map容器

map容器基本概念

简介：

  • map中所有元素都是pair

  • pair中第一个元素为key（键值），起到索引作用，第二个元素为value(实值)

  • 所有元素都会根据元素的键值自动排序（键值小到大排）

本质：

  • map/multimap属于关联式容器，底层结构是用二叉树实现

优点：

  • 可以根据key值快速找到value值

map和multimap区别：

  • map不允许容器中有重复key值元素

  • multimap允许容器中有重复key值元素

  • 对组pair<键值类型,实值类型>(a,b); //a b 为对应类型的数

map容器的使用（表格）

函数意义使用
size（）返回容器中元素的数目cout << "map容器大小为" << a.size() << endl;
empty（）判断容器是否为空if(a.empty()) { cout << "容器为空" << endl; } else { cout << "容器不为空" << endl; cout << "map容器大小为" << a.size() << endl; }
swap(st)交换两个集合容器a.swap(b);
a.insert(pair<int, int>(b, c));(括号里为对组)在容器中插入元素a.insert(pair<int, int>(b, c));
a.insert(make_pair(b,c));在容器中插入元素
a.insert(map<int, int>::value_type(b, c));在容器中插入元素
a[i] = c;在容器中插入元素[i]里面的i可以为非常量,最好别用里面输入的东西不太对劲
clear()清除所有元素a.clear();
erase(pos)删除pos迭代器所指的元素，返回下一个元素的迭代器a.erase(a.begin());//删除一个
erase(beg,end)删除区间beg，end的所有元素，返回下一个元素的迭代器a.erase(a.begin(), a.end());
erase(key)删除容器中值为key的元素a.erase(2);//2为key 无则没删东西
find（key）查找key是否存在，若存在，返回该键的元素的迭代器，若不存在，返回set.end()cout <<"键值"<<m<<"的实值为" << a.find(m)->second << endl;
count（key）统计key的元素个数map容器只能是 0或1 cout <<"统计元素的键值个数为" << a.count(x) << endl;

map构造和赋值

功能描述：

  • 对map容器进行构造和赋值操作

函数原型：

构造

 

 

#include<iostream>
#include<map>
#include<string>
using namespace std;
​
void insert(map<int,int>&a)
{
    int d;
    cout << "输入要存入的数据量" << endl;
    cin >> d;
    
    
    for (int i = 0; i < d; i++) 
    {
        int b;
        int c;
        cout << "输入键值" << endl;
        cin >> b;
        cout << "输入实值" << endl;
        cin >> c;
        a.insert(pair<int, int>(b, c));
    }
}
​
void printmap(map<int,int>&a) 
{
    for (map<int, int>::iterator it = a.begin(); it != a.end(); it++) 
    {
        cout << "键值为" << it->first<<"实值为"<<(*it).second << endl;
    }
}
int main() 
{
    map<int, int>a;
    insert(a);
    printmap(a);
    cout << endl;
    cout << endl;
    map<int, int>b(a);
    printmap(b);
    cout << endl;
    cout << endl;
    map<int, int>c;
    c = a;
    printmap(c);
​
    system("pause");
    return 0;
}

map容器大小和交换

功能描述：

  • 统计map容器大小以及交换map容器

 

#include<iostream>
#include<map>
#include<string>
using namespace std;
​
void insert(map<int,int>&a)
{
    int d;
    cout << "输入要存入的数据量" << endl;
    cin >> d;
    
    
    for (int i = 0; i < d; i++) 
    {
        int b;
        int c;
        cout << "输入键值" << endl;
        cin >> b;
        cout << "输入实值" << endl;
        cin >> c;
        a.insert(pair<int, int>(b, c));
    }
}
​
void printmap(map<int,int>&a) 
{
    for (map<int, int>::iterator it = a.begin(); it != a.end(); it++) 
    {
        cout << "键值为" << it->first<<"实值为"<<(*it).second << endl;
    }
}
int main() 
{
    map<int, int>a;
    insert(a);
    printmap(a);
    cout << endl;
    cout << endl;
​
    if(a.empty())
    {
        cout << "容器为空" << endl;
    }
    else
    {
        cout << "容器不为空" << endl;
        cout << "map容器大小为" << a.size() << endl;
    }
​
    map<int, int>b;
    insert(b);
    printmap(b);
​
    cout<< endl;
    cout << endl;
    cout << "map容器交换后" << endl;
    a.swap(b);
    printmap(a);
    printmap(b);
​
    system("pause");
    return 0;
}

map容器插入和删除

功能描述：

  • map容器进行插入数据和删除数据

  • 不推荐使用a[i] = c； [i]里面的i可以为非常量 ,[]不建议插入，用途可以利用key访问value（如果使用其查看不存在会自动创建出不存在的）

 

