Essential C++(3)泛型编程

2019-11-06 06:32:43

字体：大中小

来源：转载

供稿：网友

STL：容器：vector , list , set， map…… 算法：find , sort , replace , merge……

假设给定一个存储整数的vector，以及一个整数值，如果此值存在于vector内，我们必须返回一个指针指向该值，反之返回0，表示此值并不在vector内，以下便是find.1.0

int* find (const vector<int> &vec, int value){ for (int ix = 0;ix < vec.size(); ++ix) if (vec[ ix ] == value) return &vec[ix]; return 0;}

find.2.0 想办法让这个函数不仅可以处理整数，也可以处理任何型别（该型别有 equality（相等）运算符）

template <typename elemType>elemType* find(const vector<elemType> &vec, const elemType &value ){ for (int ix = 0; ix < vec.size(); ++ix) if (vec[ ix ] == value) return &vec[ix]; return 0;}

find.3.0让这个函数可以同时处理vector与array内的任意类型元素

//增加一个参数，用来表示array的终点template <typename elemType>elemType* find( elemType *first ,const elemType *last， const elemType &value){//不可以写 const elemType* first,因为下面回事const elemType*返回elemType*//书中这里有错//也可以将返回值改为const elemType* if (! first || ! last) return 0; for (; first !=last; ++first ) if (*first == value ) return first; return 0;}//处理vector，vector可以为空，array不可以，所以我们要先判断vector是否为零template <typename elemType>inline const elemType* begin(const vector<elemType> &vec){ return vec.empty() ? : 0 :&vec[0]; }//通常将取地址这种操作封装为函数，这样子，就可以同时处理vector和array了find (begin( svec),end (svec),search_value );

泛型指针（iterator）使用const_iterator来遍历操作,允许我们读取vector元素，但不允许任何写入 vector<string>::const_iterator iter = ce_vec.begin(); 其他用法基本等同于普通指针

exp

//重新设计find（），使其可以支持指针与某种容器的iteratorstemplate <typename IteratorType, typename elemType >IteratorTypefind( IteratorType first,IteratorType last, const elemType &value ){ for (; first != last; ++first) if (value == *first) return first; return last;}

继续努力的方向是将现有的find（）版本演化为泛型算法。标准库中有超过60个泛型算法，以下列出一部分 搜索算法：find( ),count( ),adjacent_find( ),find_if( ),count_if(),binary_search(),find_first_of 排序： 复制，删除，替换 关系 生成，质变 数值集合

所有容器的共通操作

==!==empty()size()clear()begin(),end()insert(),erase()

序列式容器 vector list deque：前端和末端元素的安插删除效率最高 push_back( ):在末尾安插一个元素 pop_back( )：在末尾删除一个元素

list和deque还提供 push_front，pop_front（）读取前端和末端的元素值需要front（）和back（）

四种 insert函数变形

iterator insert(iterator position,elemType value )将value插在pos前void insert( iterator position,int count,elemType value)在pos前插入count个valuevoid insert(iterator1 position,iterator2 first,iterator2 last)在pos前插入first和last的所有元素iterator insert（iterator position ）可在position之前插入元素，初值为起类型的默认值

两种erase( )函数的变形

iterator erase (iterator posit)可以抹除posit所指元素iterator erase (iterator first ,iterator last)可以抹除first，last范围内的元素，first是第一个被删除的，last是最后一个被删除的下一位

上一篇：137. Single Number II（C++）

下一篇：C++中delete和delete[]的区别