ベクトルへの重複エントリを防止しますか？ C++

Question

私は値を入力するようにユーザーに促すプログラムを持っています。ユーザーが入力する各値は、検証のためだけに存在する「その他の」ベクトルに配置されます。重複した値が入力された場合、ユーザは一意の値を入力するまでプロンプトを表示します。

私が直面している主な問題は、コードを実行してベクターの結果を印刷する何らかの理由で、重複したエントリがあるようです。誰でも私にそれがなぜあるのか教えてもらえますか？

私のコードについては、以下を参照してください：

// prompt to continue 
cout << "Would you like to continue? [Y]es, [N]o: "; 
cin >> toContinue; 

while (toContinue == 'Y') 
{ 
    bool isDuplicate = 0; 

    // prompt for product no. 
    cout << "Please enter product number: "; 
    cin >> productB; 

    // Validation check for duplicate entries 
    for (size_t i = 0; i < other.size(); i++) 
    { 
     if (productB == other[i]) 
      isDuplicate = 1; 

     while (isDuplicate == 1) 
     { 
      cout << "You have already entered this product number!" << endl; 
      cout << "Please enter correct product number: "; 
      cin >> productB; 

      if (productB != other[i]) 
       other.push_back(productB); 

      isDuplicate = 0; 
     } 
    } 
    // prompt to continue 
    cout << "Would you like to continue? [Y]es, [N]o: "; 
    cin >> toContinue; 
} 

Answer 1

ユニークな要素のためのstd::setを使用してその共通ながら、あなたには、いくつかの理由のためのベクトルを返さなければなりません機能している場合、私はこのようなアプローチを使用：

std::set<int> my_set; 

my_set.insert(1); 
my_set.insert(2); 
my_set.insert(1); 

// ... insert more 

std::vector<int> my_vector(my_set.size()); 
std::copy(my_set.begin(), my_set.end(), my_vector.begin()); 

assert(my_vector.size()==2); 

ベクトルmy_vectorがソートされることに注意してください。

Answer 2

重複を入力すると、ユーザーは番号を再入力できます。入力した新しい番号が前に入力された複製と同じである場合にのみチェックします。ユーザーが異なるが重複した値を入力したかどうかはチェックしません。

一般に、ユーザー入力とプログラムロジックを混在させます。これをアンバンドリングすると、コードが読みやすくなり、エラーが発生しにくくなります。例えば、1は、これらの懸念を分離できる方法を示す以下の断片を参照してください。また、

bool isContained(const vector<int> &v, int value) { 
    // your code to check for duplicates goes here 
} 

int main() { 

    ... 

    while (toContinue == 'Y') { 

     // prompt for product no. 
     cout << "Please enter product number: "; 
     cin >> productB; 

     if (isContained(other, productB)) { 
     cout << "You have already entered this product number!" << endl; 
     } 
     else { 
     other.push_back(productB); 
     } 

     // prompt to continue 
     cout << "Would you like to continue? [Y]es, [N]o: "; 
     cin >> toContinue; 
    } 
} 

一般的なヒント：適切なデータ構造を使用した場合も、コードの不要な行を避けるために助けることができます。重複を避けるコンテナは、たとえば、std::setです。

Answer 3

ロジックのコンポーネントをより小さな機能に分割することで、多大な手間をかけることができます。

私はここでやっていることのほとんどは整頓ですが、contains機能のカプセル化に注意してください。

#include <vector> 
#include <iostream> 
#include <algorithm> 

using namespace std; 

bool contains(std::vector<int> const& vals, int val) 
{ 
    return std::count(std::begin(vals), std::end(vals), val) != 0; 
} 

bool shouldContinue() 
{ 
    char toContinue; 
    cout << "Would you like to continue? [Y]es, [N]o: "; 
    cin >> toContinue; 
    return toContinue == 'Y'; 
} 

int getProduct(bool again) 
{ 
    int productB; 
    if (again) 
    { 
     cout << "You have already entered this product number!" << endl; 
    } 
    cout << "Please enter correct product number: "; 
    cin >> productB; 
    return productB; 
} 

void printProducts(std::vector<int> const& vals) 
{ 
    std::cout << "You have selected:"; 
    const char* sep = " "; 
    for(int p : vals) 
    { 
     std::cout << sep << p; 
     sep = ", "; 
    } 
    std::cout << std::endl; 
} 


int main() 
{ 
    std::vector<int> other; 

    while (shouldContinue()) 
    { 
     int productB = getProduct(false); 
     while(contains(other, productB)) 
     { 
      productB = getProduct(true); 
     } 
     other.push_back(productB); 
    } 

    printProducts(other); 
}