map函数应用

 map

map是键值c++对，类似于数组的下标对应一个值，是一个映射关系，一对一的存储容器

map可以将任何基本类型(包括STL容器),映射到任何基本类型(包括STL容器)

1.map是一个STL的关联容器，他提供一对一的hash

       1.第一个是key称为键，每个关联字只能在map中出现一次

       2.第二个称为关键字的值

2.map以模板方式实现，可以储存任何类型的数据，包括使用者的自定义数据类型

3.map内部的实现自建一颗红黑树，这棵树具有对数据自动个排序的功能(升序)，在map内所有数据都是有序的

4.map的功能

       1.自动建立key-velue对应

 map的定义

#include 
#include //map函数的头文件
 
using namespace std;
 
int main(){
    mapint > arr;//arr是定义的map //可以改变
    //类型1，类型2 可以改变 //提示 字符串类型只能是string,不能是char
    
}

 map的函数

//例如定义的map是arr

1.arr.begin()：返回起始元素的地址(迭代器)

2.arr.end()：返回最后元素的下一个地址

3.arr.size()：返回map中的元素个数

4.arr.insert(参数)：向map中插入元素

5.arr.find(参数)：查找特定的数据

6.arr.count(参数)：查找特定的元素出现几次，0为没出现，1为出现

7.arr.erase(参数)：删除特定的元素

 插入

#include 
#include 
 
using namespace std;
 
int main(){
 
    mapint> arr;
    //例如定义的map是arr
    arr["A"]=999;    //用普通插入
    arr["A"]=1000;    //会覆盖
 
    arr.insert(mapint >::value_type("A",1234));    //用insert插入
 
    for(mapint>::iterator a=arr.begin();a!=arr.end();a++)
    {
     cout <first <<"  "<second<//输出key--value对应
    }
    
}

 结果

map的访问和遍历

1.定义迭代器 map::iterator a=arr.begin()//定义了名字为a的迭代器

2.输出迭代器位置的元素 cout<first<<" "<second<

    map<string,int>::iterator a=arr.begin()
    
    for(map<string,int>::iterator a=arr.begin();a!=arr.end();a++)
    {
     cout <first <<"  "<second<
    }

下标查找法

#include 
#include 
 
using namespace std;
 
int main(){
 
    mapint> arr;
    arr["A"]=100;
 
    if(arr["B"]!=0)//注意没有定义B
    cout <<"有"<
    else
    cout <<"没有"<
    if(arr.count("b")!=0){
        cout <<"有"<//注意没有定义B
    }
 
    //map::iterator a=arr.find("A");//多种方法
    //if(a==arr.end())
    //cout <<"没找到";
    //else
    //cout <first <<" "<second;
 
    //if(arr.count("G")==1){
    //    cout <<"到了";
    //}else{
 
    //cout <<"没找到";}
    //if(arr.count("G")==1){
    //    cout <<"存在";
    //}
}

结果

 接下来就讲完了

既然都听到这了 求三连