关于list容器的remove()

jigloo

特化了一下remove函数，貌似是最好的解决办法了

1. 
   
2. //main.cpp
   
3. 
   
4. #include <iostream>
   
5. #include <fstream>
   
6. #include <list>
   
7. #include <iterator>
   
8. #include <functional>
   
9. #include <cstdlib>
   
10. #include <cstring>
    
11. 
    
12. using namespace std;
    
13. 
    
14. template <typename T>
    
15. class List : public list<T>
    
16. {
    
17. public:
    
18.         void remove(const char  * const & value)
    
19.         {
    
20.                 iterator first = begin();
    
21.                 iterator last = end();
    
22.                 iterator m_prev = first;
    
23.                 while (first != last)
    
24.                 {
    
25.                         iterator next = first;
    
26.                         ++next;
    
27.                         if (strcmp(*first ,value) == 0)
    
28.                                 erase(first);
    
29.                         else
    
30.                                 m_prev = first;
    
31.                         first = next;
    
32.                 }
    
33.         }
    
34. };
    
35. 
    
36. 
    
37. 
    
38. int main(void)
    
39. {
    
40.         char ss[][10] = {"aaaa", "bbbb", "cccc"};
    
41.         List<char*> S;
    
42.         for(int i=0; i<=2; i++) {
    
43.                 S.push_back(ss[i]);
    
44.         }
    
45.         S.remove("aaaa");
    
46.         copy(S.begin(), S.end(), ostream_iterator<char*>(cout, "\n"));
    
47.         system("pause");
    
48.         return 0;
    
49. }
    

复制代码

SybaseLU

重载【特化】remove()这不为一个“好的”解决办法。
两者的char* 为什么又这样的区别呢？

1. 
   
2. main()
   
3. {
   
4.         char* as = "aaa";
   
5.         char* bs = "bbb";
   
6.         char* cs  = "aaa";
   
7. 
   
8.         char context[][5] = {
   
9.                 "aaa",
   
10.                 "bbb",
    
11.                 "aaa"
    
12.         };
    
13. 
    
14.         list<char*> S;
    
15.         list<char*>::iterator j;
    
16. 
    
17.         for (int k=0; k<3; k++)
    
18.                 S.push_back(context[k]);
    
19. 
    
20.         printf("context:\n");
    
21.         for(j=S.begin(); j != S.end(); ++j) cout << *j << " ";
    
22.         cout << endl;
    
23. 
    
24.         S.remove("aaa");
    
25.       for(j=S.begin(); j != S.end(); ++j) cout << *j << " ";
    
26.         cout << endl;
    
27. 
    
28.         S.clear();
    
29.         printf("local:\n");
    
30.         S.push_back("aaa");
    
31.         S.push_back("bbb");
    
32.         S.push_back("aaa");
    
33.         for(j=S.begin(); j != S.end(); ++j) cout << *j << " ";
    
34.         cout << endl;
    
35. 
    
36.         S.remove("aaa");
    
37.         for(j=S.begin(); j != S.end(); ++j) cout << *j << " ";
    
38.         cout << endl;
    
39. 
    
40. return 0;
    

复制代码

结果：

1. 
   
2. [ Source]$ ./a.out
   
3. context:
   
4. aaa bbb aaa
   
5. aaa bbb aaa
   
6. local:
   
7. aaa bbb aaa
   
8. bbb
   
9. [Source]$
   

复制代码

标准的STL也不行，反过来试试tiny STL

1. 
   
2.   ....
   
3. x.push_back("aaa");
   
4. x.push_back("bbb");
   
5. x.push_back("aaa");
   
6. 
   
7.    for (xi = x.begin(); xi != x.end(); ++xi)
   
8.              printf("strIte:%s\n", (*xi.node).data);
   
9. 
   
10.    x.remove("aaa");
    
11. 
    
12.     while (1)
    
13.         {
    
14.                 if (!x.eof())
    
15.                         printf("pop:%s\n", x.pop_back());
    
16.                 else {
    
17.                         printf("Is empty\n");
    
18.                         break;
    
19.                 }
    
20.         }
    
21.    ...
    

复制代码

结果：

1. 
   
2. strIte:aaa
   
3. strIte:bbb
   
4. strIte:aaa
   
5. pop:bbb
   
6. Is empty
   
7. ==========char*==============
   

复制代码

居然也可以了，为什么？

[ 本帖最后由 SybaseLU 于 2007-8-13 18:47 编辑 ]

SybaseLU

还有一种方法, 实现一个tiny AString只实现operator==()

1. 
   
2. class AString
   
3. {
   
4.     AString(const char* as) { strncpy(m_string, as, strlen(as)+1); }
   
5.    ~AString() {}
   
6. 
   
7.    operator==(const char* as) { return (strcmp(m_string, as) == 0) }
   
8.    char m_string[xxxx];
   
9. }
   

复制代码

huntrsky

原帖由 SybaseLU 于 2007-8-13 10:16 发表
main()
{

        char* as = "aaaaaa";
        char* bs = "bbbbbb";
        char* cs  = "aaaaaa";

        list S;
        list::iterator j;
        S.push_back(as);
        S.push_back ...

1. 
   
2. if (*first == value) erase(first);
   

复制代码

*first先做重载运算符*调用返回的是之前被push_back的地址
所以实质上这里只比较了地址而已
编译器"聪明的"把相同的常量字串放到了同样的地方,即相同字串只有一份拷贝
所以比较结果会满足你的语意要求
但你这样写不能保证移植性哦

如下的情况一定是你不愿意看到的哈
所以还是用string吧

1. 
   
2. #include <iostream>
   
3. #include <list>
   
4. using namespace std;
   
5. 
   
6. int main()
   
7. {
   
8. 
   
9.         char* as = "aaaaaa";
   
10.         char* bs = "bbbbbb";
    
11.         char* cs  = "aaaaaa";
    
12.         char ds[] ="aaaaaa";
    
13. 
    
14.         list<char*> S;
    
15.         list<char*>::iterator j;
    
16.         S.push_back(as);
    
17.         S.push_back(bs);
    
18.         S.push_back(cs);
    
19.         S.push_back(ds);
    
20. 
    
21.         for(j=S.begin(); j != S.end(); ++j) cout << *j << " ";
    
22.         cout << endl;
    
23. 
    
24.         S.remove("aaaaaa");
    
25.         for(j=S.begin(); j != S.end(); ++j) cout << *j << " ";
    
26.         cout << endl;
    
27. 
    
28.         return 0;
    
29. }
    

复制代码

[ 本帖最后由 huntrsky 于 2007-8-14 01:11 编辑 ]