Wskazanie pozycji w tablicy jednowymiarowej - nie zawsze dziala

Question

Witam,

Mój kod nie zawsze wyświetla tekst, który mówi o pozycji wybranej liczby w tabeli a wręcz działa zupełnie losowo. Nie bardzo wiem dlaczego :(

#include <iostream>
#include <cstdlib>
#include <time.h>

using namespace std;

int n; //ilosc elementow w tablicy
int i; // licznik dla petli for rysujacej tablice
int no_arr; // wybarny numer ktorego pozycje chcemy poznac

int main()
{
    srand(time(NULL));
    cout << "Ilu elementowa tablice chcesz stworzyc: " << endl;
    cin >> n;

    int tablica[n];

    cout << "Oto tablica wypelniona losowymi wartosciami z przedzialu 0-49: " << endl;
    for(i=1;i<=n;i++)
    {
        tablica[i]=rand()%50;
    }

    for(i=1;i<=n;i++)
    {
        cout << "|" << tablica[i] << "|";
    }
    cout << endl;
    cout << "Wybierz jedna z wyzej podanych liczb aby poznac jej pozycje w tablicy: " << endl;
    cin >> no_arr;
    //cout << no_arr << endl;
    //cout << n;

    for(i=1;i<=n;i++)
    {
        if(no_arr==tablica[i])
        {
            cout << "Wybrana liczba znajduje sie na " << i << " pozycji." << endl;
            break;
        }
        else
        {
          i++;
        }
    }

    return 0;
}

 

Answer 1

Na początek zamień wszystkie 

i=1;i<=n;i++

na:

i=0;i<n;i++

No i nie potrzebujesz robić i jako globalnej zmiennej :) - Możesz ją tworzyć za każdym razem, gdy tworzysz pętle

Comments

Numeracja w c++: (rodem z USA) liczba pierwsza(w tablicy) ma indeks 0 więc i=0 . Liczba o indeksie 1 jest druga w tablicy

---

Dodatkowo zwróciłbym uwagę na fragment:

    for(i=1;i<=n;i++)
    {
        if(no_arr==tablica[i])
        {
            cout << "Wybrana liczba znajduje sie na " << i << " pozycji." << endl;
            break;
        }
        else
        {
          i++;
        }
    }

Blok else jest zupełnie niepotrzebny, rzekłbym że wręcz niepoprawny. W każdym obiegu pętli zwiększasz wartość zmiennej i o jeden, więc dodatkowa inkremendacja w przypadku niedopasowania szukanej liczby powoduje przeskok o dwie pozycje w tablicy.

---

Jest co cenne spostrzeżenie (odnośnie indeksowania począwszy od 0) nie mniej wydaje mi się, że działa to dobrze właśnie w takiej formie jak napisałem (choć nie zastanawiałem się nad tym zbytnio). Pozdrawiam! :)

---

Niestety, to nie jest dobrze. Musisz wiedzieć, że gdy przekroczysz rozmiar tablicy, który zarezerwowałeś zazwyczaj trafisz na śmieci, ale może zdarzyć się tak, że dostaniesz się do adresu, która nie należy do Ciebie, a może być potrzebny dla działania innego programu lub systemu. Wtedy takie coś może zakończyć się błędem krytycznym.

---

@Sedi - w teorii każdy proces ma własną wirtualną przestrzeń adresową i nie powinien - nawet przy pomocy złego operowania wskaźnikami - naruszyć danych innego procesu. Dba o to - a przynajmniej powinien - system operacyjny.

W praktyce, jeśli wyjdziesz poza zakres i nie próbujesz nadpisać danych, do których nie powinieneś mieć dostępu, nie powinno stać się nic złego. Gorzej z zapisem, co zazwyczaj kończy się błędem związanym z naruszeniem ochrony pamięci. :)

Odrobina informacji tutaj.

@VitGryfny

Jest co cenne spostrzeżenie (odnośnie indeksowania począwszy od 0) nie mniej wydaje mi się, że działa to dobrze właśnie w takiej formie jak napisałem

W C++ jest to jeden z bardzo częstych błędów początkujących. Nie jest to poprawne. Tablice ZAWSZE indeksuje się w zakresie <0; n-1>, dla n-elementowych tablic. Zauważ, że wartość o indeksie n już do takiej tablicy nie należy.