目錄

map構(gòu)造和賦值

map大小和交換

map插入和刪除

map查找和統(tǒng)計(jì)

map排序

---

map構(gòu)造和賦值

map中所有元素都是pair（即一對(duì)）

pair中第一個(gè)元素為key（鍵值），起到索引作用，第二個(gè)元素為value（實(shí)值）

所有元素根據(jù)元素鍵值自動(dòng)排序

//author:至尊寶
//time:2024.5.9
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
void printMap(map<int, int>& m)
{for (map<int, int>::iterator it = m.begin(); it != m.end(); it++){cout << "key = " << (*it).first << " value = " << (*it).second << endl;}cout << 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(pair<int, int>(4, 40));printMap(m);//拷貝構(gòu)造map<int, int>m2(m);printMap(m2);//賦值map<int, int>m3;m3 = m2;printMap(m3);
}int main()
{test01();
}

map大小和交換

size（）返回容器中元素的數(shù)目

empty（）判斷容器是否為空

swap（）交換兩個(gè)集合容器

//author:至尊寶
//time:2024.5.9
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
void printMap(map<int, int>& m)
{for (map<int, int>::iterator it = m.begin(); it != m.end(); it++){cout << "key = " << (*it).first << " value = " << (*it).second << endl;}cout << 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));if (m.empty()){cout << "m為空" << endl;}else{cout << "m不為空" << endl;cout << "m的大小為：" << m.size() << endl;}
}
//交換
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));map<int, int>m2;m2.insert(pair<int, int>(4, 100));m2.insert(pair<int, int>(5, 200));m2.insert(pair<int, int>(6, 300));cout << "交換前：" << endl;printMap(m); printMap(m2);cout << "交換后：" << endl;m.swap(m2);printMap(m); printMap(m2);
}int main()
{test02();
}

map插入和刪除

insert()在容器中插入元素

clear()清除所有元素

erase(pos)刪除pos迭代器所指的元素，返回下一個(gè)元素的迭代器

erase(beg,end)刪除區(qū)間beg，end的所有元素，返回下一個(gè)元素的迭代器

erase(key)刪除容器中值為key的元素

//author:至尊寶
//time:2024.5.9
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
void printMap(map<int, int>& m)
{for (map<int, int>::iterator it = m.begin(); it != m.end(); it++){cout << "key = " << (*it).first << " value = " << (*it).second << endl;}cout << endl;
}
void test01()
{map<int, int>m;//插入m.insert(pair<int, int>(1, 10));m.insert(make_pair(2, 20));m.insert(map<int, int>::value_type(3, 30));m[4] = 40;//刪除m.erase(m.begin());printMap(m);m.erase(3);//按照key來(lái)刪printMap(m);m.erase(m.begin(), m.end());//==m.clear()printMap(m);
}
//交換
void test02()
{}int main()
{test01();
}

map查找和統(tǒng)計(jì)

find(key)查找key是否存在，返回該鍵的元素的迭代器，若不存在，返回set.end()

count(key)統(tǒng)計(jì)key元素個(gè)數(shù)

//author:至尊寶
//time:2024.5.9
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
void printMap(map<int, int>& m)
{for (map<int, int>::iterator it = m.begin(); it != m.end(); it++){cout << "key = " << (*it).first << " value = " << (*it).second << endl;}cout << 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));map<int, int>::iterator pos = m.find(3);if (pos != m.end()){cout << "找到了元素：key = " << (*pos).first << " value = " << (*pos).second << endl;}else{cout << "no" << endl;}//統(tǒng)計(jì)//map不允許插入重復(fù)的key元素int num = m.count(3);cout << num;
}
void test02()
{}int main()
{test01();
}

map排序

//author:至尊寶
//time:2024.5.9
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
class MyCompare
{
public:bool operator()(int v1,int v2)const{//降序return v1 > v2;}
};
void test01()
{map<int, int, MyCompare>m;m.insert(pair<int, int>(1, 10));m.insert(make_pair(2, 20));m.insert(make_pair(3, 30));m.insert(make_pair(4, 40));m.insert(make_pair(5, 50));m.insert(make_pair(6, 60));for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++){cout << "key = " << it->first << " value = " << it->second << endl;}}int main()
{test01();
}