论坛 › C\C++交流 › C++旅程第18站——map

这是她 发表于 2020-6-23 22:03:08

C++旅程第18站——map

The trees that are slow to grow bear the best fruit.
                                                   Map
map中所有元素都是pair
pair中第一个元素都为key（键值），起到索引作用，第二元素为value(实值)
所有元素都会根据元素的键值自动排序

map/multimap属于关联式容器，底层结构是用二叉树实现。

优点：
可以根据key值快速找到value值

map和multimap区别：
map不允许容器中有重复key值元素
multimap允许容器中有重复key重复元素

#include<iostream>
#include<map>

using namespace std;

class Mapcompare
{
      public:
                bool operator()(int v1,int v2)
                {
                        return v1 > v2;
                }
};

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 test1()
{
      map<int,int>m1;
      
      m1.insert(pair<int,int>(1,100));
      m1.insert(pair<int,int>(2,200));
      m1.insert(pair<int,int>(3,300));
      m1.insert(pair<int,int>(4,400));
      
      printmap(m1);
      
      //拷贝构造
      map<int,int>m2(m1);
      printmap(m2);
      
      //赋值
      map<int,int>m3;
      m3 = m2;
      printmap(m3);
         
}

void test2()
{
      map<int,int>m1;
      
      m1.insert(pair<int,int>(1,200));
      m1.insert(pair<int,int>(2,300));
      m1.insert(pair<int,int>(3,400));
      
      if (m1.empty())
      {
                cout << "m1为空!!!!!!" << endl;
      }
      else
      {
                cout << "m1不为空!!!!!!!" << endl;
                cout << "m1的大小是： " << m1.size() << endl;
      }
      
      map<int,int>m2;
      
      m2.insert(pair<int,int>(1,600));
      m2.insert(pair<int,int>(2,700));
      m2.insert(pair<int,int>(3,800));
      
      cout << "交换前！！！！！！！！！" << endl;
      printmap(m1);
      printmap(m2);
      
      cout << "交换后！！！！！！！！！！" << endl;
      m1.swap(m2);
      printmap(m1);
      printmap(m2);
}

void test3()
{
      map<int,int> m1;
      
      //插入
      m1.insert(pair<int,int>(1,10));
      
      m1.insert(make_pair(2,20));
      
      m1.insert(map<int,int>::value_type(3,30));
      
      m1 = 40;
      
      cout << m1 << endl;//系统会自动将value赋值为0
      
      printmap(m1);
      
      //删除
      m1.erase(m1.begin());
      printmap(m1);
      
      m1.erase(3);//可以按照key值进行删除
      printmap(m1);
      
      //清空
      m1.erase(m1.begin(),m1.end());
      m1.clear();
      printmap(m1);
}

void test4()
{
      map<int,int>m1;
      
      m1.insert(pair<int,int>(1,200));
      m1.insert(pair<int,int>(2,300));
      m1.insert(pair<int,int>(3,400));
      
      map<int,int>::iterator a = m1.find(2);
      
      if ( a != m1.end())
      {
                cout << "查到元素 key =" << (*a).first << " value : " << a->second << endl;
      }
      else
      {
                cout << "未找到元素！！！！！！！！！！" << endl;
      }
      
      //统计
      //map不允许插入重复key元素，count统计结果不是 0 就是1
      //multimap的count统计结果就可能大于1了
      int num = m1.count(2);
      cout << "num = " << num << endl;
}

void test5()
{
      map<int,int,Mapcompare>m1;
      
      m1.insert(pair<int,int>(1,200));
      m1.insert(pair<int,int>(2,300));
      m1.insert(pair<int,int>(3,400));
      
      for (map<int,int,Mapcompare>::iterator it = m1.begin(); it != m1.end(); it++)
      {
                cout << "key = " << (*it).first << "value = " << it->second << endl;
      }
      cout << endl;
}

int main()
{
      test1();//map构造和赋值
      
      test2();//map大小和交换
      
      test3();//map插入和删除
      
      test4();//map查找和统计
      
      test5();//map排序
      
      return 0;
}
                                                                              {:10_297:}

查看完整版本: C++旅程第18站——map