数据结构应用标准模版库STL—— map的操作

#include<iostream>
#include<map>
#include<string>
using namespace std;
 int main()
 {
	 map<string,int> student;
	student["a"]=10;
	student["b"]=20;
	student["c"]=30;
	student["d"]=40;
	student["e"]=50;
	student["f"]=60;
	student["g"]=70;
	student["h"]=80;
	cout<<"***************************************"<<endl;
	cout<<"size of student:"<<student.size()<<endl;  //打印元素个数
	map<string,int>::iterator iter=student.begin ();
	
	 iter=student.find ("bc");  //查找"bc",如果找到iter->second=true;否则iter->second==false;
	 if(iter->second==false)
		 cout<<"find "<<iter->first<<":"<<iter->second<<endl;
	 else cout<<"no find bc"<<endl;

	cout<<"a=>"<<student.find("a")->second<<endl;   //查找
	
	cout<<"***************************************"<<endl;
	cout<<"erase(student.begin()):    "<<endl;  
	student.erase(student.begin());   //删除第一个元素
	cout<<"size of student:"<<student.size()<<endl;
		iter=student.begin();
	 while(iter!=student.end())
	 {
		cout<<iter->first<<":"<<iter->second<<endl;
		iter++;
	 }

	cout<<"***************************************"<<endl;
	 	cout<<"erase(student.begin(),student.end()):    "<<endl;  //删除开始到结束的所有
		student.erase(student.begin() ,student.end());
		cout<<"size of student:"<<student.size()<<endl; 

	cout<<"***************************************"<<endl;//插入操作
	iter=student.begin ();
	student.insert (pair<string,int>("x",100));  //方法1
	student.insert (pair<string,int>("y",110));
	student.insert (pair<string,int>("z",120));
	student.insert (student.find("z"),pair<string,int>("a",130));  //方法2
	cout<<"size of student:"<<student.size()<<endl; 
	iter=student.begin ();
	while(iter!=student.end())
	{
		cout<<iter->first<<":"<<iter->second<<endl;
		iter++;
	}
	pair<map<string,int>::iterator ,bool > ret;  //方法3
	ret=student.insert(pair<string,int>("x",111));
	if(ret.second==false)  //该处应该是ret.second 不能是ret->second
	{	cout<<"element x is already existed";
		 cout<<" with a value of "<<ret.first->second<<endl;
	}
		cout<<"size of student:"<<student.size()<<endl; 

		return 0;

}


阅读更多
个人分类: STL
上一篇数据结构应用标准模版库STL——堆
下一篇福大数据结构与算法实验题 1.2 单词背诵(map实现)
想对作者说点什么? 我来说一句

Effective.STL.zh-cn

2011年08月31日 467KB 下载

STL标准模板库

2017年11月08日 4KB 下载

C++ 标准模版STL应用

2011年05月28日 445KB 下载

没有更多推荐了,返回首页

关闭
关闭