国内精品久久久久久影视8 ,国产手机视频一区二区,国产一区二区三区av电影

re: C++中遍历容器对象时需要注意的问题

cexer — Sun, 15 Aug 2010 07:19:00 GMT

可以�l�合两种�Ҏ(gu��)��。删除用标记�~�存删除的方法，��d��用缓存�g�q�添加的�Ҏ(gu��)��好�?img src ="http://www.shnenglu.com/helloqinglan/aggbug/123500.html" width = "1" height = "1" />

cexer 2010-08-15 15:19 发表评论

re: C++中遍历容器对象时需要注意的问题

Sun, 15 Aug 2010 07:17:00 GMT

@cexer

http://www.cplusplus.com/reference/stl/vector/erase/

�q�里是一个比较好的描�q?br>
“Because vectors keep an array format, erasing on positions other than the vector end also moves all the elements after the segment erased to their new positions�?br>
“This invalidates all iterator and references to elements after position or first.�?br>

删除对象后会让�P代器之后的对象移动，因此而导致�P代器失效

map的实玎ͼ��U�黑树，在插入和删除对象后因��做��^衡，所以同样也有可能导致�P代器的失�?br>

当然最�l�是不是会出现�P代器错误�Q�这依赖于标准库的具体实玎ͼ�另外�q�可能包括其优化�Ҏ(gu��)��

白云�?/a> 2010-08-15 15:17 发表评论

re: C++中遍历容器对象时需要注意的问题

cexer — Sun, 15 Aug 2010 07:14:00 GMT

@白云�?br>呵呵�Q�学习了�Q�看来还是你的办法稳当。这��实是标准库的实现相关的�Q�我上面说的也都是基于估计它的一般实玎ͼ�很好�?010的vector是怎么样实现的�Q�会出现�q�种失效的问题�?img src ="http://www.shnenglu.com/helloqinglan/aggbug/123498.html" width = "1" height = "1" />

cexer 2010-08-15 15:14 发表评论

re: C++中遍历容器对象时需要注意的问题

Sun, 15 Aug 2010 07:07:00 GMT

@cexer

是的�Q�这个依赖于标准库的实现
我用vs2010会出现�P代器失效�Q�程序立即终�?br>在mac os下用gcc没有问题

但这个确实是有问题的�Q�标准里是否有相��x��q�我不是很清楚，但是可以看这里，别�h介绍的方法也是我上面说的

http://stackoverflow.com/questions/1038708/erase-remove-contents-from-the-map-or-any-other-stl-container-while-iterating

��M��是不能用“先保存�q�代器，再删除”的�Ҏ(gu��)��Q�因为在删除的时候“有可能”会��D��q�代器失�?br>
看�v来确实是“有可能”，�q�依赖于具体的实�?:)

白云�?/a> 2010-08-15 15:07 发表评论

re: C++中遍历容器对象时需要注意的问题

cexer — Sun, 15 Aug 2010 06:50:00 GMT

@白云�?br>你看到只删除了一半，是因为对于vector�q�种容器�Q�移除前面元素，后面的元素会整体往�U�M��位，本来指向下一个元素的�q�代器指向了下下个元素，后面的��@环会漏掉下一个元素，�q�个我在上面也说�q�的。对于list,set,map之类的就能完全删除。需要从中间删除的容器，最好不要用vector�Q�元素移位的操作不是常数旉��的�?img src ="http://www.shnenglu.com/helloqinglan/aggbug/123495.html" width = "1" height = "1" />

cexer 2010-08-15 14:50 发表评论

re: C++中遍历窗口对象时需要注意的问题

Sun, 15 Aug 2010 06:27:00 GMT

@cexer

“在循环中保存下一个�P代器的方法：对于删除操作是没有�Q何问题的�?br>�q�个��定是有问题的，我就是好几次遇到了这��L��问题才写的这个�ȝ��

下面是根据你的方法写的测试程序，�q�行一下，删除容器的第一个数据后�Q�原来的�q�代器就失效�?br>

#include
#include

typedef std::vector container_type;
container_type m_container;

void do_remove(container_type::iterator itr)
{
m_container.erase(itr);
}

int main()
{
for (int i = 0; i < 100; ++i)
{
m_container.push_back(i);
}

container_type::iterator it_this = m_container.begin();
container_type::iterator it_next;
while (it_this != m_container.end())
{
it_next = it_this;
++it_next;

do_remove(it_this);

it_this = it_next;
}

return 0;
}

白云�?/a> 2010-08-15 14:27 发表评论

re: C++中遍历窗口对象时需要注意的问题

cexer — Sun, 15 Aug 2010 05:34:00 GMT

@白云�?br>容器循环中的操作有四�U�，循环中查询，循环中更改，循环中删除，循环中添加，�q�些操作都围�l��P代器�q�行的�?br>循环中查询，循环中更改（�q�两�c�L��作其实也包含了��@环中循环�Q��@环中的��@环中的��@环，循环中的循环中的循环中的循环。。。）因�ؓ不会改变�q�代器的合法性，不会有什么问题�?br>
循环中添加和删除则不一��P��循环中添加有可能��D��所有元素内存重分配�Q�导致所有�P代器失效�Q�而删除操作一般来说不会��生内存重分配的情况，目前std内的容器应该都是如此�Q�七分分析三分猜��，正确性八�?ji��)不��d��Q��?br>
所以��@环中删除只会使当前删除操作的�q�代器失效，使得不能更新之��其指向下一个元素，而不会媄其它�q�代器。如list�q�类的容器，所有元素内存都是单独分配的�Q�针�Ҏ(gu��)��加操作进行一�ơ单独的内存分配�Q�不会媄响到现在有�P代器的合法�?�Q�但有可能删除操作导致元素重排，元素�U�M��Q��得��@环不完全�Q�漏掉元素�?br>
循环中添加如果导致内存重分配�Q�则会��所有现有的�q�代器失效，例如vector�Q�string�q�类容器要保证其内存是连�l�的�Q�添加时内存有可能会重分配，��D��以前的�P代器全部失效�?br>
所以针对��@环中��d��和删除的几种解决�Ҏ(gu��)��分析如下�Q?br>在��@环中保存下一个�P代器的方法：对于删除操作是没有�Q何问题的�Q�关于你说的“删除容器对象有可能使得之前所保存的�P代器全都失效”，目前std内的容器应该都不会发生这�U�情况）�Q�但对于��d��操作�Q�则只适用于非�q�箋内存的容器如list�Q�不适用于连�l�内存的容器如vector。这个办法优�Ҏ(gu��)��没有旉��I�间的成本，�~�点是对于添加操作，有些容器不支持�?br>
使用�~�存�q�行延迟操作的方法：对于删除和添加都适用�Q�只是需要在所有接口中��心��理m_is_looping�Q�避免重入的问题。优�Ҏ(gu��)��d��和删除都适用�Q�缺�Ҏ(gu��)��I�间旉��的效率损失最大�?br>
使用删除标志延迟删除的方法：对于删除操作适用�Q�也不存在其它地方删除会出问题的情况�Q�因��个方法实际上是把循环中删除的操作转化��Z��个��@环中更改的操作，所有�P代器都不会失效。即使删除操作会��D��容器内存重分配，�q�个办法也可行，�q�是其优点，�~�点是不能用于��@环中��d��的操作�?img src ="http://www.shnenglu.com/helloqinglan/aggbug/123492.html" width = "1" height = "1" />

cexer 2010-08-15 13:34 发表评论

re: C++中遍历窗口对象时需要注意的问题

Sun, 15 Aug 2010 01:16:00 GMT

@cexer

做删除标志是一个方�?但对于对象有可能在其他地方已被删除的情况��没法实�?在这�U�情况下我的例子里的代码同样也有问题)

另外,在while循环中删除对�?虽然临时保存了下一个�P代器指针,�q�个同样是有问题�?因�ؓ删除容器对象有可能��得之前所保存的�P代器全都失效

如果要用删除标志,�q�样是可行的:

for(container::iterator itr = container.begin(); itr != container.end(); )
{
if (itr->second->is_dirty())
itr = container.erase(itr);
else
++itr;
}

白云�?/a> 2010-08-15 09:16 发表评论

re: C++中遍历窗口对象时需要注意的问题

yrj — Sat, 14 Aug 2010 10:30:00 GMT

��化一�?

iterator it_this = containter.begin();
iterator it_tmp;
while ( it_this != container.end() )
{
it_tmp = it_this;
++it_this;　
do_remove( it_tmp );
}

yrj 2010-08-14 18:30 发表评论