範囲内のユニークな要素の集合を生成する

Question

私はちょうどC++を学んでいます。

0から9までの4つの異なるintのベクトルを作成しようとしています。私はプログラムが実行されるたびに異なる乱数を得るために、シードとrandint（）関数を使用しています。私が持っている問題は、乱数を受け取った後で、その値がすでにベクトルに保持されていないことを確認する方法です。私のコードの例。

int seed() 
{ 
    // Produce computers numbers 
    int seed; 
    int x; 
    cout << "Please enter any Integer!\n"; 
    cin >> x; 
    seed = randint(x) % 10; 
    return seed; 
} 

int main() 
{ 
    while(keys.size() !=4) 
    { 
     key = seed(); 
    } 
} 

あなたはint型のキーを見ることができるようになりました乱数を保持しているが、私は、キーが現在のベクトルで開催された他の番号から一意であることを確認するまで（キー）keys.push_back使用したくありません。

Answer 1

あなたが探していることはあなたが要素{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} の配列を作成Fisher-Yets

のシャッフルアルゴリズムです。次に、あなたの配列Rangeの最初の4つの要素を取得し、その後

std::vector<int> GenerateRandomUniqueNumbers(int len) 
{ 
    if(len > 10) // Early exit 
     return std::vector<int>(); 

    std::vector<int> range(10); 
    std::iota(range.begin(), range.end(), 0); 
    // or just 
    // std::vector<int> range = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; 

    for(int i = 0; i < len; ++i) 
    { 
     int j = random() % range.size(); 
     std::swap(range[i], range[j]); 
    } 
    range.resize(len); 
    return range; 
} 

範囲

でランダムなインデックスとそれを交換し、各要素を歩きます。

ループの回数を4回に制限できます。

Answer 2

数字を保存するのにstd::unordered_setを使用することはどうですか？サイズが4未満（ループなど）であれば、追加してください。

ベクターに必要な場合は、セット内の数字を生成した後にベクターを作成できます。

Answer 3

lower_boundを使用すると、正しい挿入ポイントを見つけてベクターを整理しておくことができます。次に、binary_searchを使用して、挿入を実行する前にベクトル内に要素があるかどうかを知ることができます。