STL之list

 1 #include <iostream>
 2 #include <list>
 3 
 4 using namespace std;
 5 void PrintList(const list<int>& input)
 6 {
 7     std::cout << std::endl;
 8     std::cout << "{ ";
 9     //for(std::list<int>::iterator it=input.begin();it!=input.end();it++){
10     for(std::list<int>::const_iterator it=input.begin();it!=input.end();it++){
11         std::cout <<*it <<" ";
12     }
13     std::cout << "}" << std::endl;
14 }
15 
16 int main()
17 {
18     std::list<int> a;
19     std::list<int> b;
20     std::list<int>::iterator iter;
21 
22     b.push_back(100);
23     b.push_back(200);
24     b.push_back(300);
25     b.push_back(400);
26     PrintList(b);
27     c.push_front(1); 
28     PrintList(b);
29 
30     a.push_front(4);   //头插
31     a.push_front(3);
32     a.push_front(2);
33     a.push_front(1);
34     a.push_back(5);   //尾插
35 
36     iter = a.begin();
37     ++iter;
38     a.insert(iter, 10); //通过迭代器位置的改变来插入数据；
39     a.insert(a.end(), 4, 20);
40     PrintList(a);
41 
42     iter = a.begin();
43     ++iter;
44     a.insert(iter, ++b.begin(), --b.end());
45     PrintList(a);
46 
47     std::list<int> c;
48     c.push_back(4);
49     c.push_front(3);
50 
51     list<int>::iterator it = c.insert(c.begin(), 2);
52     c.push_front(1);
53     c.push_front(0);
54     PrintList(c);
55     //c.erase(it);
56     //PrintList(c);
57 
58     //”左包右不包“
59     c.erase(c.begin(), it);
60     PrintList(c);
61 
62     std::list<int> d;
63     d.push_front(34);
64     d.push_front(39);
65     d.push_front(2);
66     d.push_front(199);
67     d.push_front(90);
68     PrintList(d);
69 
70     d.reverse();    //反转list
71     PrintList(d);
72 
73     d.sort();       //给list排序
74     PrintList(d);
75 
76     return 0;
77 }