Как проверить, нет ли элемента внутри вектора?

Question

Это компилируется и работает нормально на Visual C++ 2010 Express, но проверяется только на элемент [2]: «Рыба».

int main() 
    { 
     vector<string> words; 
     string temp; 
     vector<string> disliked(3); 
     disliked[0] = "Broccoli"; 
     disliked[1] = "Mushrooms"; 
     disliked[2] = "Fish"; 
     while (cin >> temp) 
      words.push_back(temp); 
     cout << "Number of words: " << words.size() << endl; 
     for (int i=0; i<words.size(); ++i) { 
      if (words[i]!=disliked[2]) 
       cout << words[i] << " "; 
      else cout << "BLEEP" << " "; 
     } 
     cout << endl; 
     keep_window_open(); 
     return 0; 
    } 

Как мне сделать это проверить против всех векторных элементов без ввода:

if (words[i]!=disliked[0] && words[i]!=disliked[1] && words[i]!=disliked[2]) 

? Любые другие советы о том, как сделать его лучше или элегантнее?

Answer 1

if (std::find(disliked.begin(), disliked.end(), words[i]) == disliked.end()) { 
    cout << words[i] << " "; 
} else { 
    cout << "BLEEP" << " "; 
} 

Если заменить std::vector<string> disliked(3); с std::set<string> disliked; он работает быстрее.

std::set<string> disliked; 
disliked.insert("Broccoli"); 
disliked.insert("Mushrooms"); 
disliked.insert("Fish"); 
//.... 

if (disliked.find(words[i]) == disliked.end()) { 
    cout << words[i] << " "; 
} else { 
    cout << "BLEEP" << " "; 
} 

Answer 2

Ну вы можете просто использовать std::find для поиска слова в векторе. Но в целом, векторы не предназначены для такого рода поиска с произвольным доступом. Возможно, вам захочется использовать std::set для хранения продуктов, которые вам не нравятся.

Тогда вы можете просто сказать:

std::set<std::string> dislike; 
dislike.insert("Broccoli"); 
dislike.insert("Mushrooms"); 
dislike.insert("Fish"); 

... 

if (dislike.find("whatever") != dislike.end()) std::cout << "BLEEP" << std::endl; 

Кроме того, рассмотреть возможность использования альтернативного ругательство на "бип".

Answer 3

В основном вы хотите проверить, все ли те же. Лучшая идея - использовать set. Если вам нужен вектор для чего-то другого, самым быстрым способом является сортировка вектора, прохождение его и проверка того, являются ли какие-либо последующие элементы одинаковыми (O (n log (n) + n)). Если ваши векторы невелики, ответ с 2 для циклов будет выполнять задание (O (n^2)).

Answer 4

В то время как другие методы, включая set или std :: find, на самом деле очень хорошие и быстрые,
вы должны быть в состоянии понять, как сделать это самостоятельно.
Если вы хотите проверить все элементов в words против всех элементов в disliked вы на самом деле нужны еще один for цикла.

for (std::size_t i = 0; i < words.size(); ++i) { 
    bool found = false; 
    for (std::size_t j = 0; j < disliked.size(); ++j) { 
     if (words[i] == disliked[j]) { 
      found = true; 
      break; 
     } 
     if (not found)  
     cout << words[i] << " "; 
     else 
     cout << "BLEEP" << " "; 
    } 

Это код, который вы назовете, используя std::find. Обратите внимание, что метод findstd::set использует другой подход, который часто реализуется с использованием red-black tree, который намного эффективнее.

Answer 5

C++ 0x представляет три алгоритма, которые вы можете проверить: all_of, any_of и none_of.

#include <algorithm> 
#include <functional> 

for (vector<string>::size_type i = 0; i < words.size(); ++i) 
{ 
    if (any_of(disliked.begin(), 
       disliked.end(), 
       bind2nd(equal_to<string>(), words[i]))) 
    { 
     cout << "BLEEP" << " "; 
    } 
    else 
    { 
     cout << words[i] << " "; 
    } 
} 

Но Алексей уже отмечалось, в этом конкретном случае, вы, вероятно, лучше с std::set. Вы также можете сделать binary_search на векторе, но тогда вы должны убедиться, что его отсортировали.

(Также отметим, что я изменил тип счетчика цикла от int к vector<string>::size_type.)