C++ Что было бы самым быстрым способом поиска и подсчета для определенного элемента в std :: vector?

Question

Как искать определенный элемент и считать его в std :: vector? Он ДОЛЖЕН быть быстрым. Пожалуйста, помогите, спасибо.

Это то, что я до сих пор:

// Lets assume the Database is sorted (which it will be) 
std::vector<std::string> Database(3); 
Database.push_back("Password123"); 
Database.push_back("HelloWorld!!!"); 
Database.push_back("HelloWorld!!!"); 
//... 

std::string Password = "HelloWorld!!!"; 

// Search and count Password? 
// Should return true and 2 

Ох, и я слышал, индексация происходит медленнее, чем итератора. Это правда?

Answer 1

std::count?

int num = std::count(Data.begin(), Data.end(), target); 

Но если это «должно быть быстрыми», то вам следует рассмотреть вопрос о сортировке вашего вектора, прежде чем запрашивая его, потому что тогда вы можете использовать более быстрые подходы к подсчету (например std::lower_bound и std::upper_bound).