STL之顺序容器

一、顺序容量STL list类（双向链表）

　　list是一个模板类，可以在list头部、尾部、中间任意部位很方便地插入元素，这就区别于STL的其他模板类;

　　vector向量只能在尾部插入数据；

　　deque可以在头部和尾部拆入；

　　标准模板类中实现了对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 }

　　内容待补充.....