我在这里尝试做的是比较下面这两个结构列表。并且如果两个人至少共享例如3个利益,则他们应该配对在一起并且被放入成对列表中。我从列表中的第一个女孩开始,并将其与男孩进行比较,如果发现一对女孩将它们放入一个旋风中并从他们各自的boylist / girllist中删除它们。
struct Person {
char name[30];
enum gendertype gender;
TableOfIntrests intrests; //The tableofintrests consists of an array with 6 containters representing six diffrent intrests.
};
无论如何,我遇到的问题是该程序的工作时间可能约为50%,并且可以创建成对。另外~50%我得到一条错误信息说"列出迭代器不是dereferancable"。我有谷歌的错误信息,但我无法弄清楚该怎么做。也许我认为完全错了,或者可以用更好的方式完成,我不知道,但任何反馈都值得赞赏。
void pair_together(Personlist *girllist, Personlist *boylist, Pairlist *pairlist, int least_number_of_intrests)
{
int equal_intrests = 0;
Pair pair;
Person p, p2;
int testcount3=0;
std::list<Person>::iterator i = girllist->begin();
std::list<Person>::iterator end = girllist->end();
std::list<Person>::iterator i2 = boylist->begin();
std::list<Person>::iterator end2 = boylist->end();
while ((i != end))
{
testcount3=0;
if(i2==end2)
break;
equal_intrests = number_of_equal_intrests(i->intrests, i2->intrests); //number_of_equal_intrests return the number of intrests that the two persons shares.
if(equal_intrests >= least_number_of_intrests)
{
printf("%s + %s, ", i->name, i2->name);
printf("%d\n", equal_intrests);
equal_intrests =0;
create_person(&p, i->name, i->gender);
create_person(&p2, i2->name, i2->gender);
create_pair(&pair, p, p2);
pairlist->push_back(pair);
i =girllist->erase(i);
i2 =boylist->erase(i2);//--
i2=boylist->begin();
testcount3=1;
}
else if(testcount3!=1)
{
i2++;
}
if((i2==end2) && (equal_intrests < least_number_of_intrests))
{
i++;
i2=boylist->begin();
}
if(number_of_intrests(i->intrests) <least_number_of_intrests)//number_of_intrests returns how many intrests a person have, so if the person have less intrests than least_number_of_intrests the program just skips to the next person.
{
i++;
}
}
}
答案 0 :(得分:1)
最后你有了这个
if((i2==end2) && (equal_intrests < least_number_of_intrests))
{
i++;
i2=boylist->begin();
}
if(number_of_intrests(i->intrests) <least_number_of_intrests)//number_of_intrests ...
{
i++;
}
在第二个if中,你不会检查i!=end
是否可以,因此i->intrests
可能会导致问题。
试试这个
if((i!=end) && number_of_intrests(i->intrests) <least_number_of_intrests)//number_of_intrests ...
{
i++;
}
答案 1 :(得分:0)
您在迭代它们时会从列表中删除,这会使迭代器混乱。而是复制您的列表。迭代原件,但从副本中删除。完成后,丢弃原件并保留副本。
编辑:你不需要复制;你对重置'i'迭代器的方式是正确的:它是安全的。但是当你从列表中删除时,你需要为'end'变量设置一个新值。