关闭

c++ STL map 使用

204人阅读 评论(0) 收藏 举报
分类:
#include<iostream>
#include<map>
using namespace std;
typedef map<string,int>::iterator It;//迭代器类型
typedef pair<string,int> Value;//数据类型
int main()
{
    string key;
    int value;
    //创建map
    map<string,int>mp;
    //插入数据
    mp.insert(Value("b",2));
    mp.insert(Value("c",3));
    mp["d"]=1;

    //值的修改,注意不能修改键值
    It it=mp.begin();
    it->second=20;
    mp["d"]=2;

    //map查找
    it=mp.find("c");
    if(it!=mp.end())
        cout<<it->second<<endl;
    else cout<<"No\n";

    //迭代map,map已经排序了
    for(It it=mp.begin();it!=mp.end();it++)
        cout<<it->first<<" "<<it->second<<endl;

    //删除元素
    it=mp.begin();
    mp.erase(it);
    mp.erase("c");

    //大小,是否为空
    cout<<mp.size()<<endl;
    cout<<mp.empty()<<endl;

    //清除map所有元素
    mp.clear();
}

0
0
查看评论

c++STL map用法(转)

此文章源于博主(sunshinewave),转到自己博客以后方便查看 map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。...
  • dl962454
  • dl962454
  • 2017-02-15 10:59
  • 178

C++ STL 仿函数使用

1. 前言 仿函数作为C++ STL 6大组件之一,它在行为类似函数,可作为算法的某种策略。这里补充C++ STL的6大组件的基本介绍: 1. 容器:其中包含各种数据结构,如vector、list、deque、set、map,用来存储数据。从实现的角度来看,STL容器是一种class ...
  • m_buddy
  • m_buddy
  • 2016-11-20 17:08
  • 392

stl map底层之红黑树插入步骤详解与代码实现

文章用图片的方式对红黑树插入过程的调整进行了详细解释。并给出红黑树插入调整实现的C++源码。
  • mxway
  • mxway
  • 2014-06-08 08:24
  • 13410

C++中的STL中map用法详解

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平...
  • Lina_ACM
  • Lina_ACM
  • 2016-05-23 18:53
  • 1601

c++ stl map 的初始化问题

1.  初始化列表   这种使用方法出现于 c++11  所以较低版本的编译器不支持这种用法 2.其他用法,详见 http://blog.csdn.net/bat603/article/details/1456141 http://blog.csdn...
  • jackcily
  • jackcily
  • 2017-11-15 20:13
  • 188

C++ STL中哈希表Map 与 hash_map 介绍

0 为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵...
  • txl16211
  • txl16211
  • 2016-04-06 15:00
  • 5350

STL Map使用详解(一)

  Map是一种关联容器,用来存储key-value数据。其中的key是用来查找的关键字,value是实际存放的值。一个特定的关键字只能与一个唯一的值相联系。map是由一对一对的键值(key/value)所组成的排序结构体,键值是读一无二的(unique)的。 ...
  • bichenggui
  • bichenggui
  • 2009-05-25 20:59
  • 17514

C++ STL Map的创建、删除、插入、更新、遍历

C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值。    map的实现是一颗红黑树,因此,map的内部键的数据都是排好序的,查找和删除、插入的效率都是lgN。 map的本质其实就是映射,键值(key-va...
  • zhouzhenhe2008
  • zhouzhenhe2008
  • 2017-08-03 20:32
  • 685

《STL源码剖析》---stl_map.h阅读笔记

map是STL中的标准关系容器,它存储的元素时pair,拥有键值key和实值value。按照键值key存储到红黑树中,用红黑树提供的函数操作map。
  • KangRoger
  • KangRoger
  • 2014-08-16 11:46
  • 3288

C++ STL 常用方法(函数)之-map篇

在往map里面插入了数据,我们怎么知道当前已经插入了多少数据呢,可以用size函数,用法如下:  Int nSize = mapStudent.size();  map基本用法。  这里给出三种数据查找方法  第一种:用count函数来判定关键字是否出现,其缺...
  • qq_17249047
  • qq_17249047
  • 2015-09-11 18:51
  • 945
    个人资料
    • 访问:149005次
    • 积分:3192
    • 等级:
    • 排名:第12756名
    • 原创:192篇
    • 转载:18篇
    • 译文:0篇
    • 评论:15条
    最新评论