c++ - 关于数组插入元素的问题

Question

int a[10];
int b[10] = {1,1,2,2,3,3,4,4,5,5};
for(int i=0;i<10;i++){
    a[i] = b[i];
}

但是需要数组a里面的元素不重复也就是说当b的第二个元素插入的时候需要判断一个b[1]是否已经在a里面了 这个判断怎么写啊 记得有一个是否包含的判断的 具体怎么整啊

Answer 1

std::findなどのを使用できます

vector<int> a(10);
vector<int> b = {1,1,2,2,3,3,4,4,5,5};

for(auto i : b)
{
    auto res = std::find(a.begin(), a.end(), i);
    if(res == a.end())
        a.push_back(i);
}

Answer 2

std::set<int>
配列を使用すると、要素を挿入するたびにその要素がすでに存在するかどうかを調べることができます。

Answer 3

• b は並べ替えることができます

  • b は順序付けされています
    前の要素が現在挿入される要素と等しいかどうかを判断するだけです

    リーリー

  • b は順序付けされていません
    はソートしてから上記のアルゴリズムを実行できます

• b は並べ替えられず、順序付けされていません

  • a と b の順序は一貫している必要はありません
    特別な手段 (ヒープ作成のプロセスなど) を使用して、a

  に一度に挿入します

  • a と b は同じ順序です
    挿入する前に同じ要素が必要かどうかを確認するか、補助データ構造を使用して挿入された要素を記録することのみ可能です

  もちろん、stl にある既製のセットやビット配列などを使用することもできます。 もちろん、学習中の方は一度実装した方が良いです。