Najmniejszy i największy element w c++

Question

Witam!

Chciałem napisać program który znajdzie najmniejszą i największą liczbę.

#include <iostream>

using namespace std;


int naj_w,naj_m,n;

int main()
{
	cin >> n;
	int tab[n];
	naj_m = tab[0];
	naj_w = tab[0];
	for(int i = 0; i < n; i++)
		cin >> tab[i];
	for(int i = 0; i < n; i++)
	{
		if(tab[i] < naj_m)
			naj_m = tab[i];
		if(naj_w < naj_w)
			naj_w = tab[i];
	}
	
	cout << "Najwieksza jest " << naj_w << endl << "Najmniejsza jest "<< naj_m;
	
	return 0;
}

Kiedy podam liczby 1 2 3 4 program wyrzuca że najmniejsza jest 1 a największa 8. Gdzie w moim kodzie jest błąd?

Answer 1

Zaraz dokładnie zajrzę, ale taki zapis:

int tab[n];

Jest niezgodny ze standardem języka C++ (n nie jest stałą, lecz zmienną, a rozmiar tablicy musi być znany w czasie kompilacji). Jeżeli chcesz, możesz użyć dynamicznej alokacji pamięci (dla przykładu użyłem jej, chociaż wiem, że nie jest to też dobry pomysł). Najlepiej używać kontenerów typu std::vector, std::array, ewentualnie zamiast zwykłych wskaźników użyć smart pointerów, ale jeśli dopiero się uczysz, to przyjdzie na to jeszcze czas, bez pośpiechu.

W każdym razie wspomnianego wcześniej std::vector na twoim miejscu bym się nauczył, nie jest to trudne, a wygodniejsze w obsłudze (std::array podobnie).

Kolejna sprawa:

naj_m = tab[0];
naj_w = tab[0];

W momencie gdy odwołujesz się do tab[0], ten element tablicy (w ogóle, każdy) ma nieokreśloną wartość. Możesz odwoływać się do nich dopiero po wczytaniu danych do tablicy.

Miałeś jeszcze źle drugiego ifa w pętli. Popraw go na taki:

if(tab[i] > naj_w)
    naj_w = tab[i];

Wcześniej porównywałeś, czy naj_w jest mniejsze od naj_w, co jest oczywiście totalnym absurdem.

Kod teraz powinien wyglądać tak:

#include <iostream>
 
using namespace std;
 
 
int naj_w,naj_m,n;
 
int main()
{
    cin >> n;
    
	int* tab = new int[n];
	
    for(int i = 0; i < n; i++)
        cin >> tab[i];
    

    naj_w = tab[0];
	naj_m = tab[0];

	for(int i = 0; i < n; i++)
    {
        if(tab[i] < naj_m)
            naj_m = tab[i];
        if(tab[i] > naj_w)
            naj_w = tab[i];
    }
     
    cout << "Najwieksza jest " << naj_w << endl << "Najmniejsza jest "<< naj_m;
     
    delete [] tab;

    return 0;
}

 

Comments

Ok dzięki działa teraz.

Co oznacza:

    int* tab = new int[n];

 

---

Jak mówiłem, jest to dynamiczna alokacja pamięci. Tworzysz wskaźnik tab, któremu przypisujesz adres do nowo zaalokowanej pamięci. Z wskaźnika możesz później korzystać tak samo jak z tablicy.

Jeżeli nie chcesz jeszcze zaprzątać sobie głowy czymś takim, możesz zrobić to w trochę inny sposób: utworzyć sobie tablicę o z góry określonym rozmiarze (np. 1000 elementów, 10000 elementów). Będzie to trochę marnotrawstwo pamięci, ale zawsze to jakiś sposób na początek.

---

Halo halo, a gdzie dealokacja się podziała? ;)

---

1. Po części właśnie dlatego lepiej nie używać gołych wskaźników
2. Z tego co mi wiadomo to już system sam zadba o dealokację. Inny przypadek, gdybym alokował dane dynamicznie w jakiejś pętli - tu już by się sprawa trochę komplikowała

---

Ale jak coś to poprawiłem.

---

Z tego co mi wiadomo to już system sam zadba o dealokację

A co, jeśli takiego systemu nie ma? :)

---

Jak mówiłem wcześniej, należy używać inteligentnych wskaźników, lub kontenerów z STL.

No chyba, że się pisze swój system i nie zdążymy ich zaimplementować, to trzeba najpierw zaimplementować sobie zarządzanie pamięcią, a potem jechać na malloc()/new i free()/delete