Liczenie odległości między liczbami w pętli

Question

Witam,

potrzebuję pomocy z liczeniem odstępu między elementami w tablicy. Załóżmy, że są to liczby:

0 1 0 0 1 0

Próbowałem już wielu rzeczy, ale nadal nie wiem jak obliczyć:

odległość między pierwszym zerem od lewej a pierwszą jedynką od prawej.
odległość między pierwszą jedynką od lewej a pierwszym zerem od prawej.

 

Pozdrawiam,

FP

Comments

Doprecyzuj polecenie zadania. Program ma liczyć odległość między jedynkami?

---

#include <iostream>
#include <algorithm>
#include <string>
#include <iterator>

int main(void)
{
    std::string numbers("0 1 0 0 1 0");
    auto firstOneFromRight = std::find(numbers.rbegin(), numbers.rend(), '1');
    auto firstZeroFromLeft = std::find(numbers.begin(), numbers.end(), '0');
    if (true /*jezeli ciag zawsze bedzie mial przynajmniej jedno zero i jedna jedynke, to zwwsze bedzie true*/)
    {
        std::cout << std::distance(firstZeroFromLeft, firstOneFromRight.base()) << '\n';
    }
    else
    {
        std::cout << "does not contain: " << '\n';
    }
    return 0;
}

 

Answer 1

Ja bym proponował zrobić pętle, która to sprawdzi, coś takiego: 

int ktora_liczba;
int i = 0;

while(tablica[i] != 1) 
{
i++;
ktora_liczba = i;
}

ktora_liczba++;

Tutaj sprawdzasz, która liczba z kolei jest tą, której szukasz, a później robisz drugą taką, która sprawdza położenie drugiej liczby i na koniec odejmujesz jedna zmienna od drugiej (najlepiej za pomocą wartości bezwzględnej). 

Comments

#include <iostream>


using namespace std;

int main()
{

    int n,a,b=0,c,i=0, liczba2, liczba;
    int tab[1000],tab1[100];

    cin>>n;

    for(int i=0; i<n; i++)
    {
        cin>>tab[i];
    }

    while(tab[i]!=0)
    {
        i++;
        liczba=i;
    }

    b=n;

    while(tab[n]!=1)
    {
        n--;
        liczba2=n;
    }

    tab[n+1]=n-i;
    liczba=0;
    liczba2=0;
    i=0;

    // wartosc bezwzglêdna
     if(tab[n+1]<0)
    {
        tab[n+1]=tab[n+1]*(-1);
    }

    while(tab[i]!=1)
    {
        i++;
        liczba=i;
    }
    while(tab[b]!=0)
    {
        b--;
        liczba2=b;
    }

    tab[n+2]=b-i;

    if(tab[n+2]<0)
    {
        tab[n+2]=tab[n+2]*(-1);
    }

    if(tab[n+2]>tab[n+1])
    {
        cout<<tab[n+2];
    }
    else if (tab[n+2]=tab[n+1])
    {
        cout<<tab[n+2];
    }
    else if(tab[n+1]>tab[n+2])
    {
        cout<<tab[n+1];
    }

    return 0;
}

Zrobiłem coś takiego, ale dla niektórych możliwości to nie działa:

5
0 1 1 0 0

poprawną odpowiedzią jest 3, a mi wychodzi z tego co pamiętam 4. 

Answer 2

Wszystko można zrobić w jednej pętli. Zakładam że nie można wykorzystywać algorytmów z biblioteki STL.

#include <iostream>

using namespace std;

auto calculate_distance( const string& data , char first , char end )
{
    int zero_pos {-1}, one_pos {-1};

    for( int i {0} ; i<data.size() ; ++i )
    {
        if( zero_pos == -1 && data[i] == first ) zero_pos = i;
        if( one_pos == -1 && data[data.size()-i-1] == end ) one_pos = data.size()-i-1;
        if( zero_pos != -1 && one_pos != -1 ) return abs(one_pos-zero_pos);
    }

    return -1;
}

int main()
{
    cout << calculate_distance( "01100" , '0' , '1' ) << endl;
    cout << calculate_distance( "01100" , '1' , '0' ) << endl;

    return 0;
}

 

Answer 3

#include <cstdio>
#include <cassert>

constexpr static std::size_t TABLE_SIZE = 6;

std::size_t distance_between(const int * table, std::size_t size, int left_value, int right_value) {
    assert(size > 0);
    const int * last_ptr = table + size - 1;
    while ((table < last_ptr) && ! ((*table == left_value) && (*last_ptr == right_value))) {
        (*table != left_value) && ++table;
        (*last_ptr != right_value) && --last_ptr;
    }
    return (last_ptr - table);
}

int main() {
    int table[TABLE_SIZE] = {0, 1, 0, 0, 1, 0};
    printf("Distance, left %d, right %d: %u\n", 0, 1, distance_between(table, TABLE_SIZE, 0, 1));
    printf("Distance, left %d, right %d: %u\n", 1, 0, distance_between(table, TABLE_SIZE, 1, 0));
}

Przypadek brzegowy (jednej lub obu liczb nie ma w tablicy lub tablica ma 0 długości), pozostawiam Tobie.