Przeszukiwanie tablicy - zadanie na zajęcia

Question

#include <iostream>

using namespace std;

int main()

{
	int i=0,rozmiar,tab[rozmiar],a,b;
	
	cout<<"podaj wielkosc tablicy"<<endl;
	cin>>rozmiar;
	
	cout<<"wprowadz liczby"<<endl;
	for(i=0;i<=rozmiar;i++)
	{
		cout<<i+1<<".";
		cin>>tab[i];
	}
cout<<"a) "<<endl;
cout<<"jakiej liczby szukasz? "<<endl;
cin>>a;


while();
{
	
	if(a==tab[i])
	{
	cout<<"indeks liczby to: "<<i<<endl;
}
else
{
	cout<<"liczba w tym indeksie nie istnieje"<<endl;
}

}

//////////////////////////////////////////////////////////////////////////////////////////////
cout<<"b)"<<endl;
cout<<"jakiej liczby szukasz? "<<endl;
	cin>>b;
		for(i=0;i<=rozmiar;i++)
	{
		if(b==tab[i])
		{
		cout<<endl<<"indeks liczby to: "<<i<<endl;
	}
	else
	{
		cout<<"nie ma takiej liczby w tym indeksie "<<i<<endl;
	}
	}


}

Głównie chodzi mi o podpunkt a, tutaj dodam treść zadania "Szukaj klucza – wynikiem jest pierwsza znaleziona wartość równa kluczowi i jej indeks". Mam kłopot z pomysłem na to, niby próbowałem zrobić coś z pętlą while i do while ale nie do końca mi to wychodziło (tak wiem że teraz w kodzie nie ma warunku, po prostu już nie mam pomysłu jak go ustawić). Jakby ktoś miał pomysł jak to zrobić byłbym bardzo wdzięczny. 

Answer 1

W programie jest sporo błędów kosmetycznych, które przy większych projektach mogłyby sporo namieszać. Radzę popracować nad estetyką kodu.

Po pierwsze, deklarując wielkość tablicy powinieneś zmienić w pierwszej pętli for:

for(i=0;i<rozmiar;i++)

Po drugie, Twoja pętla szukająca pierwszego wyrazu o danej wartości w tablicy może wyglądać choćby tak:

for(int j = 0; j < rozmiar; ++j)
  {
      if(a==tab[j]){
          cout<<"indeks liczby to: "<<j<<endl;
          break;
      }
      else
          cout<<"liczba w tym indeksie nie istnieje"<<endl;
  }

Na koniec, co do estetyki kodu mam tu na myśli szczególnie używanie zmiennej "i" zadeklarowanej wcześniej jako iteratora różnych pętli. Dużo lepszą praktyką jest używanie iteratorów deklarowanych dopiero w pętli - tak jak zmienna "j" w powyższym przykładowym rozwiązaniu.

Comments

ja bym uzyl tu jeszcze std::vector zamiast zwyklej tablicy

Answer 2

Ten kod nie działa tak, jak się spodziewałeś:

int rozmiar, tab[rozmiar];
cout<<"podaj wielkosc tablicy"<<endl;
cin>>rozmiar;

To nie powoduje, że tab ma rozmiar podany przez użytkownika. Próbując czytać rozmiar w momencie tworzenia tablicy doprowadzasz do undefined behaviour. Wiesz, chodzi o to, że nie wiadomo jaka wartość znajduje się w zmiennej rozmiar w momencie, gdy tworzysz tab.

Jeżeli to jest Twoje pierwsze spotkanie z tablicami, to proponuję Ci na razie porzucić pomysł stosowania tablicy o rozmiarze podanym przez użytkownika, ustawić sobie jakiś stały rozmiar i skupić się na wykonywaniu innych ćwiczeń. Jeżeli zależy Ci na tym rozmiarze, to poszukaj jeszcze jak to zrobić dobrze :)

"Szukaj klucza – wynikiem jest pierwsza znaleziona wartość równa kluczowi i jej indeks". Mam kłopot z pomysłem na to (...)

Popatrz. Masz tablicę, w której znajdują się liczby: 5, 8, 12, 0.

1. Ktoś Cię prosi, żebyś powiedział, czy w niej jest 12 i jak jest, to na której pozycji. Rozwiązanie:

Czy jest na 0-pozycji? Nie. To sprawdzam dalej...
Czy jest na 1-pozycji? Nie. To sprawdzam dalej...
Czy jest na 2-pozycji? Tak. To odpowiadam: znalazłem 12 na pozycji 2.

2. Weź pod uwagę, że jeszcze może być tak, że ktoś zapyta Cię o liczbę, której nie masz w tablicy, np. 42. Twój program mógłby się wtedy zachować tak:

Czy jest na 0-pozycji? Nie. To sprawdzam dalej...
Czy jest na 1-pozycji? Nie. To sprawdzam dalej...
Czy jest na 2-pozycji? Nie. To sprawdzam dalej...
Czy jest na 3-pozycji? Nie. I tu przestaję sprawdzać, bo sprawdziłem już rozmiar elementów (u mnie 4) i nie było tego o co ktoś prosił. No to odpowiadam: w tablicy nie znaleziono podanego klucza.