Question

我需要在矢量元素（类似于 MATLAB FIND 命令）上应用 FIND 功能，返回所有的事件。虽然无法使用带有迭代器的 STL 函数找到它，但我编写了这个函数：

vector<int> find(vector<int> v, int value,vector<int>*ive)
{
    //Generic Find
    vector<int> ve;
    for (int i=0;i<v.size();i++)
    {
        if (v[i]==value)
        {
            ive->push_back(i);
            ve.push_back(v[i]);
        }
    }
return ve;
}

呼叫：

//Values
vector<int> v1 = {1,3,3,4,5,2,3,4,6,7,7,8,1,2,2,3,2,2,3,2};
vector<int> iRange,vRange;
int val=2;

//Manual FIND
vRange=find(v1,val,&iRange);
PrintArray(vRange);
PrintArray(iRange);

返回正确的结果：

vRange: 2 2 2 2 2 2 
iRange: 5 13 14 16 17 19

当然不使用对对象， sort（）和* equal_range（）*函数，这将是理想的：

pair<vector<int>::iterator,vector<int>::iterator> Range;
sort(v1.begin(),v1.end());
Range=equal_range(v1.begin(),v1.end(),val);

返回绝对正确的，但到目前为止完全无用的结果，如果希望结果超过原始的未分类矢量：

Range Iters: 2 2 2 2 2 2 
Range:       2 3 4 5 6 7

我应该如何使用STL？

谢谢， HYP

Answer 1

如果我理解你的问题（那是大“如果”），我认为这会做你想要的：

#include <iostream>
#include <iterator>
#include <vector>
#include <type_traits>
#include <cstdlib>
using namespace std;

template<typename Iterator>
std::vector<std::pair<Iterator, typename std::iterator_traits<Iterator>::difference_type>> find_range
(
    Iterator begin,
    Iterator end,
    const typename std::iterator_traits<Iterator>::value_type& val
)
{
    std::vector<std::pair<Iterator, typename std::iterator_traits<Iterator>::difference_type>> res;
    for (Iterator it = std::find(begin, end, val);
         it != end; it = std::find(std::next(it), end, val))
        res.push_back(std::make_pair(it, std::distance(begin, it)));
    return res;
};

int main()
{
    vector<int> v1 = {1,3,3,4,5,2,3,4,6,7,7,8,1,2,2,3,2,2,3,2};

    auto res = find_range(v1.cbegin(), v1.cend(), 2);
    for (auto obj : res)
        std::cout << *obj.first << ':' << obj.second << std::endl;

    return EXIT_SUCCESS;
}

<强>输出

2:5
2:13
2:14
2:16
2:17
2:19

结果向量中的每个元素都是包含找到值的迭代器的对，以及与开始迭代器的距离对应的差异类型兼容值。这应该适用于提供有效前向迭代器（const或其他）的任何序列容器。

当然，您可以通过简单地返回带有偏移量的std::vector<>并通过std::advance进行数学运算来做同样的事情，但这可能会变得昂贵。你已经走过一次了。无需再次（再次......）。

希望这就是你要找的东西。

查找未排序的向量<int> </int>

1 个答案: