摘要:
Remove_if的等效操作template ForwardIterator remove_if ( ForwardIterator first, ForwardIterator last, Predicate pred ){ ForwardIterator result = first; for ( ; first != last; ++first) if (!pred(*first)) *result++ = *first; return result;}删除vector中的数据vector能够非常容易地添加数据,也... 阅读全文
摘要:
首先来看看set集合容器:set集合容器实现了红黑树的平衡二叉树数据结构,在插入元素时它会自动调整二叉树的排列,把该元素放到适当的位置,并且保证左右子树平衡。平衡二叉检索树采用中序遍历算法。对于set,vector,map等等,它们的前向迭代器定义是这样的(以set为例):set::iterator it;for(it=s.begin();it!=s.end();it++){}那么反向迭代器呢?set::reverse_iterator rit;for(rit=s.rbegin();rit!=s.rend();rit++){}常用方法:insert(),erase(),find(),clear 阅读全文