【C++】 C++标准模板库(三) Map

2017-01-04 08:19:44来源:CSDN作者:dengjin20104042056人点击

第七城市

1. C++ Maps

C++ Maps是一种关联式容器,包含“关键字/值”对

begin()返回指向map头部的迭代器
clear()删除所有元素
count()返回指定元素出现的次数
empty()如果map为空则返回true
end()返回指向map末尾的迭代器
equal_range()返回特殊条目的迭代器对
erase()删除一个元素
find()查找一个元素
get_allocator()返回map的配置器
insert()插入元素
key_comp()返回比较元素key的函数
lower_bound()返回键值>=给定元素的第一个位置
max_size()返回可以容纳的最大元素个数
rbegin()返回一个指向map尾部的逆向迭代器
rend()返回一个指向map头部的逆向迭代器
size()返回map中元素的个数
swap()交换两个map
upper_bound()返回键值>给定元素的第一个位置
value_comp()返回比较元素value的函数

2. C++ Maps

C++ Maps 被用作储存“关键字/值”对


begin

语法:
  iterator begin();

begin()函数返回一个迭代器指向map的第一个元素。


clear

语法:
  void clear();

clear()函数删除map中的所有元素。


count

语法:
  size_type count( const KEY_TYPE &key );

count()函数返回map中键值等于key的元素的个数。


empty

语法:
  bool empty();

empty()函数返回真(true)如果map为空,否则返回假(false)。


end

语法:
  iterator end();

end()函数返回一个迭代器指向map的尾部。


equal_range

Syntax:
  pair equal_range( const KEY_TYPE &key );

equal_range()函数返回两个迭代器——一个指向第一个键值为key的元素,另一个指向最后一个键值为key的元素。


erase

语法:
  void erase( iterator pos );  void erase( iterator start, iterator end );  size_type erase( const KEY_TYPE &key );

erase()函数删除在pos位置的元素,或者删除在start和end之间的元素,或者删除那些值为key的所有元素。


find

语法:
  iterator find( const KEY_TYPE &key );

find()函数返回一个迭代器指向键值为key的元素,如果没找到就返回指向map尾部的迭代器。


get_allocator

语法:
  allocator_type get_allocator();

get_allocator()函数返回map的配置器。


insert

语法:
  iterator insert( iterator pos, const pair<KEY_TYPE,VALUE_TYPE> &val );  void insert( input_iterator start, input_iterator end );  pair<iterator, bool> insert( const pair<KEY_TYPE,VALUE_TYPE> &val );

insert()函数:

  • 插入val到pos的后面,然后返回一个指向这个元素的迭代器。
  • 插入start到end的元素到map中。
  • 只有在val不存在时插入val。返回值是一个指向被插入元素的迭代器和一个描述是否插入的bool值。


key_comp

语法:
  key_compare key_comp();

key_comp()函数返回一个比较key的函数。


lower_bound

语法:
  iterator lower_bound( const KEY_TYPE &key );

lower_bound()函数返回一个迭代器,指向map中键值>=key的第一个元素。


max_size

语法:
  size_type max_size();

max_size()函数返回map能够保存的最大元素个数。


rbegin

语法:
  reverse_iterator rbegin();

rbegin()函数返回一个指向map尾部的逆向迭代器。


rend

语法:
  reverse_iterator rend();

rend()函数返回一个指向map头部的逆向迭代器。


size

语法:
  size_type size();

size()函数返回map中保存的元素个数。


swap

语法:
  void swap( map &obj );

swap()交换obj和现map中的元素。


upper_bound

语法:
  iterator upper_bound( const KEY_TYPE &key );

upper_bound()函数返回一个迭代器,指向map中键值>key的第一个元素。


value_comp

语法:
  value_compare value_comp();

value_comp()函数返回一个比较元素value的函数。


第七城市

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台