map容器的插入和删除 c++ 简单易懂

妖狐艹你老母 2022-10-11 10:56 180阅读 0赞

#include<iostream>//c++中标准的输入和输出流
    using namespace std;//引用标准的名空间std
    #include<map>//引用map容器必须要包含map容器的头文件
    //在引用STL容器的头文件时都必须包含具体容器的头文件
    void printmap(map<int, int>& m)//打印输出容器内所有元素
    { //for循环第一个参数是找到起始迭代器的位置
    		// //第二个参数是 for循环退出的条件，
    		// //d.end()指向的是终止迭代器的下一个位置，
    		//那么退出的条件该迭代器已经到了终止迭代器的位置了
    	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
    	{ 
    		cout << (*it).first << "\t" << (*it).second << endl;
    	}
    	//(*it).first是引用map容器内的第一个参数；叫做键值，key
    	//(*it).second引用map容器的第二个参数；叫做实值，value
    	//其中键值起到索引的作用
    	//补充
    	/*1..map中所有的元素都是pair，对组中每一个元素都是成对的 形式出现的，所以map中所有的元素都是成对出现的。 3.map可以凑够大量的数据中找到你想要的数据， 因为pair中的第一个数据起到了索引的作用，所以他十分的高效。 并且map容器会根据你的键值，自动给你排序。因为他是关联式容器， 并且底层结构是用二叉树实现的。 */
    	cout << endl;//在容器所有的元素都打印完之后，打印一个换行
    }
    void test01()
    { //插入
    	map<int, int>m;
    	//第一种方式
    	m.insert(pair<int, int>(1, 100));
    	//第二种方式
    	m.insert(make_pair(3, 20));
    	//第三种方式
    	m.insert(map<int, int>::value_type(2, 89));
    	//第四种方式但是不建议这种方式，
    	//因为如果没有找到该键值的话，会重新创建一个数
    	//据（他的实值为0）
    	m[4] = 100;
    	printmap(m);
    	//一般第四种方式的用途是用来寻找实值的
    	//中括号里面的就是键值
    	cout << m[4] << endl;
    	cout << m[5] << endl;//结果为0
    }
    void test02()
    { 
    	//删除
    	map<int, int>m;
    	m.insert(pair<int, int>(10, 200));
    	m.insert(pair<int, int>(130, 400));
    	m.insert(pair<int, int>(20, 300));
    	m.insert(pair<int, int>(140, 600));
    	printmap(m);
    	m.erase(m.begin());//map容器的删除可以传入一个迭代器进去
    	//也可以传入一个键值key进去，并且删除是按照key值删除的
    	//（跟value值并没有关系）。如果传入的这个参数是容器所有的
    	//数据中并没有这个键值的，就相当于没有删除。
    	printmap(m);
    	m.erase(120);
    	printmap(m);
    	m.erase(190);
    	printmap(m);
    	//m.erase(m.begin(), m.end());
    	//并且也可以传入一个迭代器的区间进去，
    	//如果传入的迭代器区间是起始迭代器和结束迭代器，
    	//那么就相当于把整个容器内的元素都清空了
    	//相当于clear（）这个函数的作用了
    	m.clear();
    	printmap(m);
    }
    int main(void)
    { 
    	test01();
    	test02();
    	system("pause");
    	//system("pause")和system("pause")作用和效果一样，因为dos命令是不区分大小写的。
    	//该语句是暂停的意思：等待用户信号；不然控制台程序会一闪即过，你来不及看到执行结果
    	return 0;//程序正常运行返回一个0
    }