Найти индекс искомого слова в векторе

@Aries0104 · Регистрация: 13.10.2016

Author24 — интернет-сервис помощи студентам

C++

#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main()
{
    vector <string> v = {"one", "two", "three", "four", "five"};
    string s = "two";
    int n = find(v.begin(), v.end(), s); // ЗДЕСЬ ОШИБКА КОМПИЛЯЦИИ
    cout << n;
    return 0;
}

Простейший тупейший код, надо найти индекс искомого слова.
error: no matching function for call to ‘find(std::vector<std::__cxx11::basic_string<char> >::iterator, std::vector<std::__cxx11::basic_string<char> >::iterator, std::__cxx11::string&)’
int n = find(v.begin(), v.end(), s);
Кто-нибудь, помогите, я свихнусь от этого бреда...

nd2 · 25.05.2019, 05:55

C++

    vector<string>::iterator it = find(v.begin(), v.end(), s);
    if (it != v.end())
        cout << *it;
    else
        cout << "Not found!" << endl;

@zss · 25.05.2019, 08:55

C++

size_t n=0;
for(;n<v.size();n++)
  if(v[i]==s)
  {
    cout<<n;
    break;
  }
if( n==v.size() );
   cout<<"Not found";

IGPIGP · 25.05.2019, 09:19

C++

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>//std::find
using namespace std;
int main()
{
    vector <string> v = {"one", "two", "three", "four", "five"};
    string s = "two";
    auto n = find(v.begin(), v.end(), s); // ЗДЕСЬ iterator to "two"
    cout <<n-v.begin();// 1
    return 0;
}

но если вектор сортирован то lower_bound гораздо быстрее. На больших векторах при многократном поиске, лучше отсортировать и двоичным поиском.

	25.05.2019, 09:19