首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

请问一个insert的有关问题!

2012-02-20 
请教一个insert的问题!!listint lst(10,1)listint::iterator iterlst.begin()lst.insert(iter,5)

请教一个insert的问题!!
list<int> lst(10,1);
list<int>::iterator iter=lst.begin();
lst.insert(iter,5);
书上说的insert将插入元素在iter所指向元素前插入,但是这个iter指向的第1个,在第1个之前插入是有效的么????我只知道超出末端第1个元素,难道也有超出始端吗??

[解决办法]
list是一个双向链表,初始化时又一个节点,这个节点既是begin()也是end(),做标志位用,插入一个新节点只是将这些节点连接在一起,如下

CSS code
        list<int> li;    assert(li.begin() == li.end());    li.insert(li.begin(), 10); 

热点排行