有谁用过标准C++中的list,请详细解释一下。

踢死牛

解释一下。

踢死牛

难道没人用过。还是不屑于解释这个。

无双

list就是链表

提供顺序访问但是不提供随机访问方法（与vector比较）
所以如果要使用随机访问的话
不应该使用list

list的内存只有使用时才分配
这些与vector等不同
vector是一次分配较多内存
然后再使用

因为vector分配的内存是连续的
所以vector的容易不能很大如》2M以上

但是list是分散分配的
所以可以容纳很大的容量



如果想
很具体的理解STL的话
还是看看《STL标准程序库》

无双

另外
对其它的容器
在改变大小时
要分配内存
然后把旧内容cp到新地址
如果旧内容比较大的话
性能会很低
list少了这一过程
如果保存的是大数据时可以使用ist

踢死牛

老大 list 我当然知道是什么意思，而且我可以写一套自己的系统。
我想知道标准库中的class list 的使用方法。看手册他给了我一大
堆乱七八糟的东西。我想知道的是谁能简单明了的给我将下接口，
或给我写个简单的使用例子。如怎么初始化，怎么加，怎么减，
怎么浏览等等。 我想既然标准库中有了，那么还是使用它的比较好。
以后就简单明了了。

顺便也描述下vector。

gadfly

Example
list<int>; L;
L.push_back(0);
L.push_front(1);
L.insert(++L.begin(), 2);
copy(L.begin(), L.end(), ostream_iterator<int>;(cout, " ");
// The values that are printed are 1 2 0

这个主页有对stl的guide，你看看
http://www.fifi.org/doc/stl-manual/html/stl_introduction.html

无双

首先要使用一种容器
一般要考虑性能

list
vector
deque
区别主要在于对数据添加和删除上以及对数据访问上

list在任意位置添加和删除都有常数时间
但是不支持随机访问
vector只对在最后添加删除有最佳性能
但是支持随机访问，访问速度是常数

deque
对在开始与最后添加删除都有最佳性能
也支持随机访问
但访问性能比vector低一点

无双

使用

添加
以上容器都提供
push_back接口
就是向容器中追加一个变量
例
bector a;  //a内没有内容
for int i=0 i<10 ;i++
a.push_back(i);
//完成后a内容为 1 2 3 ...9

insert 接口
向某一位置上添加元素
以上例子push_back = insert (i,a.end);

删除
erase
使用a.erase(a.begin());

访问
对vector和deque可以使用a访问任意元素

无双

VECTOR
常用接口
size  容器内元素数目
insert 添加元素
erase 删除元素
      存取元素

list的
如果想存取元素的话要使用die代器操作