请教大家一个STL问题

王二蛋

我在set容器里保存的数据stringSet和vector容器里保存的数据stringList是同一类数据,我想把这两个容器里的数据做交集滤除,就是把vector容器里与set容器里相同的数据去掉,不知道应该怎样写,请教大家,

converse

两者的*iterrator的类型是一致的,都是stringSet,你可以先对vector中的数据进行排序先,然后把vector和set进行比较,找到相同的元素就erase.

whyglinux

可以在对vector进行排序后，首先用set_intersection获得交集，然后再分别用set_difference把两个容器中的交集元素去掉。

王二蛋

重要的是我不想改变vector中元素的排列顺序,不知道还有什么办法没有,

whyglinux

特殊要求的情况就自己写程序实现吧。

renstone921

复制vector内元素到set,然后调用set_intersection.

王二蛋

这样写可以吗?
         vector<string>::iterator stringIter;//把vector容器的数据复制到set容器

      stringIter = stringList.begin();

      while (stringIter != stringList.end())

         {

         strcpy(buffer, (*stringIter).c_str());  

         stringSet1.insert(buffer);

          stringIter++ ;
        }
        set<string> result;//把set和set1两个容器里的数据进行交集滤除
set_difference(stringSet1.begin(), stringSet1.end(), stringSet.begin(), stringSet.end(), back_inserter(result));

renstone921

错了.应当有set_intersection
set_intersection是交
set_union是并
set_difference是差

1. 
   
2. inline bool lt_nocase(char c1, char c2)
   
3. {
   
4.     return tolower(c1) < tolower(c2);
   
5. }
   
6. int main()
   
7. {
   
8.   int A1[] = {1, 3, 5, 7, 9, 11};
   
9.   int A2[] = {1, 1, 2, 3, 5, 8, 13};  
   
10.   char A3[] = {'a', 'b', 'b', 'B', 'B', 'f', 'h', 'H'};
    
11.   char A4[] = {'A', 'B', 'B', 'C', 'D', 'F', 'F', 'H' };
    
12. 
    
13.   const int N1 = sizeof(A1) / sizeof(int);
    
14.   const int N2 = sizeof(A2) / sizeof(int);
    
15.   const int N3 = sizeof(A3);
    
16.   const int N4 = sizeof(A4);
    
17. 
    
18.   cout << "Intersection of A1 and A2: ";
    
19.   set_intersection(A1, A1 + N1, A2, A2 + N2,
    
20.                    ostream_iterator<int>(cout, " "));    //获得两个集合的交集
    
21.   cout << endl
    
22.        << "Intersection of A3 and A4: ";
    
23.   set_intersection(A3, A3 + N3, A4, A4 + N4,
    
24.                    ostream_iterator<char>(cout, " "),
    
25.                    lt_nocase);
    
26.   cout << endl;
    
27. }
    

复制代码

王二蛋

老师我是想把Set1里与Set里相同的数据去掉,然后只要Set1里剩下的数据,不对吗?

renstone921

看错了,我以为你在求交集,如果是差的话,用set_difference就可以了.

不过

1. 
   
2.   while (stringIter != stringList.end())
   
3. 
   
4.          {
   
5. 
   
6.          strcpy(buffer, (*stringIter).c_str());  
   
7. 
   
8.          stringSet1.insert(buffer);
   
9. 
   
10.           stringIter++ ;
    
11.         }
    

复制代码

直接用copy(stringList.begin(), stringList.end(), stringSet1.begin());替换就行了,没有必要用while循环.