65,208
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
zhao1zhong6 2013-06-25
- 打赏
- 举报
为什么都那么啰嗦呢？
其实答案很简单，vector不会，list会。
mujiok2003 2013-06-25
- 打赏
- 举报
内存池也是辅助完成内存的分配释放啊, 它的语义还是表示内存分配释放.
就算是默认的 new/delete, 也没有 delete 就归还给系统, 但是还是把它认为是释放.
把 alloc 的 deallocate 认为是内存释放并没有什么不妥的.
[/quote]
这我同意。erase:把指定位置的对象销毁，是否归还容器为此分配的内存则不属于erase的要求。
www_adintr_com 2013-06-25
- 打赏
- 举报
内存池也是辅助完成内存的分配释放啊, 它的语义还是表示内存分配释放.
就算是默认的 new/delete, 也没有 delete 就归还给系统, 但是还是把它认为是释放.
把 alloc 的 deallocate 认为是内存释放并没有什么不妥的.
mujiok2003 2013-06-25
- 打赏
- 举报
list的clear会不会释放元素的内存？[/quote]
当然会,
总之一条原则, 你 new 的, 你去 delete 释放.
不是你 new 的, 就不该你去释放.
你往 list 里面插入元素时所需的内存是 list 自己申请的, 那它就会自己释放.
没有释放内存的语义. 容器的内存管理策略属于实现细节,因编译器而异. 一般的,基于节点实现的容器(list,map等)的erase会把内存归还到std::alloc. [/quote]
不要太执着了, std::alloc 的语义就是内存分配释放.
而且默认的 std::allocator 也就是通过 operator new/delete 来分配释放内存的.[/quote]
我的意思：allocator可能是基于内存池的。默认实现因编译器而异。
www_adintr_com 2013-06-25
- 打赏
- 举报
list的clear会不会释放元素的内存？[/quote]
当然会,
总之一条原则, 你 new 的, 你去 delete 释放.
不是你 new 的, 就不该你去释放.
你往 list 里面插入元素时所需的内存是 list 自己申请的, 那它就会自己释放.
没有释放内存的语义. 容器的内存管理策略属于实现细节,因编译器而异. 一般的,基于节点实现的容器(list,map等)的erase会把内存归还到std::alloc. [/quote]
不要太执着了, std::alloc 的语义就是内存分配释放.
而且默认的 std::allocator 也就是通过 operator new/delete 来分配释放内存的.
u011016380 2013-06-25
- 打赏
- 举报
请闭嘴，谢谢。
赵4老师 2013-06-25
- 打赏
- 举报
计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构……
对学习编程者的忠告：
眼过千遍不如手过一遍！
书看千行不如手敲一行！
手敲千行不如单步一行！
单步源代码千行不如单步对应汇编一行！
单步类的实例“构造”或“复制”或“作为函数参数”或“作为函数返回值返回”或“参加各种运算”或“退出作用域”的语句对应的汇编代码几步后，就会来到该类的“构造函数”或“复制构造函数”或“运算符重载”或“析构函数”对应的C/C++源代码处。
VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。
对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。
一入程序深似海 2013-06-24
- 打赏
- 举报
元素是指针的话，容器都不会主动去调用指针所指对象的析构，需要自己释放。
mujiok2003 2013-06-24
- 打赏
- 举报
没有释放内存的语义. 容器的内存管理策略属于实现细节,因编译器而异. 一般的,基于节点实现的容器(list,map等)的erase会把内存归还到std::alloc.
xiaohuh421 2013-06-24
- 打赏
- 举报
为什么有remove和erase是因为两个函数参数不同.
remove参数是元素, 即根据元素来移除, 里面需要查找, 然后调用erase.
erase是根据迭代器来移除一个元素.
下面是相关源码:
void remove(const _Ty& _Val_arg)
{ // erase each element matching _Val
/* Dinkumware makes a copy of _Val_arg in case it's removed along the way, i.e.
* when the user pass an element of the list as _Val_arg.
*
* We believe that the signature of std::list::remove should be changed
* from remove(const _Ty&) to remove(_Ty) to explicitly indicate that a copy is involved.
*/
const _Ty _Val = _Val_arg; // in case it's removed along the way
iterator _Last = end();
for (iterator _First = begin(); _First != _Last; )
if (*_First == _Val)
_First = erase(_First);
else
++_First;
}iterator erase(const_iterator _Where)
{ // erase element at _Where
#if _HAS_ITERATOR_DEBUGGING
if (_Where._Mycont != this || _Where._Ptr == _Myhead)
_DEBUG_ERROR("list erase iterator outside range");
_Nodeptr _Pnode = (_Where++)._Mynode();
_Orphan_ptr(*this, _Pnode);
#else /* _HAS_ITERATOR_DEBUGGING */
_Nodeptr _Pnode = (_Where++)._Mynode();
#endif /* _HAS_ITERATOR_DEBUGGING */
if (_Pnode != _Myhead)
{ // not list head, safe to erase
_Nextnode(_Prevnode(_Pnode)) = _Nextnode(_Pnode);
_Prevnode(_Nextnode(_Pnode)) = _Prevnode(_Pnode);
this->_Alnod.destroy(_Pnode);
this->_Alnod.deallocate(_Pnode, 1);
--_Mysize;
}
return (_Make_iter(_Where));
}u011016380 2013-06-24
- 打赏
- 举报
list的clear会不会释放元素的内存？
sniffer12345 2013-06-24
- 打赏
- 举报
你还没回答问题呢，erase会不会释放元素占用的内存，既然有erase，为什么还要remove？[/quote]
都跟你说啦 “vector有管理一块缓冲区域，而list是即用即分配的” 仔细想想就知道了，vector内存是连续的，list不是连续的，所以vector能做内存缓冲，erase后除非你swap才会shrink,而list则是用到的时候分配，释放的时候去掉
www_adintr_com 2013-06-24
- 打赏
- 举报
erase 会释放元素占用的空间的.
erase 的参数是迭代器, remove 的参数是元素值, 是不一样的.
u011016380 2013-06-24
- 打赏
- 举报
你还没回答问题呢，erase会不会释放元素占用的内存，既然有erase，为什么还要remove？
rocktyt 2013-06-24
- 打赏
- 举报
容器中如果存放的是对象指针，不管是哪个容器都不会对指针进行释放的
但是容器中存放的元素占用的空间会释放掉
区别在于vector有管理一块缓冲区域，而list是即用即分配的
u011016380 2013-06-24
- 打赏
- 举报
为什么不释放，为什么list除了erase还有个remove
starytx 2013-06-24
- 打赏
- 举报
erase不会释放元素中指针指向的空间
