C++STL函数大全 函数讲解摘自文库
2017-05-29 15:17
204 查看
【C++ Vector(向量容器)】 1.Constructors 构造函数 vector<int> v1; //构造一个空的vector vector<int> v1( 5, 42 ); //构造了一个包含5个值为42的元素的Vector 2.Operators 对vector进行赋值或比较 C++ Vectors能够使用标准运算符: ==, !=, <=, >=, <, 和 >. 要访问vector中的某特定位置的元素可以使用 [] 操作符. 两个vectors被认为是相等的,如果: 1.它们具有相同的容量 2.所有相同位置的元素相等. vectors之间大小的比较是按照词典规则. 3.assign() 对Vector中的元素赋值 语法: void assign( input_iterator start, input_iterator end ); // 将区间[start, end)的元素赋到当前vector void assign( size_type num, const TYPE &val ); // 赋num个值为val的元素到vector中,这个函数将会清除掉为vector赋值以前的内容. 4.at() 返回指定位置的元素 语法: 5.back() 返回最末一个元素 6.begin() 返回第一个元素的迭代器 7.capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下) 8.clear() 清空所有元素 9.empty() 判断Vector是否为空(返回true时为空) 10.end() 返回最末元素的迭代器(译注:实指向最末元素的下一个位置) 11.erase() 删除指定元素 TYPE at( size_type loc );//差不多等同v[i];但比v[i]安全; 语法: iterator erase( iterator loc );//删除loc处的元素 iterator erase( iterator start, iterator end );//删除start和end之间的元素 12.front() 返回第一个元素的引用 13.get_allocator() 返回vector的内存分配器 14.insert() 插入元素到Vector中 iterator insert( iterator loc, const TYPE &val ); //在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器, void insert( iterator loc, size_type num, const TYPE &val ); //在指定位置loc前插入num个值为val的元素 void insert( iterator loc, input_iterator start, input_iterator end ); //在指定位置loc前插入区间[start, end)的所有元素 15.max_size() 返回Vector所能容纳元素的最大数量(上限) 16.pop_back() 移除最后一个元素 17.push_back() 在Vector最后添加一个元素 18.rbegin() 返回Vector尾部的逆迭代器 19.rend() 返回Vector起始的逆迭代器 20.reserve() 设置Vector最小的元素容纳数量 //为当前vector预留至少共容纳size个元素的空间 21.resize() 改变Vector元素数量的大小 语法: void resize( size_type size, TYPE val ); //改变当前vector的大小为size,且对新创建的元素赋值val 22.size() 返回Vector元素数量的大小 23.swap() 交换两个Vector 语法: void swap( vector &from ); 【C++ List(双向链表)】 1.assign() 给list赋值 语法: void assign( input_iterator start, input_iterator end ); //以迭代器start和end指示的范围为list赋值 void assign( size_type num, const TYPE &val ); //赋值num个以val为值的元素 2.back() 返回最后一个元素的引用 3.begin() 返回指向第一个元素的迭代器 4.clear() 删除所有元素 5.empty() 如果list是空的则返回true 6.end() 返回末尾的迭代器 7.erase() 删除一个元素 语法: iterator erase( iterator loc ); //删除loc处的元素 iterator erase( iterator start, iterator end ); //删除start和end之间的元素 8.front() 返回第一个元素的引用 9.get_allocator() 返回list的配置器 10.insert() 插入一个元素到list中 语法: iterator insert( iterator loc, const TYPE &val ); //在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器, void insert( iterator loc, size_type num, const TYPE &val ); //定位置loc前插入num个值为val的元素 void insert( iterator loc, input_iterator start, input_iterator end ); //在指定位置loc前插入区间[start, end)的所有元素 11.max_size() 返回list能容纳的最大元素数量 12.merge() 合并两个list 语法: void merge( list &lst ); //把自己和lst链表连接在一起 void merge( list &lst, Comp compfunction ); //指定compfunction,则将指定函数作为比较的依据。 13.pop_back() 删除最后一个元素 14.pop_front() 删除第一个元素 15.push_back() 在list的末尾添加一个元素 16.push_front() 在list的头部添加一个元素 17.rbegin() 返回指向第一个元素的逆向迭代器 18.remove() 从list删除元素 语法: void remove( const TYPE &val ); //删除链表中所有值为val的元素 19.remove_if() 按指定条件删除元素 20.rend() 指向list末尾的逆向迭代器 21.resize() 改变list的大小 语法: void resize( size_type num, TYPE val ); //把list的大小改变到num。被加入的多余的元素都被赋值为val22. 22.reverse() 把list的元素倒转 23.size() 返回list中的元素个数 24.sort() 给list排序 语法: void sort(); //为链表排序,默认是升序 void sort( Comp compfunction ); //采用指定函数compfunction来判定两个元素的大小。 25.splice() 合并两个list 语法: void splice( iterator pos, list &lst ); //把lst连接到pos的位置 void splice( iterator pos, list &lst, iterator del ); //插入lst中del所指元素到现链表的pos上 void splice( iterator pos, list &lst, iterator start, iterator end ); //用start和end指定范围。 26.swap() 交换两个list 语法: void swap( list &lst ); // 交换lst和现链表中的元素 27.unique() 删除list中重复的元素 语法: void unique(); //删除链表中所有重复的元素 void unique( BinPred pr ); // 指定pr,则使用pr来判定是否删除。 【C++ Deque(双向队列) 】 1.Constructors 创建一个新双向队列 语法: deque(); //创建一个空双向队列 deque( size_type size ); // 创建一个大小为size的双向队列 deque( size_type num, const TYPE &val ); //放置num个val的拷贝到队列中 deque( const deque &from ); // 从from创建一个内容一样的双向队列 deque( input_iterator start, input_iterator end ); // start 和 end - 创建一个队列,保存从start到end的元素。 2.Operators 比较和赋值双向队列 //可以使用[]操作符访问双向队列中单个的元素 3.assign() 设置双向队列的值 语法: void assign( input_iterator start, input_iterator end); //start和end指示的范围为双向队列赋值 void assign( Size num, const TYPE &val ); //设置成num个val。 4.at() 返回指定的元素 语法: reference at( size_type pos ); 返回一个引用,指向双向队列中位置pos上的元素 5.back() 返回最后一个元素 语法: reference back(); //返回一个引用,指向双向队列中最后一个元素 6.begin() 返回指向第一个元素的迭代器 语法: iterator begin(); //返回一个迭代器,指向双向队列的第一个元素 7.clear() 删除所有元素 8.empty() 返回真如果双向队列为空 9.end() 返回指向尾部的迭代器 10.erase() 删除一个元素 语法: iterator erase( iterator pos ); //删除pos位置上的元素 iterator erase( iterator start, iterator end ); //删除start和end之间的所有元素 //返回指向被删除元素的后一个元素 11.front() 返回第一个元素的引用 12.get_allocator() 返回双向队列的配置器 13.insert() 插入一个元素到双向队列中 语法: iterator insert( iterator pos, size_type num, const TYPE &val ); //pos前插入num个val值 void insert( iterator pos, input_iterator start, input_iterator end ); //插入从start到end范围内的元素到pos前面 14.max_size() 返回双向队列能容纳的最大元素个数 15.pop_back() 删除尾部的元素 16.pop_front() 删除头部的元素 17.push_back() 在尾部加入一个元素 18.push_front() 在头部加入一个元素 19.rbegin() 返回指向尾部的逆向迭代器 20.rend() 返回指向头部的逆向迭代器 21.resize() 改变双向队列的大小 22.size() 返回双向队列中元素的个数 23.swap() 和另一个双向队列交换元素 语法: void swap( deque &target ); // 交换target和现双向队列中元素 【 C++ Sets & MultiSets】 集合(Set)是一种包含已排序对象的关联容器。多元集合(MultiSets)和集合(Sets)相像, 只不过支持重复对象,其用法与set基本相同。 1.begin() 返回指向第一个元素的迭代器 2.clear() 清除所有元素 3.count() 返回某个值元素的个数 4.empty() 如果集合为空,返回true 5.end() 返回指向最后一个元素的迭代器 6.eq 4000 ual_range() 返回第一个>=关键字的迭代器和>关键字的迭代器 语法: pair <iterator,iterator>equal_range( const key_type &key ); //key是用于排序的关键字 Set<int> ctr; 例如: Pair<set<int>::iterator,set<int>::iterarot>p; For(i=0;i<=5;i++) ctr.insert(i); P=ctr.equal_range(2); 那么*p.first==2;*p.second==3; 7.erase() 删除集合中的元素 语法: iterator erase( iterator i ); //删除i位置元素 iterator erase( iterator start, iterator end ); //删除从start开始到end(end为第一个不被删除的值)结束的元素 size_type erase( const key_type &key ); //删除等于key值的所有元素(返回被删除的元素的个数) //前两个返回第一个不被删除的双向定位器,不存在返回末尾 //第三个返回删除个数 8.find() 返回一个指向被查找到元素的迭代器 语法: iterator find( const key_type &key ); //查找等于key值的元素,并返回指向该元素的迭代器; //如果没有找到,返回指向集合最后一个元素的迭代器 9.get_allocator() 返回集合的分配器 10.insert() 在集合中插入元素 语法: iterator insert( iterator i, const TYPE &val ); //在迭代器i前插入val void insert( input_iterator start, input_iterator end ); //将迭代器start开始到end(end不被插入)结束返回内的元素插入到集合中 pair insert( const TYPE &val ); //插入val元素,返回指向该元素的迭代器和一个布尔值来说明val是否成功被插入 //应该注意的是在集合(Sets中不能插入两个相同的元素) 11.lower_bound() 返回指向大于(或等于)某值的第一个元素的迭代器 语法: iterator lower_bound( const key_type &key ); //返回一个指向大于或者等于key值的第一个元素的迭代器 12.key_comp() 返回一个用于元素间值比较的函数 语法: key_compare key_comp(); //返回一个用于元素间值比较的函数对象 13.max_size() 返回集合能容纳的元素的最大限值 14.rbegin() 返回指向集合中最后一个元素的反向迭代器 示例: Set<int> ctr; Set<int>::reverse_iterator rcp; For(rcp=ctr.rbegin(); rcp!=ctr.rend(); rcp++) Cout<<*rcp<<” ”; 15.rend() 返回指向集合中第一个元素的反向迭代器 16.size() 集合中元素的数目 17.swap() 交换两个集合变量 语法: void swap( set &object ); //交换当前集合和object集合中的元素 18.upper_bound() 返回大于某个值元素的迭代器 语法: iterator upwer_bound( const key_type &key ); //返回一个指向大于key值的第一个元素的迭代器 19.value_comp() 返回一个用于比较元素间的值的函数 语法: iterator upper_bound( const key_type &key ); //返回一个用于比较元素间的值的函数对象 【C++ Maps & MultiMaps 】 C++ Maps是一种关联式容器,包含“关键字/值”对。 C++ Multimaps和maps很相似,但是MultiMaps允许重复的元素。 1.begin() 返回指向map头部的迭代器 2.clear() 删除所有元素 3.count() 返回指定元素出现的次数 语法: size_type count( const KEY_TYPE &key ); //返回map中键值等于key的元素的个数 4.empty() 如果map为空则返回true 5.end() 返回指向map末尾的迭代器 6.equal_range() 返回特殊条目的迭代器对 语法: pair equal_range( const KEY_TYPE &key ); 返回两个迭代器,指向第一个键值为key的元素和指向最后一个键值为key的元素 7.erase() 删除一个元素 语法: void erase( iterator i ); //删除i元素 void erase( iterator start, iterator end ); //删除从start开始到end(不包括end)结束的元素 size_type erase( const key_type &key ); //删除等于key值的所有元素(返回被删除的元素的个数) 8.find() 查找一个元素 语法: iterator find( const key_type &key ); //查找等于key值的元素,并返回指向该元素的迭代器; //如果没有找到,返回指向集合最后一个元素的迭代器. 9.get_allocator() 返回map的配置器 10.insert() 插入元素 语法: iterator insert( iterator pos, const pair<KEY_TYPE,VALUE_TYPE> &val ); //插入val到pos的后面,然后返回一个指向这个元素的迭代器 void insert( input_iterator start, input_iterator end ); //插入start到end的元素到map中 pair<iterator, bool> insert( const pair<KEY_TYPE,VALUE_TYPE> &val ); //只有在val不存在时插入val。返回指向被插入元素的迭代器和描述是否插入的bool值 11.key_comp() 返回比较元素key的函数 语法: key_compare key_comp(); //返回一个用于元素间值比较的函数对象 12.lower_bound() 返回键值>=给定元素的第一个位置 语法: iterator lower_bound( const key_type &key ); //返回一个指向大于或者等于key值的第一个元素的迭代器 13.max_size() 返回可以容纳的最大元素个数 14.rbegin() 返回一个指向map尾部的逆向迭代器 15.rend() 返回一个指向map头部的逆向迭代器 16.size() 返回map中元素的个数 17.swap() 交换两个map 语法: void swap( map &obj ); //swap()交换obj和现map中的元素 18.upper_bound() 返回键值>给定元素的第一个位置 语法: iterator upwer_bound( const key_type &key ); //返回一个指向大于key值的第一个元素的迭代器 19.value_comp() 返回比较元素value的函数 语法: value_compare value_comp(); //返回一个用于比较元素value的函数
相关文章推荐
- C++STL函数大全 函数讲解摘自文库
- C++ STL 库函数大全
- pku 3007 Organize Your Train part II(stl,c++内部函数)
- [原创]详细讲解C/C++中的函数中的传值与传址
- c++ stl 函数作为演算法参数
- C++STL中vector容器 assign()函数的用法
- C/C++语言函数学习(3)STL中map容器
- C/C++函数大全CHM
- stl 容器适配器、迭代器适配器和函数适配器讲解
- 【转】 C++STL 常用 函数 用法
- STL运用的C++技术(6)——函数对象 .
- 转 c++函数大全
- C++调用C库函数详细讲解
- [C++再学习系列] 函数声明与STL容器构造
- C++ Standard Stl -- SGI STL源码学习笔记(07) stl_vector 与 一些问题的细化 3 resize函数剖析
- [C++再学习系列] 函数声明与STL容器构造
- C++静态成员函数基本概念讲解
- STL运用的C++技术(6)——函数对象
- c++中STL怎样编写自己的函数对象
- C++:STL中sort()函数的用法总结