C++ Maps & MultiMaps

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 的函数

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，map内部的实现自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能。

下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，很明显学号用int描述，姓名用字符串（string）描述。

下面给出map描述代码：

1．声明方式：     

1        Map < int ,  string >  mapStudent;

2．数据的插入

第一种：用insert函数插入pair数据

1        Map < int ,  string >  mapStudent; 
2        mapStudent.insert(pair < int ,  string > ( 1 , “student_one”)); 

      第二种：用insert函数插入value_type数据

1        Map < int ,  string >  mapStudent; 
2        mapStudent.insert(map < int ,  string > ::value_type ( 1 , “student_one”)); 

     第三种：用数组方式插入数据

1        Map < int ,  string >  mapStudent; 
2        mapStudent[ 1 ]  =  “student_one”; 
3        mapStudent[ 2 ]  =  “student_two”; 

    3. map的大小

1  Int nSize  =  mapStudent.size(); 

    4. 数据的遍历

第一种：应用前向迭代器

1        map < int ,  string > ::iterator iter; 
2         for (iter  =  mapStudent.begin(); iter  !=    mapStudent.end(); iter ++ ) 
3        Cout << iter -> first << ” ” << iter -> second << end; 

     第二种：应用反相迭代器   

1        map < int ,  string > ::reverse_iterator iter; 
2         for (iter  =  mapStudent.rbegin(); iter  !=  mapStudent.rend(); iter ++ ) 
3        Cout << iter -> first << ” ” << iter -> second << end;

第三种：用数组方式     

1         int  nSize  =  mapStudent.size() 
2         for ( int  nIndex  =   1 ; nIndex  <=  nSize; nIndex ++ ) 
3        Cout << mapStudent[nIndex] << end;

5. 数据的查找（包括判定这个关键字是否在map中出现）

第一种：用count函数来判定关键字是否出现，但是无法定位数据出现位置

第二种：用find函数来定位数据出现位置它返回的一个迭代器，

当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器

 1  int  main() 
 2  { 
 3        Map < int ,  string >  mapStudent; 
 4        mapStudent.insert(pair < int ,  string > ( 1 , “student_one”)); 
 5        mapStudent.insert(pair < int ,  string > ( 2 , “student_two”)); 
 6        mapStudent.insert(pair < int ,  string > ( 3 , “student_three”)); 
 7        map < int ,  string > ::iterator iter; 
 8        iter  =  mapStudent.find( 1 ); 
 9         if (iter  !=  mapStudent.end()) 
10        { 
11           Cout << ”Find, the value  is  ” << iter -> second << endl; 
12        } 
13        Else 
14        { 
15           Cout << ”Do not Find” << endl; 
16        } 
17  } 

第三种：这个方法用来判定数据是否出现

Lower_bound函数用法，这个函数用来返回要查找关键字的下界(是一个迭代器)

Upper_bound函数用法，这个函数用来返回要查找关键字的上界(是一个迭代器)

例如：map中已经插入了1，2，3，4的话，如果lower_bound(2)的话，返回的2，而upper-bound（2）的话，返回的就是3

Equal_range函数返回一个pair，pair里面第一个变量是Lower_bound返回的迭代器，pair里面第二个迭代器是Upper_bound返回的迭代器，如果这两个迭代器相等的话，则说明map中不出现这个关键字，程序说明

1  mapPair  =  mapStudent.equal_range( 2 ); 
2  if (mapPair.first  ==  mapPair.second) 
3  cout << ”Do not Find” << endl; 

6. 数据的清空与判空

清空map中的数据可以用clear()函数，判定map中是否有数据可以用empty()函数，它返回true则说明是空map

7. 数据的删除

这里要用到erase函数，它有三个重载了的函数

迭代器删除   

1     iter  =  mapStudent.find( 1 ); 
2     mapStudent.erase(iter);

用关键字删除  

1  Int n  =  mapStudent.erase( 1 ); // 如果删除了会返回1，否则返回0

用迭代器，成片的删除

1  mapStudent.earse(mapStudent.begin(),  mapStudent.end()); 
2  // 成片删除要注意的是，也是STL的特性，删除区间是一个前闭后开的集合