Загрузка...

Word blocking, how well is the code written?

Thread in C/C++ created by RDMR Mar 29, 2022. 229 views

  1. RDMR
    RDMR Topic starter Mar 29, 2022 Banned 658 Apr 17, 2018
    Приветствую, если смотреть на эту код, его можно как-то оптимизировать, сделать чуточку правильно?

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

    using namespace std;

    int main()
    {
    cout << "Hello World!\n";

    vector<string> disliked = {"Niggers", "Nigger", "Nig", "Nigga" , "Nigg" };
    vector<string> words;
    for ( string temp; cin >> temp;) {

    words.push_back(temp);

    cout << "Number word " << words.size() << '\n';

    }

    sort(words.begin(), words.end());


    for (int i=0; i < words.size(); i++) {
    for(int beep = 0; beep < disliked.size(); beep++)
    if (words[i] == disliked[beep])
    {
    words[i] = "Beep";
    }
    }
    for (int i = 0; i < words.size(); i++) {
    cout << words[i] << "\n";
    }
    }

     
  2. vtlstolyarov
    Можно, причём дохера чего.
     
    1. View previous comments (6)
    2. RDMR Topic starter
      vtlstolyarov, ты прав, извиняюсь, а где можно прочитать про hashset?
      Оно будет быстрее?
    3. vtlstolyarov
      RDMR, в гугле навалом инфы. да - оно будет быстрее (НА БОЛЬШИХ ОБЪЁМАХ ДАННЫХ) - у hashset (или напрмер у дерева построенного из букв искомых слов) время поиска O(1), а у массива время поиска O(n)

      Не факт что тебе это важно конкретно в твоём задании, но в принципе есть такая оптимизация.
    4. RDMR Topic starter
Top
Loading...