读书人

关于链表容器的操作解决办法

发布时间: 2012-03-18 13:55:38 作者: rapoo

关于链表容器的操作
我们书上只讲了向量容器的操作.关于链表的没讲过.请问链表容器的操作是否跟向量的一样.比如插入用push_back(),删除用erase()括号内跟遍历器类型,删除最后一个元素pop_back(),还有判断是否为空链表.
请问是不是都跟向量的操作一样啊?
麻烦说得详细点.谢谢.

[解决办法]
是否链表也有判断为空的操作?用empty()?
是的

访问链表中元素是否也是用l[i]?
不行,链表不是连续存储的。

按照我所理解的,链表容器里的类型实体应该是在堆区建立的,那如果我构造的链表容器对象是在栈区,比如说就在main函数里,那在main函数的尾部,我是否要增加delete语句来释放容器里的实体?还是这个容器在生存期结束时自动释放容器里的实体?

不用,list内部会做清理工作

[解决办法]
都属于序列容器,都还是有些操作的不同
要学习用好stl,建议看看 Effective stl

读书人网 >C++

热点推荐