首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >c++那些事儿12.0 STL--Map

c++那些事儿12.0 STL--Map

作者头像
热心的社会主义接班人
发布2018-04-27 13:26:14
1.1K0
发布2018-04-27 13:26:14
举报
文章被收录于专栏:cscs

知识点综述:


 map:关联容器。
      1.0  由key--value组成,通过key,查找value,关键字key唯一。
      2.0  内部结构是红黑树,根据key自动排序,查找速度快。
      3.0  有双向迭代器。
      4.0  map基本访问单元为pair,pair只有二个成员变量,first和key
            分别表示key和value。
   map:定义了以下三个类型:
      map<K, V>::key_type : 表示map容器中,索引的类型;
      map<K, V>::mapped_type : 表示map容器中,键所关联的值的类型;
      map<K, V>::value_type : 表示一个pair类型,
      它的first元素具有const map<K, V>::key_type类型,
      而second元素则有map<K, V>::mapped_type类型

   主要函数增删改查用法;

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 );

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

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

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

map的数据结构:


map数据结构图.PNG
map数据结构图.PNG
结构图2.PNG
结构图2.PNG

map相关函数:


map相关函数.PNG
map相关函数.PNG

code如下:


#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using  namespace std;

class Person{
 private:
     string name;
     int  age;
public:
    Person(string name,int  age) {
        this->name = name;
        this->age = age;
    }
    Person() {

    }

    void print() {
        cout << "name:" << name << " " << "age:" << age << endl;
 }
};

/*
因为函数用到了 Person类型,c+中变量是先定义后使用。
所以函数声明要放在类后面。
*/

void  isEmpty(map<int, Person> m);
void displayfor(map<int, Person> m);
void findElement(map<int, Person> m, int key);
int main() {
    map<int, Person>m;
    Person p1("张三",22);
    Person p2("李四", 33);
    Person p3("王五", 44);
    Person p4("阿牛", 55);
    Person p5("旺财", 66);
// pair<iterator, bool> insert( const pair<KEY_TYPE,
                               VALUE_TYPE> &val );
    m.insert(pair<int, Person>(111, p1)); //插入元素
    m.insert(pair<int, Person>(222, p2));
    m.insert(pair<int, Person>(333, p3));
    isEmpty(m);
    cout << "map----m的元素为:" << endl;
    displayfor(m);

//size() 返回map中元素的个数 
    cout << "map中元素的个数 :" << m.size() << endl;

//max_size() 返回可以容纳的最大元素个数 
    cout << "map容纳的最大元素个数 " << m.max_size() << endl;

 map<int, Person>m1;
 map<int, Person>::iterator it1,it2;
//begin() 返回指向map头部的迭代器 
  it1 = m.begin();
//end() 返回指向map末尾的迭代器 
  it2 = m.end();
  cout << "---------------------" << endl;

//void insert( input_iterator start, input_iterator end );
  it1++;
  m1.insert(it1, it2);
  cout << "map----m1的元素为:" << endl;
  displayfor(m1);

  cout << "---------------------" << endl;
//swap() 交换两个map 
  cout << "交换两个map元素" << endl;
  m1.swap(m);
  cout << "map----m的元素为:" << endl;
  displayfor(m);

  cout << "---------------------" << endl;
/*
用insert函数插入数据,在数据的 插入上涉及到集合的唯一性这个概念,
即当map中有这个关键字时,insert操作是插入数据不了的,
但是用数组方式就不同了,它可以覆盖以前该关键字对 应的值
*/

  //用数组方式插入数据
  m[444] = p4;
  m[444] = p5; //p5覆盖了p4
  //采用用insert函数插入value_type数据
  m.insert(map<int, Person>::value_type(555, p5));
  cout << "map----m的元素为:" << endl;
  displayfor(m);

  map<int, Person>::iterator it3;
  findElement(m, 555);

//使用find函数。
  it3 = m.find(888);
  if(it3!=m.end())
      cout << "找到了key=" <<888 << "元素" << endl;
  else
      cout << "没有找到key=" <<888<< "元素" << endl;


  cout << "---------------------" << endl;
//void erase( iterator pos );
  cout << "删除m第1个元素" << endl;
  it3 = m.begin();
  m.erase(it3);
  cout << "map----m的元素为:" << endl;
  displayfor(m);

//void clear();
// clear()函数删除map中的所有元素。
  m.clear();
  cout << "map----m的元素为:" << endl;
  displayfor(m);


    system("pause");
    return 0;
}
void  isEmpty(map<int, Person> m) 
{
    //empty() 如果map为空则返回true 
    if (m.empty())
        cout << "map为空" << endl;
    else
        cout << "map不为空" << endl;
}


void displayfor(map<int, Person> m)
{
    map<int, Person>::iterator it;
    it = m.begin();
    while (it != m.end()) {
        cout<<"id:" << it->first << "-----";
        it->second.print();
        it++;
    }
}

//自己写一个find函数,本身想用本身的find的函数可以发现自己已经写了。
void findElement(map<int, Person> m,int key) {
    // iterator find( const KEY_TYPE &key );
    map<int, Person>::iterator it = m.begin();
    int flag = 0;
    while (it != m.end()) {
        if (it->first == key)
        {
            flag = 1;
            break;
        }
        it++;
    }
    if(flag==1)
        cout << "找到了key="<<key<<"元素" << endl;
    else
    cout << "没有找到key=" << key << "元素" << endl;

}

结果:


map不为空
map----m的元素为:
id:111-----name:张三 age:22
id:222-----name:李四 age:33
id:333-----name:王五 age:44
map中元素的个数 :3
map容纳的最大元素个数 82595524
---------------------
map----m1的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
---------------------
交换两个map元素
map----m的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
---------------------
map----m的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
id:444-----name:旺财 age:66
id:555-----name:旺财 age:66
找到了key=555元素
没有找到key=888元素
---------------------
删除m第1个元素
map----m的元素为:
id:333-----name:王五 age:44
id:444-----name:旺财 age:66
id:555-----name:旺财 age:66
map----m的元素为:

突然发现结果是可以粘贴,复制的,我还傻傻的截图。图会炸,以后自己怎么看了,啊啊啊啊啊!

参考文章:


C++ map的基本操作和使用 C++中的STL中map用法详解 C++中map用法详解 C++map学习 C++学习之map类型 C++ map,set内部数据结构

  其实我很认真的在写了,你看参考了这么多博客。还翻了相关书籍。

  比较讨厌太啰嗦的解释,好多问题都在我构思的code中。
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017.09.24 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 知识点综述:
  • map的数据结构:
  • map相关函数:
  • code如下:
  • 结果:
  • 参考文章:
相关产品与服务
容器服务
腾讯云容器服务(Tencent Kubernetes Engine, TKE)基于原生 kubernetes 提供以容器为核心的、高度可扩展的高性能容器管理服务,覆盖 Serverless、边缘计算、分布式云等多种业务部署场景,业内首创单个集群兼容多种计算节点的容器资源管理模式。同时产品作为云原生 Finops 领先布道者,主导开源项目Crane,全面助力客户实现资源优化、成本控制。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档