need help with a program

[iordan01]

hi guys can you help me i`ve made a program that removes "0" from "n" typed numbers now i have to do the same but remove the duplicate here is my program:

#include <iostream>
#include <new>
#include <fstream>

using namespace std;

int main ()
{
//declaration of variables:
char pause;
int i,counter=0;
int * deranged,* aranged;
ofstream ofs;



cout << "How many numbers would you like to type? ";
cin >> i;
deranged= new (nothrow) int[i];
if (deranged == nullptr)
{
cout << "Error: memory could not be allocated";
}
else
{
//fill deranged array from console
for (int n=0; n<i; n++)
{
cout << "Enter number: ";
cin >> deranged[n];
if( deranged[n] == 0 )
{
//counts number of zero values
++counter;
}
}

//prints saved numbers in deranged array
cout << "You have entered: ";
for (int n=0; n<i; n++)
{
cout << deranged[n] << ", ";
}

cout << endl;
//create new array with size of (deranged array - zero values)
//here we sort numbers(only non-zero values are saved!)
aranged= new (nothrow) int[i-counter];
for (int n=0, v=0; n<i; n++)
{
if(deranged[n] != 0)
{
aranged[v] = deranged[n];
++v;
}
}

cout << endl;

//creating file for writing and appending
ofs.open("save_file.txt", ofstream::out | ofstream::app );

//prints sorted numbers
//and save them
cout << "I have sorted: ";
for (int n=0; n< (i-counter); n++)
{
cout << aranged[n] << ", ";
ofs << aranged[n] << ", ";
}

ofs.close();
//free allocated memory!
delete[] deranged;
delete[] aranged;

}



cout << endl << "Press any key to continue...";
cin >> pause;
return 0;
}

[minomic]

Hi, if you want to remove duplicates from an array then probably the easiest way is creating a new array and copying there the values that you want to keep. The problem is "how large must the new array be?" The answer is N, where N is the number of different values in your original array. So how to count them? Well this could be a bit tricky... An easy way is to sort all of your elements in ascending (or descending) order, so that all the duplicates are one next to the other.

Try it and let us know.

P.S. It would be so much easier with vectors instead of arrays!