Hello, I have a task to create an array of random numbers, and then create a new one in which there will be only non-repeating numbers from the old array. I kind of wrote everything correctly ...... But huge numbers come out in the C array. Please tell me where there may be a mistake.

#include "stdafx.h" #include <stdio.h> #include <clocale> #include <windows.h> #include <math.h> #include <iostream> #include <time.h> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { srand (time(NULL)); int j=0,t=0,N,i=0,e; setlocale(0, "Russian"); cout<<"______________"<<endl<<"Введите размер массивов N="; cin>>N; cout<<endl; int A[100], B[100], C[100]; //первый массив for(i=0;i<N;i++) { A[i]=rand()%100; } cout<<endl<<"Введите число колонок массива А:"; cin>>e; cout<<endl; cout<<"Массив A:"<<endl<<endl; for(i=0;i<N;i++) { cout<<A[i]; if((i+1)%e) cout<<"\t"; else cout<<"\n"; } //алгоритм for(j=0;j<N;j++) { for(i=i+1;i<N;i++) { if (j==A[i]) t++; } if (t=0) C[i-1]=j; t=0; } //второй массив cout<<endl<<"Введите число колонок массива C:"; cin>>e; cout<<endl; cout<<"Массив C(без повторов):"<<endl<<endl; for(i=0;i<N;i++) { cout<<C[i]; if((i+1)%e) cout<<"\t"; else cout<<"\n"; } return 0; }
  • 2
    Offhand, for starters, the error in this line is: for(i=i+1;i<N;i++) . Then here: if(t=0) . And a hundred times a hundred times: a few knots on the keys in the debugger, and you would see it yourself. So first fix the obvious splash, then - in the debugger. - user6550

3 answers 3

Error number one:

 for(j=0;j<N;j++) { for(i=i+1;i<N;i++)

Obviously, meant:

 for(j=0;j<N;j++) { for(i=j+1;i<N;i++)

Error number two:

 if (t=0) C[i-1]=j;

Both of them lead to the fact that the C[] array is not filled at all. And since it is not initialized, any garbage is removed from the stack that it contains.

The first error can be easily detected in the debugger (why don’t I ignore the debugger ??? I don’t understand): when you step through the program, you will immediately see that the loop body is not executed once.

With the second: turn on ALL warnings in the compiler and do not ignore them. For example, gcc -Wall will say:

 warning: suggest parentheses around assignment used as truth value if (t=0) C[i-1]=j; ^

Some compilers will say " assignement found in boolean expression ", etc.

Plus - use the "Yoda notation". Such a construction simply will not compile:

 if (0=t) C[i-1]=j;

But that is not all. After correcting these errors, the program will not work correctly. Because there are punctures in the search algorithm and in the output of the resulting array. This is how it works:

 for( j = 0; j < N; j++ ) { int c = 0; for( i = 0; i < N; i++ ) { if( A[i] == A[j] && i != j ) { c = 1; break; } } if( !c ) C[t++] = A[j]; } for( i = 0; i < t; i++ ) // ограничение - не N! { std::cout << C[i] << " "; }

But keep in mind that the complexity of such an algorithm is quite high and on large volumes it will work for a long time. As an option:

 inline static int compareInt( const void * a , const void * b ) { return *(int*)a - *(int *)b; } /* ... */ qsort( A, N, sizeof(A[0]), compareInt ); for( i = 0; i < N; i++ ) { if( i && A[i] == A[i-1] ) continue; if( i != N && A[i] == A[i+1] ) continue; C[t++] = A[i]; } // Всё!

The point is this. First we sort the array. Then we make only one pass on it, comparing each element with the neighbor on the left and the right (for i = 0 exclude the first comparison, for i = N second one). If the neighbors are not equal to our element - it is unique, save it in C[] .

Another option. To memory zhruchy in case of a large scatter of values, but smart.

 int t, i, min, max; // Сначала нужно создать массив, в котором будем хранить // счётчики ВСЕХ возможных значений исходного массива. // Конечно, раз уж речь о C++, то можно (и даже нужно) // использовать стандартный плюсовый хэш вместо сишного массива. // Но попробуем и так. // Для начала ищем минимальный и максимальный элементы. min = max = A[0]; for( i = 1; i < N; i++ ) { if( A[i] < min ) min = A[i]; if( A[i] > max ) max = A[i]; } // В t - размер массива для сохранения значений. // Тут небольшая плюшка в случае отрицательных значений, но для // краткости кода просто не будем касаться этого варианта. t = max - min + 1; C = new int[t]; // Теперь просто проходимся по исходному массиву и // увеличиваем счётчик для каждого значения, отсчитывая базу от min: for( i = 0; i < N; i++ ) { C[A[i]-min]++; } // Если счётчик больше 1 - значение не уникально, // если 1 - уникальное, выводим (или делаем что-то ещё), // не забываем прибавить базу: for(i = 0; i < t; i++ ) { if( C[i] == 1 ) { std::cout << (i + min) << " "; } } delete [] C;

And now the same thing, but on "pure" C ++:

 std::map<int,size_t> C; for( size_t i = 0; i < N; i++ ) { C[A[i]]++; } for(size_t i = 0; i < C.size(); i++ ) { if( C[i] == 1 ) { std::cout << i << ' '; } }

PS Well, I can not resist, the last algorithm is on a pearl, and for any scalars:

 my @A = ( 1,2,'b',4,5,6,'a',8,3,'a',6,9,2 ); my %C; $C{$_}++ for @A; $C{$_} == 1 && print "$_\n" for keys %C; # Всё :-)
  • added an example for C ++ ( std::map ) - user6550
  • perl is magic of course - DeamonMV

another solution in C ++

 #include <iostream> #include <time.h> #include <vector> #include <set> using namespace std; int main(int argc, char ** argv){ int arrSize, arrRange; // исходные данные vector<int> arrayOne, arrayTwo; // динамические массивы set<int> buf; // не повторяющийся контейнер cout << "enter a arry size: "; cin >> arrSize; // размер массива cout << "enter a range 0 to: "; cin >> arrRange; // диапозон рандомного значения от 0 до N srand(time(0)); cout << "array 1 ->"; for (int i = 0; i < arrSize; i++){ arrayOne.push_back(rand() % arrRange); // добавить рандомное значение cout << arrayOne[i] << " "; // покозать сгенирированное и добавленное значение buf.insert(arrayOne[i]); // добавить значение в не повторяющийся контейнер } for(set<int>::const_iterator it = buf.begin(); it != buf.end(); it++) { arrayTwo.push_back(*it); // из не повторяющегося контейнера в обычный массив } cout << endl << "array 2 ->"; for (int i = 0; i < arrayTwo.size(); i++){ // вывести второй массив на экран cout << arrayTwo[i] << " "; } cout << endl; return 0; }
  • With std::set finally unsportingly :) - user6550
  • somewhere I heard the saying - a good programmer is a lazy programmer) - perfect
  #include <iostream> #include <algorithm> using namespace std; int main(void){ int arr[] = { 5, 6, 5, 7, 1, 3, 1, 2, 9, 7, 2 }; int num = sizeof(arr)/sizeof(arr[0]); std::sort(arr, arr + num); int* end = std::unique(arr, arr + num); if(end != &arr[num]) num = (int)(end - &arr[0]); for(int i = 0; i < num; ++i) std::cout << arr[i] << ' '; return 0;

}