【STL】-list的用法

初始化：

#include <list>

list<char> clist;

算法：

clist.push_back(c);

clist.remove('d');

代码：

 #include <list>
 #include <iostream>
 #include <iterator>
 #include <algorithm>
 using namespace std;

 int main()
 {
     list<char> clist;

     //can't put iter initialization here
     //because clist is empty now, iter will be NULL
     //list<char>::iterator iter = clist.begin();    

     for(char c = 'a'; c < 'f'; ++c)
         clist.push_back(c);

     list<char>::iterator iter = clist.begin();    

     for(; iter != clist.end(); ++iter)
         cout << *iter << " | ";

     cout << endl;

     //高效率remove，利用list特点，只移动一个元素
     clist.remove('d');
     copy(clist.begin(), clist.end(), ostream_iterator<char>(cout, " "));

     cout << endl;

     //低效率remove, 算法，需要移动很多元素
     clist.erase(remove(clist.begin(), clist.end(), 'c'), clist.end());
     copy(clist.begin(), clist.end(), ostream_iterator<char>(cout, " "));    

     return ;
 }

输出：

$ ./a.exe
a | b | c | d | e |
a b c e
a b e