比较两个std ::列表的内容

时间:2013-08-05 14:24:00

标签: c++ list compare

我在这里尝试做的是比较下面这两个结构列表。并且如果两个人至少共享例如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++;            
    }




}

}

2 个答案:

答案 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'变量设置一个新值。