STL容器之list的insert

list中的insert函数从中间插入元素

 

没有直接根据第几个元素来插入的函数，不过可以这样来插入第n个元素
list<int>::iterator j = a.begin();
for(i = 0; i < n && j!= a.end(); ++i)
  ++j;
a.insert(j,5,100);
读任意一个元素也可以用同样方法函数，不过可以这样来插入第n个元素
list<int>::iterator j = a.begin();
for(i = 0; i < n && j!= a.end(); ++i)
  ++j;
a.insert(j,5,100);
读任意一个元素也可以用同样方法

++i和++i在这里区别不大，

因为j是list<int>::iterator类型，本质上是一个指针，对于list来说相邻两个结点的地址大小是不可预计的，而只能判断是否相等，因此list<int>::iterator没有定义operator <，如果是vector则可以用<，因为vector是顺序存储。
在这里i++个++i效果是一样的，但是++i比i++性能更好，i++先使用i后i加加，需要另外开辟内存来存储i的值，而++i只需把i本身加1然后返回即可。

不是连续的却又能++。。。好诡异

只不过是重载了++操作而已，类似于p=p->next;