C++STL函数大全函数讲解摘自文库

亦凉 2022-06-14 20:33 140阅读 0赞

【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.equal\_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的函数