STL之list

之前手撕过用C语言写的bclist,双向循环列表,也就是STL中的list,list的操作也就是插入和删除稍微麻烦一点,细心一点的话,这些都没什么太大问题的。

list中的迭代器是双向迭代器,list的插入和删除不会造成原有的迭代器失效,vector由于有生长的过程,因此,插入元素可能回导致所有的迭代器都失效,list删除元素会导致被指向的那个迭代器失效,其他迭代器是不受影响的。

猜你喜欢

转载自www.cnblogs.com/randyniu/p/9235722.html
今日推荐