首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在具有上下界的结构向量中迭代一个变量

问在具有上下界的结构向量中迭代一个变量
EN

Stack Overflow用户
提问于 2016-10-20 03:49:01
回答 1查看 521关注 0票数 0

我有两个结构,一个只有两个值:

代码语言:javascript
复制
struct combo { 
int output;
int input;
};

另一个根据输出元素的索引对输入元素进行排序:

代码语言:javascript
复制
struct organize { 
bool operator()(combo const &a, combo const &b) 
  { 
    return a.input < b.input;
  }
};

使用以下命令:

代码语言:javascript
复制
sort(myVector.begin(), myVector.end(), organize());

我要做的就是迭代输入变量,并检查每个元素是否等于另一个输入'in‘。

如果它是相等的,我想将输入的相同索引处的值插入到另一个临时向量中,但从输出到另一个临时向量。

我最初使用了一个更简单的解决方案(当时我没有使用结构,只有两个向量,一个输入和一个输出),并将其放在一个名为copy的函数中:

代码语言:javascript
复制
for(int i = 0; i < input.size(); ++i){

   if(input == in){

       temp.push_back(output[i]);

   } 
}

现在这段代码确实按照我需要的方式工作了,唯一的问题是它太慢了。它可以处理10个整数输入,或100个输入,但在1000左右,它开始变慢,需要额外的5秒左右,然后在10,000,它需要几分钟,你可以忘记100,000或1,000,000+输入。

因此,我询问如何在这里加速(只是函数迭代器),有人建议对输入向量进行排序,我这样做了,实现了他们的建议,使用上下限,将我的迭代器更改为:

代码语言:javascript
复制
std::vector<int>::iterator it = input.begin(); 
auto lowerIt = std::lower_bound(input.begin(), input.end(), in);
auto upperIt = std::upper_bound(input.begin(), input.end(), in);

 for (auto it = lowerIt; it != upperIt; ++it)
 {
     temp.push_back(output[it - input.begin()]);
 }

它工作了,它使它更快,我仍然希望它能够在几秒钟内处理1,000,000+输入,但我还不确定如何做到这一点。

然后我意识到我不能对输入向量进行排序,如果输入是这样的怎么办:

代码语言:javascript
复制
input.push_back(10);
input.push_back(-1);

output.push_back(1);
output.push_back(2);

那么我们有10个输入对应于1的输出,-1对应于2,显然10不在-1之前,所以从小到大的排序在这里是行不通的。

因此,我找到了一种根据输出对输入进行排序的方法。因此,无论您如何组织输入,索引都会根据它们的添加顺序相互匹配。

我的问题是,我不知道如何使用上面相同的上下限迭代器来迭代输入。我似乎不能只调用myVector的输入变量,我已经尝试过这样的方法:

代码语言:javascript
复制
std::vector<combo>::iterator it = myVector.input.begin(); 

但是我得到一个错误,说没有成员'input‘。

我如何才能只迭代输入,这样我就可以将上下限迭代器应用于这种带有结构的新方法?

此外,我解释了所有的事情,这样每个人都可以最好地了解我所拥有的和我正在尝试做的事情,而且也许有人可以把我引向一个完全不同的方向,这个方向足够快,可以处理数百万的输入。请记住,我更喜欢使用向量,因为如果不这样做,我将需要更改另外两个文件来处理不是向量或列表的内容。

谢谢!

EN

回答 1

Stack Overflow用户

发布于 2016-10-20 04:07:02

我认为如果按从小到大的顺序排序(毕竟x是一个整数),那么您应该能够使用std::adjacent_find在数组中查找重复项,并对它们进行适当的处理。对于性能问题,您可以考虑使用reserve为较大的向量预先分配空间,这样您的push back操作就不必频繁地重新分配内存。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/40140310

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档