ユニークな乱数をリンクリストに挿入するにはどうすればよいですか？

Question

私は、1から100までの50の一意のランダムな整数を挿入する方法を解明しようとしています。他の例を見ましたが、私が使用しているコードに翻訳するのは難しかったです。私はあまりにも多くのコードを変更することなく、誰かが正しい方向に私を置くことができますか？

void displayListForward(SortedListInterface<int>* listPtr) 
{ 
cout << "The sorted list contains " << endl; 
for (int pos = 1; pos <= listPtr->getLength(); pos++) 
{ 
    cout << listPtr->getEntry(pos) << " "; 
} 
cout << endl << endl; 
} 


void InsertRandomInts() 
{ 
LinkedSortedList<int> list; 
srand((unsigned)time(NULL)); 

for (int i = 0; i < 50; ++i) 
{ 
    int b = rand() % 100 + 1; 
    list.insertSorted(b); 
    displayListForward(&list); 
} 
} 

Answer 1

あなたはそれらをユニークにしている問題ですか？そうであれば、ヘルパー関数を追加して既存のリストを検索し、存在しない場合は追加したり、存在する場合は新しいものを生成することができます。また、別のデータ構造で数値を作成し、ノードを作成するときにリンクされたリストで数値を初期化する方が簡単かもしれません。あなたは、このように検索機能を使用することができ、そして、あなたのInsertRandomInts内部の状態は、そのユニークなかどうかを判断するために機能する

：すべての

bool search(std::vector<std::int> list, int obj){ 
    for (int i = 0; i < list.size(); i++){ 
     // key already exists in list 
     if (obj == list[i]){ 
      return true; 
     } 
    } 
    // not found 
    return false; 
} 

Answer 2

まず、C++は古いC srandとrand機能よりpseudo-random generation utilitiesはるかに優れてい。

第2に、std::set（さらにこの場合、std::unordered_set）は、ユニークな値のコレクションを取得するのに非常に適しています。これは

std::random_device r; 
std::default_random_engine e1(r()); 

// To get random numbers between 1 and 100 (inclusive) 
std::uniform_int_distribution<int> uniform_dist(1, 100); 

// A set to store values 
std::unordered_set<int> random_values; 

// Loop until we get 50 unique random values 
while (random_values.size() < 50) 
{ 
    random_values.insert(uniform_dist(e1)); 
} 

// Now there are 50 unique (pseudo) random numbers in the set