在未排序的向量<int>上查找

Find over an Unsorted vector<int>

本文关键字：int gt 查找 lt 向量 排序      更新时间：2023-10-16

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

谢谢炒作

如果我理解你的问题（这是一个很大的"如果"），我认为这将完成你正在寻找的：

#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 进行数学运算来做同样的事情，但这可能会变得昂贵。你已经走过一次了。无需再做一次（一次又一次...

希望这就是你要找的。

相关文章：