如何使用 std::find 找到元素的所有位置?

我只是使用std::find，但我只能返回第一个位置。

因为您始终在容器的开头开始搜索。

但是std::find可以搜索任何范围，而不仅仅是一个完整的容器;所以，只需从最后一个停止的地方开始每个新搜索。

下面是一个基于现有代码的示例：

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
int main() {
std::vector<std::string> vec;
vec.push_back("a");
vec.push_back("i");
vec.push_back("g");
vec.push_back("h");
vec.push_back("l");
vec.push_back("a");
vec.push_back("n");
vec.push_back("d");
vec.push_back("e");
vec.push_back("r");
bool found_at_least_once = false;
auto start_it = begin(vec);
while (start_it != end(vec)) {
start_it = std::find(start_it, end(vec), "a");
if (start_it != end(vec)) {
auto const pos = std::distance(begin(vec), start_it);
std::cout << "FOUND AT : " << pos << 'n';
++start_it;
found_at_least_once = true;
}
}
if (!found_at_least_once) {
std::cout << "NOT FOUND" << 'n';
}
}

关于这一具体方案的意见：

• start_it是每个搜索开始的迭代器。它最初是begin(vec).
• 只要start_it还没有到达end(vec)，循环就会继续。
• 如果向量为空(begin(vec) == end(vec))，则根本不会进入循环。
• std::find返回迭代器找到的元素或end(vec)。
• 如果未找到该元素，则循环将结束，因为start_it将被end(vec)。
• 如果找到，则下一个循环迭代将开始搜索std::find由于++start_it;行而超过最后一个结果的一个元素。
• 因为无论如何你最终都会到达end(vec)，所以你需要明确记住是否至少有一个搜索成功，因此布尔变量。这是因为您希望在未找到任何内容时对情况进行特殊处理。如果目标是在从未找到"a"时简单地打印任何内容，那么您将不需要布尔变量。

一般编码风格的观察：

• auto是一种很好的方法，无需在不牺牲类型安全性的情况下拼写复杂的类型声明。
• 首选非成员函数begin和end而不是成员函数。
• 请勿使用using namespace std;.
• 如果您使用std::string，请包括<string>，否则您的代码完全没有充分的理由依赖于平台。
• 使用'n'而不是std::endl。

就个人而言，我认为基于std::find/std::distance的解决方案在这里不是一个非常好的主意。为了代码清晰起见，我可能会使用一个普通的旧for循环，如下所示：

bool found_at_least_once = false;
for (std::vector<std::string>::size_type pos = 0; pos < vec.size(); ++pos) {
if (vec[pos] == "a") {
std::cout << "FOUND AT : " << pos << 'n';
found_at_least_once = true;
}
}

请注意，vec.size()可以而且应该替换为 C++17 中的size(vec)。

这段代码对我有用：

编辑：抱歉没有仔细阅读问题。 ;)

编辑：感谢您的反馈，这是警告删除我的代码！

auto begin = vec.begin();
unsigned int pos = 0;
while (true)
{
auto result = find(begin, vec.end(), "a");
if (result == vec.end())      break;
else
{
if(result == begin)  printf("pos: %dn", pos);
++begin;
++pos;
}
}