200922阶段一C++关联容器map

た入场券 2022-12-09 15:00 157阅读 0赞

### 目录 ###

*  一、学习的知识点
 *   *  关联容器
     *   *  map
 *  二、上课没有听懂或者没有理解的地方
 *  三、当天学习的收获
 *  四、作业的思路、不会的地方
 *  五、其他需要反馈的问题

# 一、学习的知识点 #

## 关联容器 ##

通过保存在数据项中的索引项，尽可能快的检索数据项  
STL标准库包含的有序关联容器：

1.  set multiset：数据项就是索引项 ,multiset允许出现重复的项
2.  map, multimap：数据项是由索引项和其他某种类型的数据组成的一对数据。 multimap允许出现重复的索引项。

### map ###

1.  map<key,datatype>: map的key和datatype一一对应
2.  访问方式：1 \[ \] 2 insert 3 map::find,返回迭代器指针访问
3.  通过\[ key\] ：先查询是否有相同的key，有则修改数据，没有则创建
4.  通过find（key） 返回与key对应条目的迭代器指针
5.  通过insert（），不存在这个key，则插入，否则不插入
6.  map::count(key),返回关键字为key的条目的数目，因为map的key值不重复，所以有key返回1，无key返回0
7.  map的迭代器包括两个数据：iterator->first 代表关键字， iterator->second 代表存储的数据

#include<map>
    int main()
    { 
    	//key和value一一对应
    	//map<key,value> 
    	map<int,Cstaff> staffmap;
    	//查找key为1001的map，如果存在则修改数据，不存在则插入
    	staffmap[1001]=CStaff(1001,"admin","123456",1);
    	cout<<staffmap.size()<<endl;
    
    	//insert 如果key已经存在，那么不会进行插入
    	staffmap.insert(make_pair(1002,Cstaff(1002,"manager","123456",2)));//插入
    	cout<<staffmap[1002].getID()<<endl;
    	it=staffmap.find(1003); //find返回迭代器指针
    	cout<<(*it).first<<endl; //通过key
    	cout<<(*it).second.getName()<<endl;
    
    	//count函数
    	cout<<staffmap.count(1002)<<endl;
    
    	//迭代器访问
    	for(it=staffmap.begin();it!=staffmap.end();++it)
    	{ 
    		cout<<it->first<<"\t"<<endl;//
    	}
    	
    	staffmap.erase(1004);//删除
    	return 0;
    }

# 二、上课没有听懂或者没有理解的地方 #

无

# 三、当天学习的收获 #

使用关联容器降低了检索的复杂度，讲解作业中学到了更多的操作

# 四、作业的思路、不会的地方 #

未开始

# 五、其他需要反馈的问题 #

无