Улучшение алгоритма кода

Question

Написал программу обработки и вывода слов, с добавлением к ней нежелательных, при вводе которых она бы писала "BEEP".

{
  vector<string> disliked = {"Broccoli", "Peperoni"}; //Вектор нежелательных слов
  string word;

  cout << "Enter the word\n";


  while (cin >> word)
  {
      if (word == disliked[0, 1]) //Проверка слова на наличие в векторе
      cout << "BEEEP!!" << endl;

      else
      cout << "You entered " << word << endl;
  }

keep_window_open();

return 0;

}

Это то, что у меня получилось. Но, как видите, при увеличении вектора, мне придется дописывать еще цифры в if (word == disliked[0, 1]). А как бы сделать так, чтобы программа автоматически при добавлении слов в вектор, добавляла бы их и в проверку?

Ну и за одно вопрос, возможно ли каким-то способом заставить программу выводить кириллицу? — niki4iko, Nov 25 '16 at 03:30

score 3 · Accepted Answer · edited Apr 13 '17 at 12:53

Знаете, что на самом деле вы написали тут?

if (word == disliked[0, 1])

Проверку на равенство с disliked[1]. Потому что запятая - это оператор для последовательного выполнения инструкций; в качестве результата берется последнее значение. У вас в квадратных скобках получилось две инструкции - 0 (который игнорируется, и о котором должен был выдать предупреждение компилятор) и 1, который и становится результатом...

А вот что вы хотели написать :) -

можно более кратко, с использованием std::find из <algorithm>:

while (cout << "Enter the word: ", cin >> word)
{
    // Проверка, есть ли слово word в векторе
    if (find(disliked.begin(), disliked.end(),word) != disliked.end())
        cout << "BEEEP!!" << endl;
    else
        cout << "You entered " << word << endl;
}

Обратите внимание, что тут - while (cout << "Enter the word: ", cin >> word) - я использовал упомянутый оператор-запятую, чтоб просить ввести слово для каждого слова, а не один раз для всех вводимых слов.

Можно подробнее, чтоб вам было понятнее - просто проходим по элементам с помощью цикла:

while (cout << "Enter the word: ", cin >> word)
{
    bool found = false;                          // Флаг, что слово найдено
    for(size_t i = 0; i < disliked.size(); ++i)  // Проход по всем словам
        if (word == disliked[i])                 // Если найдено
        {
            found = true;                        // выставляем флаг и
            break;                               // покидаем цикл (дальше искать не смысла)
        }
    if (found)                                   // Было найдено
        cout << "BEEEP!!" << endl;
    else
        cout << "You entered " << word << endl;
}

О русских буквах - смотрите ответы на этот вопрос: Русский язык в консоли

А я на первый взгляд решил, что это 0,1 вообще не скомпилируется. Все-таки эту запятую редко встретишь. — Mikhajlo, Nov 25 '16 at 09:09
@Mikhailo Иногда она оказывается очень полезной. Но, конечно, помнить только то, чем пользуешься, - обычное свойство человека :) — Harry, Nov 25 '16 at 09:19

score 0 · Answer 2 · answered Nov 25 '16 at 06:42

К тому что уже написал @Harry добавлю что для таких целей лучше использовать std::set или std::unordered_set. Поиск в std::vector выполняется за линейное время(O(n)), std::set - логарифмическое(О(log(n))), std::unordered_set - амортизированное константное(O(1)).

#include <set>

//...

std::set<std::string> disliked = {"Broccoli", "Peperoni"};

//...

if(disliked.count(word)){        // Если найдено

    //...
}

Улучшение алгоритма кода

2 Answers2