0

我需要对返回所有出现的向量元素（类似于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

当然不使用pair对象，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？

谢谢，炒作

4

1 回答 1

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<>带有偏移量的 a 并通过 进行数学运算来做同样的事情std::advance，但这可能会变得昂贵。你已经走过了一次。无需再做一次（再一次......）。

希望这就是你要找的。

于 2013-09-29T21:23:26.637 回答