Remove Duplicates from Array

[tehlolxz]

I'm trying to create a random number generator and storing it into an array, however I sometimes get duplicates. How do I remove the duplicate from the array and generate a unique number on each run?

#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <string>
#include <limits>

using namespace std;

int main (){

    string Retry;
    int num[5];
    srand(time(NULL));

    cout << "Welcome to the Number Generator.\n" << endl;
    cout << "Press ENTER to generate numbers.";
    cin.ignore(numeric_limits<streamsize>::max(),'\n');
    cout << endl;


    do{

    cout << "Your numbers are: ";

    for (int i=0;i<5;i++){
        num[i]=0;
        num[i]+=rand()%50+1;

        cout << num[i] << " ";

    }

    cout << endl;
    cout << "\nGenerate more numbers? [Y/N]: ";
    cin >> Retry;
    cout << endl;

} while (Retry == "Y" || Retry =="y");

return 0;

}

[TheKingOfTyrants]

You'd need to, after generating a particular index's number, check all previously generated numbers for any matches. Probably a more efficient way to do this, but here's code that would probably work:

for (int i = 0; i < 5; i++)
{
    bool isDuplicate;
    //generate this number at least once
    do {
        //generate intial number
        num[i] = rand()%50 + 1;

        //assume number is unique
        isDuplicate = false;

        //find case among previously generated numbers where there is a duplicate
        for (int j = 0; j < i; ++j)
        {
            if ( num[i] == num[j] )
            {
                isDuplicate = true;
                break;
            }
        }
    } while ( isDuplicate );
}