Wydobywanie informacji w tablicy

[zxcvkolos]

Witam mam problem z zadaniem, który ma sprawdzać ile w tablicy jest różnych liczb. Mój problem jest taki:
wydobywanie informacji z tablicy nie powinno powodować zmiany zawartości tej tablicy, a mój program to robi.
Proszę o pomoc

Kod: Zaznacz cały

#include <iostream>



int main()
{

	const int N=10;

	
std::cout<<"Zostaniesz poproszony o wpisanie "<<N<<
" liczb. Uwaga nie moga zawierac czesci ulamkowej.
";
	int tab[N];
	int i,licznik=1;
	
	int nowaTablica[N];

	int nowaTablica[tab[N].length];

for(int i=0; i < tab[N].length; i++)
{
    nowaTablica[i] = tab[i];
}
 
	for(i=0;i<N;i++) 
	
	std::cin>>nowaTablica[i];

	std::sort(nowaTablica,nowaTablica+10);
	
	for(i=0;i<N-1;i++)
	
  	if(nowaTablica[i]!=nowaTablica[i+1]) licznik++;
  	
	std::cout<<"W tablicy jest "<<licznik<<" roznych liczb
";
}

[kolanko]

Moze pierwsze je posortuj, póżniej przeleć tablice i sprawdz liczby, wg mnie tak jest najprościej. sortowanie bąbelkowe znajdziesz na wiki na przyklad.

[kadiii]

Może zwygzajnie skopiuj tablicę przed sortowaniem? Tak będzie chyba najprościej.

[kolanko]

A w jakim celu kopiowac tĥ tablice ? bo nie do konca rozuoie Twoj pomysl

[Dedemonn]

Nie wiem co robi funkcja sort, ale jeśli robi to, jak się rzeczywiście nazywa, to już kompletnie nie wiem po co tu sortowanie.

Pierwsza myśl jaka mi do łba przychodzi, to taki algorytm:

Kod: Zaznacz cały

//  w tablicy 'tab' mamy już wklepane liczby

max = najwieksza_liczba_znaleziona_w_tab

bool boolTab[max]  // wszystkie komórki mają początkowo wartość false (chyba xD)

for( wszystkie liczby w 'tab' )
     boolTab[ tab[i] ] = true;

int suma = 0;

for( wszystkie boole w 'boolTab' )
    if( boolTab[i] == true )
          suma++;

Żadnego sortowania (?!) i zmieniania wartości tablicy bazowej.

Pzdr.

[kadiii]

A w jakim celu kopiowac tą tablice ? bo nie do konca rozumie Twoj pomysl

Mój problem jest taki:
wydobywanie informacji z tablicy nie powinno powodować zmiany zawartości tej tablicy, a mój program to robi

Co do rozwiązania Dedemonna - już gdzies to tu pisałem - takie rozwiązanie jest dobre kiedy różnych liczb jest stosunkowo mało a zbiór wejściowych liczb niezbyt rozpięty. Oczywiście liczby musiałby byc taże całkowite. Rozwiązanie z sortowaniem danych jest poprawne dla ogólnego przypadku choć istnieją szczególne przypadki, które można rozwiązać lepiej (to tak jak z sortowaniem przez zliczanie - niby złozoność liniowa, ale zawsze zastosować się nie da).

[zxcvkolos]

a jak skopiwoać tablice do drugiej?

[Dedemonn]

Kod: Zaznacz cały

//  mojaTablica - tę, którą chcesz skopiować
int nowaTablica[mojaTablica.length];

for(int i=0; i < mojaTablica.length; i++)
     nowaTablica[i] = mojaTablica[i];

Pewnie jest od tego funkcja biblioteczna, ale to nie należy do zbyt skomplikowanych algorytmów...
PS. Polecam zacząć od jakiegoś tutoriala, bo widzę, że brakuje podstaw. Stąd się niczego nie nauczysz w taki sposób.

@kadiii: Kolega używa zbioru liczb całkowitych. Algorytm zadziała, jeśli zrobi się dodatkową linijkę dla liczb nieujemnych. Do tego strzelam, że nawet jeśli liczb będzie 1kk, to czas wykonania nie przekroczy 0.5s - wątpię aby ktoś patrzył na wydajność kodu na tym poziomie. ;]


I ja się pytam po co tu sortowanie?! XD


Pzdr.

[zxcvkolos]

masz racje mam braki, ale muszę zrobić to zadanie

Kod: Zaznacz cały

#include <iostream>



int main()
{

	const int N=10;

	
std::cout<<"Zostaniesz poproszony o wpisanie "<<N<<
" liczb. Uwaga nie moga zawierac czesci ulamkowej.
";
	int tab[N];
	int i,licznik=1;
	
	int nowaTablica[N];

	int nowaTablica[tab[N].length];

for(int i=0; i < tab[N].length; i++)
{
    nowaTablica[i] = tab[i];
}
 
	for(i=0;i<N;i++) 
	
	std::cin>>nowaTablica[i];

	std::sort(nowaTablica,nowaTablica+10);
	
	for(i=0;i<N-1;i++)
	
  	if(nowaTablica[i]!=nowaTablica[i+1]) licznik++;
  	
	std::cout<<"W tablicy jest "<<licznik<<" roznych liczb
";
}

Jak zrobić żeby kod był poprawny?