c++心得00011- map

本文介绍了一种常用的数据结构——map,并通过一个C++示例程序展示了如何使用map存储学生的学号和姓名,以及如何进行插入和查找操作。

map是一种非常有用的数据结构,它是一个集合,集合中的每个元素都有一个key(关键字),关键字是不能重复的,可以通过关键字快速查找到相应元素的值。比如一个学生有一个学号和姓名,可以把学号当作关键字,看下面的程序:

 

#include <iostream>

#include <map>

#include <string>

using namespace std;

 

 

int main()

{

    map<string, string> m;

 

    m.insert(map<string, string>::value_type("0001", "Tom"));         // 在map中增加一个元素,其中”0001”是学号,”Tom”是姓名

    m.insert(map<string, string>::value_type("0002", "John"));        // 再增加一个元素

    m["0003"] = "Smith";                                              // 另外一种简便的增加元素方法

 

    map<string, string>::iterator iter;                               // 通过迭代器来访问集合中的元素

    iter = m.find("0001");                                            // 查找学号为”0001”的学生

    if (iter != m.end())                                              // 判断是否找到

    {

        string s = iter->second;                                      // iter->first是学号,iter->second是姓名

        cout << s << endl;

    }

 

    cout << m["0002"] << endl;                                        // 另外一种简便的查找方法

    cout << m["0003"] << endl;

 

 

    return 0;

}

转载于:https://www.cnblogs.com/stigmj/archive/2012/05/13/2497952.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值