关于链表容器的操作
我们书上只讲了向量容器的操作.关于链表的没讲过.请问链表容器的操作是否跟向量的一样.比如插入用push_back(),删除用erase()括号内跟遍历器类型,删除最后一个元素pop_back(),还有判断是否为空链表.
请问是不是都跟向量的操作一样啊?
麻烦说得详细点.谢谢.
[解决办法]
是否链表也有判断为空的操作?用empty()?
是的
访问链表中元素是否也是用l[i]?
不行,链表不是连续存储的。
按照我所理解的,链表容器里的类型实体应该是在堆区建立的,那如果我构造的链表容器对象是在栈区,比如说就在main函数里,那在main函数的尾部,我是否要增加delete语句来释放容器里的实体?还是这个容器在生存期结束时自动释放容器里的实体?
不用,list内部会做清理工作
[解决办法]
都属于序列容器,都还是有些操作的不同
要学习用好stl,建议看看 Effective stl