#include<iostream>
#include<map>   
#include<string>
using namespace std;
​
void insert(map<int,int>&a)
{
    int d;
    cout << "输入要存入的数据量" << endl;
    cin >> d;
    
    
    for (int i = 0; i < d; i++) 
    {
        int b;
        int c;
        cout << "输入键值" << endl;
        cin >> b;
        cout << "输入实值" << endl;
        cin >> c;
​
        //a.insert(pair<int, int>(b, c));
​
        a.insert(make_pair(b,c));
    
        a.insert(map<int, int>::value_type(b, c));
​
        a[i] = c;
    }
}
​
void printmap(map<int,int>&a) 
{
    for (map<int, int>::iterator it = a.begin(); it != a.end(); it++) 
    {
        cout << "键值为" << it->first<<"实值为"<<(*it).second << endl;
    }
}
int main() 
{
    map<int, int>a;
    insert(a);
    printmap(a);
    cout << endl;
    cout << endl;
​
    if(a.empty())
    {
        cout << "容器为空" << endl;
    }
    else
    {
        cout << "容器不为空" << endl;
        cout << "map容器大小为" << a.size() << endl;
    }
​
    map<int, int>b;
    insert(b);
    printmap(b);
​
    cout<< endl;
    cout << endl;
    cout << "map容器交换后" << endl;
    a.swap(b);
    printmap(a);
    printmap(b);
​
    a.erase(a.begin());//删除一个
    a.erase(a.begin(), a.end());
    a.clear();//与上面一样
    a.erase(2);//2为key  无则没删东西
​
    system("pause");
    return 0;
}

map查找和统计

功能描述：

  • 对map容器进行查找数据以及统计数据

#include<iostream>
#include<map>   
#include<string>
using namespace std;
​
void insert(map<int,int>&a)
{
    int d;
    cout << "输入要存入的数据量" << endl;
    cin >> d;
    
    
    for (int i = 0; i < d; i++) 
    {
        int b;
        int c;
        cout << "输入键值" << endl;
        cin >> b;
        cout << "输入实值" << endl;
        cin >> c;
​
        //a.insert(pair<int, int>(b, c));
​
        a.insert(make_pair(b,c));
    
        //a.insert(map<int, int>::value_type(b, c));
​
        //a[i] = c;
    }
}
​
void printmap(map<int,int>&a) 
{
    for (map<int, int>::iterator it = a.begin(); it != a.end(); it++) 
    {
        cout << "键值为" << it->first<<"实值为"<<(*it).second << endl;
    }
}
int main() 
{
    map<int, int>a;
    insert(a);
    printmap(a);
    cout << endl;
    cout << endl;
    int m;
    cout << "输入要查找键值" << endl;
    cin >> m;
​
    map<int,int>::iterator pos=a.find(m);
    if (pos != a.end())
    {
        cout << "查到元素" << endl;
        cout << "键值" << m << "的实值为" << a.find(m)->second << endl;
    }
    else 
    {
        cout << "未找到元素" << endl;
    }
    int x;
    cout << "输入要统计元素个数的键值" << endl;
    cin >> x;
    a.count(x);
    cout <<"统计元素的键值个数为" << a.count(x) << endl;
​
    system("pause");
    return 0;
}

map容器排序

  • map容器默认排序规则为 按照key值进行 ，从小到大排序，掌握如何改变排序规则

  • 主要技术点：利用仿函数，可以改变排序规则

  • bool operator()(int a,int b)const

{

return a>b；

}

for (map<int, int, mycompare>::const_iterator it = a.begin(); it != a.end(); it++)

#include<iostream>
#include<map>   
#include<string>
using namespace std;
​
class  mycompare
{
public:
    bool operator()(int a, int b)const
    {
        return a > b;
    }
};
​
​
int main() 
{
    map<int, int,mycompare>a;
    /*int d;
    cout << "输入要存入的数据量" << endl;
    cin >> d;
​
​
    for (int i = 0; i < d; i++)
    {
        int b;
        int c;
        cout << "输入键值" << endl;
        cin >> b;
        cout << "输入实值" << endl;
        cin >> c;
​
        //a.insert(pair<int, int>(b, c));
​
        a.insert(make_pair(b, c));
​
        //a.insert(map<int, int>::value_type(b, c));
​
        //a[i] = c;
    }
    */
    a.insert(make_pair(1, 2));
    a.insert(make_pair(5, 8));
    a.insert(make_pair(2, 3));
    a.insert(make_pair(3, 7));
    for (map<int, int, mycompare>::const_iterator it = a.begin(); it != a.end(); it++)
    {
        cout << "键值为" << it->first << "实值为" << (*it).second << endl;
    }
    
    
​
    
​
    system("pause");
    return 0;
}

# 容器 # c++
Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

ELK实现containerd的容器日志采集展示【基于logging的全栈监测】

企业级ELK Stack构建介绍

avatar 云原生

深入理解 Mocha 测试框架：从零实现一个 Mocha

前言什么是自动化测试自动化测试在很多团队中都是Devops环节中很难执行起来的一个环节，主要原因在于测试代码的编写工作很难抽象，99%的场景都需要和业务强绑定，而且写测试代码的编写工作量往往比编写实际业务代码的工作量更多。在一些很多业务场景中投入产出比很低，适合写自动化测试的应该是那些中长期业务以及一些诸如组件一样的基础库。自动化测试是个比较大的概念，其中分类也比较多，比如单元测试，端对端测试，集

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生