如何使用C++标准库方法获取vector中重复元素的全部索引？

嘿，你观察得没错！std::find确实只会返回第一个匹配元素的迭代器，这完全符合它的文档定义——在[first, last)范围内找第一个等于val的元素，找不到就返回last。

关于你问的「有没有C++标准库方法直接获取所有重复值的索引」，答案是：没有单一的函数直接干这个，但我们可以用标准库提供的算法组合出简洁的实现，比手写全量for循环更贴合STL的风格，下面给你几种常见的方案：

方案1：循环调用std::find迭代查找 #

这是最直观的方式，每次找到匹配元素后，从下一个位置继续查找，直到遍历完整个vector：

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

int main() {
    std::vector<int> vecDup = { 0, 5, 1, 2, 2, 4 };
    const int target = 2;
    std::vector<int> matchIndices;

    auto currentIt = vecDup.begin();
    // 循环查找，直到找不到目标元素
    while ((currentIt = std::find(currentIt, vecDup.end(), target)) != vecDup.end()) {
        // 计算当前元素的索引并保存
        matchIndices.push_back(std::distance(vecDup.begin(), currentIt));
        ++currentIt; // 从下一个位置开始，避免重复匹配同一个元素
    }

    // 输出结果
    for (int idx : matchIndices) {
        std::cout << "Duplicate value: " << target << " at index " << idx << std::endl;
    }
    return 0;
}

运行后会输出：

Duplicate value: 2 at index 3
Duplicate value: 2 at index 4

方案2：用std::iota+std::copy_if过滤索引 #

先生成一个和原vector长度一致的索引容器，再通过过滤条件筛选出目标值对应的索引：

#include <vector>
#include <algorithm>
#include <iostream>
#include <numeric> // 用于std::iota

int main() {
    std::vector<int> vecDup = { 0, 5, 1, 2, 2, 4 };
    const int target = 2;
    
    // 生成索引容器：0,1,2,3,4,5
    std::vector<int> allIndices(vecDup.size());
    std::iota(allIndices.begin(), allIndices.end(), 0);

    // 过滤出目标值对应的索引
    std::vector<int> matchIndices;
    std::copy_if(allIndices.begin(), allIndices.end(), 
                 std::back_inserter(matchIndices),
                 [&vecDup, target](int idx) {
                     return vecDup[idx] == target;
                 });

    // 输出结果
    for (int idx : matchIndices) {
        std::cout << "Duplicate value: " << target << " at index " << idx << std::endl;
    }
    return 0;
}

这个方案更偏向函数式风格，适合喜欢STL算法组合的场景。

方案3：C++20范围库（Ranges）简化实现 #

如果你用的是C++20及以上版本，范围库可以让代码更简洁，直接生成过滤后的索引视图：

#include <vector>
#include <iostream>
#include <ranges> // C++20范围库

int main() {
    std::vector<int> vecDup = { 0, 5, 1, 2, 2, 4 };
    const int target = 2;

    // 生成索引视图并过滤
    auto matchIndices = std::views::iota(0, (int)vecDup.size())
                      | std::views::filter([&](int idx) {
                          return vecDup[idx] == target;
                        });

    // 输出结果
    for (int idx : matchIndices) {
        std::cout << "Duplicate value: " << target << " at index " << idx << std::endl;
    }
    return 0;
}

范围库的好处是不需要额外创建中间容器，直接生成一个懒加载的视图，性能更高效。

总结 #

虽然没有单一的标准库函数直接返回所有匹配元素的索引，但通过组合std::find、std::copy_if或者C++20范围库，我们可以轻松实现需求，同时保持代码的STL风格。当然，手写for循环也完全没问题，但用标准库算法会让代码更具可读性和可维护性。

内容的提问来源于stack exchange，提问作者Tom