容器list与slist的简单应用

STL中List是双向链表，而Slist是单向链表。它们的区别：Slist的迭代器是单向的Forward Iterator，而list的迭代器是双向的Bidirectional Iterator。Slist所耗用的空间更小，操作更快。它们共同的特点是，插入、移除、接合等操作并不会造成原有的迭代器失效。slist插入时，需要从前遍历，找到插入点的位置。为了更快插入，提供了insert_after，erase_after。

list与slist的示意图：

简单应用：

#include <iostream>   #include <slist>   #include <list>  using namespace std;   int main(){         slist<int> sl; //创建一个不存在任何元素的slist对象sl      list<int> ls;      slist<int>::iterator islist;//创建容器迭代器，访问容器中的元素      list<int>::iterator ilist;        ls.push_front(2);//在list的头部添加一个元素      ls.push_front(1);      ls.push_back(3);//在list的末尾添加一个元素      ls.push_back(4);      ls.push_back(5);        ilist = --ls.end();        cout << *ilist << endl;       --ilist;      cout << *ilist << endl;      --ilist;      ilist = ls.erase(ilist);//删除当前位置的元素，ilist向后移一位      //ls.erase(ilist);//ilist仍指向当前位置      cout << *ilist << endl;      ilist = ls.insert(ilist,3);//ilist指向当前插入的元素      //ls.insert(ilist,3);//ilist指向插入之前的元素      cout << *ilist << endl;        for(ilist=ls.begin(); ilist!=ls.end(); ilist++)           cout << *ilist << " ";      cout<<endl;                        islist = sl.previous(sl.end());       cout<<*islist<<endl;      islist = sl.insert_after(islist, 61);      //++iLast;//注意slist没有实现operator--，因为这是一个forward iterator      islist=sl.begin();      cout<<*islist<<endl;      islist = sl.insert_after(islist, 62); //在当前位置islist后面插入后，iLast指向当前插入的元素      cout<<*islist<<endl;      sl.push_front(66);//在slist的头部添加一个元素      islist = sl.insert_after(islist, 63);       cout << *islist <<endl; //结果为63      sl.insert_after(islist, 64);       cout << *islist <<endl; //结果为63，islist仍指向63      sl.insert_after(islist,65);//此时，slist中元素排列为66 61 62 63 65 64，islist仍指向63               islist = sl.erase_after(islist);//删除islist指向的元素后面的元素，ilist向后移一位  sl.erase(islist);//删除islist所指向的元素，islist指向删除的元素    //sl.erase_after(islist);////删除islist指向的元素后面的元素，ilist仍指向63      cout << *islist <<endl;       islist = sl.previous(sl.end());       cout<<*islist<<endl;      //从头到尾打印链表元素      for(islist=sl.begin(); islist!=sl.end(); islist++)//打印61 62 63 64 65           cout << *islist << " ";       cout << endl;       return 0;   } 

运行结果：

5

4

4

3

1 2 3 4 5

-858993460

61

62

63

63

64

63

66 61 62 63