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);

但是如果这个“必须很快”，那么你应该考虑在查询之前对你的 vector 进行排序，因为这样你就可以使用更快的方法来计数(例如 std::lower_bound 和 std::upper_bound).