C++ 关联容器

来源:百度知道 编辑:UC知道 时间:2024/05/28 02:16:37
为什么vector<int>::iterator型指针支持<操作,而list<int>::iterator型指针不支持<操作??
那和连续不连续有什么关系???还是不懂。

他不是说的很清楚了吗,其实所谓迭代器也就跟指针一样如vector<int>::iterator iter;
我们可以用*iter=2;那么这时候容器里的一个值不久被该成了2,可见迭代器和指针其实是有异曲同工之妙的,而容器vector是顺序存储所以是连续的,list则不是

vector在内存里是顺序的,连续的
list在内存里是随机的,不连续的

数据在vector的位置是按地址增加的,那么地址的大小就可以表示数据在vector中的位置,地址越大,在vector中的位置越靠后
list的位置是随机的,地址的大小与数据在list中的位置无关