从零开始学C++之标准库类型(三):map 类简介和例程

一、标准库的map类型

使用map得包含map类所在的头文件

template <
   class Key, 
   class Type, 
   class Traits = less, 
   class Allocator=allocator > 
>
class map

#include  

定义一个map对象: map mapTest;

//用string作为索引,存储int对象


例程1:map 插入数据

 C++ Code 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include 
#include 
#include 

using  namespace std;

int main( void)
{
     // 插入到map容器内部的元素默认是按照key从小到大来排序。
     // key类型一定要重载<运算符
    mapint> mapTest;

    mapTest[ "aaa"] =  100;    // int& operator[](const string& index);
    mapTest[ "eee"] =  500;
    mapTest[ "eee"] =  300//[]方式,key重复,则被修改成最后一次插入的值。
    mapTest.insert(mapint>::value_type( "bbb"200));
    mapTest.insert(mapint>::value_type( "bbb"2000));  //不允许key值重复插入,无效
    mapTest.insert(pairint>( "ccc"300));
    mapTest.insert(pairint>( "ccc"3000));
    mapTest.insert(make_pair( "ddd"400));
    mapTest.insert(make_pair( "ddd"4000));


    mapint>::const_iterator it;
     for (it = mapTest.begin(); it != mapTest.end(); ++it)
    {
        cout << it->first <<  " " << it->second << endl;
    }

     return  0;

}

从零开始学C++之标准库类型(三):map 类简介和例程_第1张图片


如上所述,key重复,则被修改成最后一次插入的值,如果使用的是multimap 则会保留,这一点的区别与 multiset 和 set 一致。


例程2:map 查找与修改


 C++ Code 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include 
#include 
#include 

using  namespace std;

int main( void)
{
     // 插入到map容器内部的无素默认是按照key从小到大来排序。
     // key类型一定要重载<运算符
    mapint> mapTest;

    mapTest[ "aaa"] =  100;    // int& operator[](const string& index);
    mapTest.insert(mapint>::value_type( "bbb"200));
    mapTest.insert(pairint>( "ccc"300));
    mapTest.insert(make_pair( "ddd"400));

     int n = mapTest[ "bbb"];
    cout << n << endl;
    mapTest[ "bbb"] =  2000;

    mapint>::iterator it;
    it = mapTest.find( "ccc");
     if (it != mapTest.end())
    {
        it->second =  3000;
    }
     else
    {
        cout <<  "not found" << endl;
    }


     //map::const_iterator it;
     for (it = mapTest.begin(); it != mapTest.end(); ++it)
    {
        cout << it->first <<  " " << it->second << endl;
    }

     return  0;

}


从零开始学C++之标准库类型(三):map 类简介和例程_第2张图片


例程3:map 删除数据


 C++ Code 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include 
#include 
#include 

using  namespace std;

int main( void)
{
     // 插入到map容器内部的无素默认是按照key从小到大来排序。
     // key类型一定要重载<运算符
    mapint> mapTest;

    mapTest[ "aaa"] =  100;    // int& operator[](const string& index);
    mapTest.insert(mapint>::value_type( "bbb"200));
    mapTest.insert(pairint>( "ccc"300));
    mapTest.insert(make_pair( "ddd"400));


    mapTest.erase( "bbb");
    mapint>::const_iterator it;
    it = mapTest.find( "ccc");
     if (it != mapTest.end())
    {
        mapTest.erase(it);
    }

     for (it = mapTest.begin(); it != mapTest.end(); ++it)
    {
        cout << it->first <<  " " << it->second << endl;
    }

     return  0;

}

从零开始学C++之标准库类型(三):map 类简介和例程_第3张图片


例程4:使用map 计算每个单词出现的次数


 C++ Code 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/*************************************************************************
> File Name: count_words.cpp
> Author: Simba
> Mail: [email protected]
> Created Time: Sat 10 Nov 2012 10:20:14 AM CST
************************************************************************/


#include
#include
#include
#include

using  namespace std;

int main( void)
{
    string s;
    mapint> counters;
     // read the input
     while (cin >> s)
        ++counters[s];
    cout << endl;
     for (mapint> :: const_iterator it = counters.begin();
            it != counters.end(); ++it)
    {

        cout << it ->first <<  "\t" << it->second << endl;
    }
     return  0;
}

从零开始学C++之标准库类型(三):map 类简介和例程_第4张图片


参考:

C++ primer 第四版
Effective C++ 3rd
C++编程规范


你可能感兴趣的:(从零开始学C++,从零开始学C++)