2010年08月_xiazdong

12月 10月 09月 08月

原创 STL算法概述

#include //C++标准库算法#include //仿函数和函数配接器1.nonmodifying algorithm 非变动性算法（不改动元素，即只能读取）2.modifying algorithm 变动性算法3.removing algorithm 移除性算法4.mutating algorithm 变序性算法5.sorting algorithm 排序算法6,sorted range

2010-08-31 11:41:00 1010

原创迭代器辅助函数

advance(iterator pos,int n); 不检查迭代器是否超过end(), 无返回值。 iterator_traits<InputIterator>::difference_type distance(pos1,pos2); difference_type用于定义距离。 void iter_swap(pos1,pos2); //迭代器型别不一定相同，但pos1和pos2的内容可相互赋值

2010-08-29 13:39:00 820

原创容器的注意事项

1.全局函数：find(begin,end,value); //删除是value的所有元素2.在迭代器使用时务必注意超尾。3.list::remove(elem); //删除elem的所有元素4.int set::erase(elem); //删除elem的所有元素 5.iterator find(elem); //找到第一个elem。6.pair::iterator,bool result> set::insert(elem); //result为插入是否成功7.循环移除元素时，小心迭代器是

2010-08-25 22:51:00 695

原创 remove_if的误区

template<class ForwIter, class Predicate> ForwIter std::remove_if(ForwIter beg, ForwIter end, Predicate op) { beg=find_if(beg,end,op); if(beg==end){ return beg; } else { ForwIter next=beg; return remove_copy_if

2010-08-21 14:03:00 810

原创 STL异常规定【】

1.node-based container such as <lists><sets><multisets><maps><multimaps> 如果节点构造失败，则不变 2.关联式容器插入多个元素时，失败无法恢复原状 3.erase操作肯定成功 4.以array为基础的如vector，deque，安插失败，不恢复原状。

2010-08-21 11:25:00 795

原创 STL的value语义和reference语义【待更新】

当将一个数A插入容器，只是将A的副本插入容器，因此不能在不同容器内管理同一个对象。 //value语义 解决方法：插入的是指针（尽量是智能型指针）即可 //reference语义

2010-08-21 11:03:00 1017

原创仿函数

namespace std{ template Operation for_each(Iterator act, Iterator end,Operation op) { while(act!=end){ op(*act); ++act; } return op; } }

2010-08-21 10:48:00 634

原创 adapter

inserter iterator 1.back_inserter(container) //调用push_back(); 2.front_inserter(container) //调用push_front(); 3.inserter(container,position); //唯一可用于关联式容器时，position起引导作用stream iterator istream_iterator(cin),istream_iterator() //读入输入流的T类型的数

2010-08-20 16:19:00 579