c++ map容器

#include <iostream>

#include <string>

#include <fstream>

#include <vector>

#include <algorithm>

#include <deque>

#include <stack>

#include <queue>

#include <list>

#include <set>

#include <map>

using namespace std;

void printMap(map<int, int> &m)

{

for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)

{

cout << it->first << " " << it->second << endl;

}

}

void test01()

{

map<int, int> m;

m.insert(pair<int, int>(1, 10));

m.insert(pair<int, int>(2, 20));

m.insert(pair<int, int>(3, 30));

m.insert(make_pair(4, 40));

m[5] = 50;

printMap(m);

map<int,int>m2(m);

printMap(m2);

map<int,int>m3;

m3=m;

printMap(m3);

}

void test02()

{

map<int,int>m;

m.insert(pair<int,int>(1,10));

m.insert(pair<int,int>(2,20));

m.insert(pair<int,int>(3,30));

if(m.empty())

{

cout<<"map is empty"<<endl;

}

else

{

cout<<"map is not empty"<<endl;

cout<<"size:"<<m.size()<<endl;

}

}

void test03()

{

map<int,int>m;

m.insert(pair<int,int>(1,10));

m.insert(make_pair(2,20));

m[3]=30;

printMap(m);

m.erase(2);

printMap(m);

}

void test04()

{

map<int,int>m;

m.insert(pair<int,int>(1,10));

m.insert(make_pair(2,20));

m[3]=30;

map<int,int>::iterator it = m.find(2);

if(it!=m.end())

{

cout<<"find:"<<it->first<<" "<<it->second<<endl;

}

else

{

cout<<"not find"<<endl;

}

int num=m.count(3);

cout<<"num:"<<num<<endl;

printMap(m);

cout<<m.count(2)<<endl;

}

class MyCompare

{

public:

bool operator()(int v1,int v2) const

{

return v1>v2;

}

};

void test05()

{

map<int,int,MyCompare>m;

m.insert(pair<int,int>(1,10));

m.insert(make_pair(2,20));

m[3]=30;

for(map<int,int,MyCompare>::iterator it=m.begin();it!=m.end();it++)

{

cout<<it->first<<" "<<it->second<<endl;

}

}

int main()

{

//test01();

//test02();

//test03();

//test04();

test05();

return 0;

system("pause");

}

相关推荐
灵感__idea3 小时前
Hello 算法:贪心的世界
前端·javascript·算法
小成202303202654 小时前
Linux高级02
linux·开发语言
知行合一。。。4 小时前
Python--04--数据容器(总结)
开发语言·python
咸鱼2.04 小时前
【java入门到放弃】需要背诵
java·开发语言
ZK_H4 小时前
嵌入式c语言——关键字其6
c语言·开发语言·计算机网络·面试·职场和发展
澈2074 小时前
深入浅出C++滑动窗口算法:原理、实现与实战应用详解
数据结构·c++·算法
A.A呐4 小时前
【C++第二十九章】IO流
开发语言·c++
椰猫子4 小时前
Java:异常(exception)
java·开发语言
lifewange4 小时前
pytest-类中测试方法、多文件批量执行
开发语言·python·pytest
ambition202425 小时前
从暴力搜索到理论最优:一道任务调度问题的完整算法演进历程
c语言·数据结构·c++·算法·贪心算法·深度优先