无法按cpp中的值返回矢量

Cannot return vector by value in cpp

本文关键字:返回 cpp      更新时间:2023-10-16

拥有这个:

#include <iostream>
#include <vector>
#include <string>
using namespace std;
struct Info{
string word;
unsigned int i;
};
vector<Info> unique(vector<Info> &vec){
vector<Info> ret;
size_t len = vec.size();
for(int i=0; i<len; i++){
int j = 0; 
for(; j<len; j++){
if(vec[i].word == vec[j].word){
vec[i].i++;
break;
}
}
if(j>=len){
Info info{vec[i].word, 0};
ret.push_back(info);
}
}
return ret;
}
int main(){
vector<Info> words, origs;
string tmp;
while(cin >> tmp){
Info info{tmp, 0};
words.push_back(info);
}
origs=unique(words);
cout << "number of elements of vector: " << words.size() << ", of which are unique: ";
for(int i=0; i<origs.size(); i++){
cout << origs[i].word << " ";
}
}

应该给出向量的唯一元素,但如果我运行它:foo.cpp:

a b c b c
number of elements of vector: 5, of which are unique:

origs=unique(words);不应获得唯一的值,并且上述结果应为a b c。我不确定break是否只从if块中断,或者也从内部for循环中断(这是有意的(。有人能帮忙吗?

break用于从循环中断,而不是从if条件中断,因此是的,break从内部循环中断。这将是一种更容易的方法来检查ret向量中的值,如果它存在,不要推送它

vector<Info> unique(vector<Info> &vec){
vector<Info> ret;
size_t len = vec.size();
for(int i=0; i<len; i++){
boolean exists = false;
for(int j = 0; j < ret.size(); j++){
if(vec[i].word == ret[j].word){
exists = true;
break;
}
}
if(!exists){
Info info{vec[i].word, 0};
ret.push_back(info);
}
}
return ret;
}

break将终止它所在的最内层循环,在本例中,这是您的第一个嵌套for循环。

if(j>=len){
Info info{vec[i].word, 0};
ret.push_back(info);
}

这个块永远不会执行,这可能就是为什么origs向量总是空的原因。

ij都在整个向量上进行索引。

因此,您在第一次迭代中将第一个元素与自身进行比较,在第二次迭代中将第二个元素与自己进行比较,以此类推,直到您将每个元素与自身相比较,并发现所有元素都等于某个值
因此,ret中不会添加任何内容。

我认为最简单的解决方案是将vec的元素与ret的元素进行比较。