c++那些事儿12.0 STL--Map

知识点综述:

 map:关联容器。
      1.0  由key--value组成，通过key，查找value，关键字key唯一。
      2.0  内部结构是红黑树，根据key自动排序，查找速度快。
      3.0  有双向迭代器。
      4.0  map基本访问单元为pair，pair只有二个成员变量，first和key
            分别表示key和value。
   map:定义了以下三个类型：
      map::key_type : 表示map容器中，索引的类型；
      map::mapped_type : 表示map容器中，键所关联的值的类型；
      map::value_type : 表示一个pair类型，
      它的first元素具有const map::key_type类型，
      而second元素则有map::mapped_type类型

   主要函数增删改查用法；

insert()函数
iterator insert( iterator pos, const pair &val );
void insert( input_iterator start, input_iterator end );
pair insert( const pair &val );

插入val到pos的后面，然后返回一个指向这个元素的迭代器。 
插入start到end的元素到map中。 
只有在val不存在时插入val。返回值是一个指向被插入
元素的迭代器和一个描述是否插入的bool值。

 erase()函数
  void erase( iterator pos );
  void erase( iterator start, iterator end );
  size_type erase( const KEY_TYPE &key );
  删除在pos位置的元素，或者删除在start和end之间的元素，
  或者删除那些值为key的所有元素。

 find()函数
   iterator find( const KEY_TYPE &key );
   返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。

map的数据结构:

map数据结构图.PNG

结构图2.PNG

map相关函数:

map相关函数.PNG

code如下:

#include
#include
#include
#include
using  namespace std;

class Person{
 private:
     string name;
     int  age;
public:
    Person(string name,int  age) {
        this->name = name;
        this->age = age;
    }
    Person() {

    }

    void print() {
        cout << "name:" << name << " " << "age:" << age << endl;
 }
};

/*
因为函数用到了 Person类型，c+中变量是先定义后使用。
所以函数声明要放在类后面。
*/

void  isEmpty(map m);
void displayfor(map m);
void findElement(map m, int key);
int main() {
    mapm;
    Person p1("张三",22);
    Person p2("李四", 33);
    Person p3("王五", 44);
    Person p4("阿牛", 55);
    Person p5("旺财", 66);
// pair insert( const pair &val );
    m.insert(pair(111, p1)); //插入元素
    m.insert(pair(222, p2));
    m.insert(pair(333, p3));
    isEmpty(m);
    cout << "map----m的元素为:" << endl;
    displayfor(m);

//size() 返回map中元素的个数 
    cout << "map中元素的个数 :" << m.size() << endl;

//max_size() 返回可以容纳的最大元素个数 
    cout << "map容纳的最大元素个数 " << m.max_size() << endl;

 mapm1;
 map::iterator it1,it2;
//begin() 返回指向map头部的迭代器 
  it1 = m.begin();
//end() 返回指向map末尾的迭代器 
  it2 = m.end();
  cout << "---------------------" << endl;

//void insert( input_iterator start, input_iterator end );
  it1++;
  m1.insert(it1, it2);
  cout << "map----m1的元素为:" << endl;
  displayfor(m1);

  cout << "---------------------" << endl;
//swap() 交换两个map 
  cout << "交换两个map元素" << endl;
  m1.swap(m);
  cout << "map----m的元素为:" << endl;
  displayfor(m);

  cout << "---------------------" << endl;
/*
用insert函数插入数据，在数据的 插入上涉及到集合的唯一性这个概念，
即当map中有这个关键字时，insert操作是插入数据不了的，
但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值
*/

  //用数组方式插入数据
  m[444] = p4;
  m[444] = p5; //p5覆盖了p4
  //采用用insert函数插入value_type数据
  m.insert(map::value_type(555, p5));
  cout << "map----m的元素为:" << endl;
  displayfor(m);

  map::iterator it3;
  findElement(m, 555);

//使用find函数。
  it3 = m.find(888);
  if(it3!=m.end())
      cout << "找到了key=" <<888 << "元素" << endl;
  else
      cout << "没有找到key=" <<888<< "元素" << endl;


  cout << "---------------------" << endl;
//void erase( iterator pos );
  cout << "删除m第1个元素" << endl;
  it3 = m.begin();
  m.erase(it3);
  cout << "map----m的元素为:" << endl;
  displayfor(m);

//void clear();
// clear()函数删除map中的所有元素。
  m.clear();
  cout << "map----m的元素为:" << endl;
  displayfor(m);


    system("pause");
    return 0;
}
void  isEmpty(map m) 
{
    //empty() 如果map为空则返回true 
    if (m.empty())
        cout << "map为空" << endl;
    else
        cout << "map不为空" << endl;
}


void displayfor(map m)
{
    map::iterator it;
    it = m.begin();
    while (it != m.end()) {
        cout<<"id:" << it->first << "-----";
        it->second.print();
        it++;
    }
}

//自己写一个find函数，本身想用本身的find的函数可以发现自己已经写了。
void findElement(map m,int key) {
    // iterator find( const KEY_TYPE &key );
    map::iterator it = m.begin();
    int flag = 0;
    while (it != m.end()) {
        if (it->first == key)
        {
            flag = 1;
            break;
        }
        it++;
    }
    if(flag==1)
        cout << "找到了key="<

 
 结果： 
  
  
 map不为空
map----m的元素为:
id:111-----name:张三 age:22
id:222-----name:李四 age:33
id:333-----name:王五 age:44
map中元素的个数 :3
map容纳的最大元素个数 82595524
---------------------
map----m1的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
---------------------
交换两个map元素
map----m的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
---------------------
map----m的元素为:
id:222-----name:李四 age:33
id:333-----name:王五 age:44
id:444-----name:旺财 age:66
id:555-----name:旺财 age:66
找到了key=555元素
没有找到key=888元素
---------------------
删除m第1个元素
map----m的元素为:
id:333-----name:王五 age:44
id:444-----name:旺财 age:66
id:555-----name:旺财 age:66
map----m的元素为:
 
  
  
  
  
  突然发现结果是可以粘贴，复制的，我还傻傻的截图。图会炸，以后自己怎么看了，啊啊啊啊啊! 
  
 参考文章: 
  
  
 C++ map的基本操作和使用
 C++中的STL中map用法详解
 C++中map用法详解
 C++map学习
 C++学习之map类型
 C++ map,set内部数据结构 
   其实我很认真的在写了，你看参考了这么多博客。还翻了相关书籍。

  比较讨厌太啰嗦的解释，好多问题都在我构思的code中。

c++那些事儿12.0 STL--Map

知识点综述:

map的数据结构:

map相关函数:

code如下:

结果：

参考文章:

你可能感兴趣的:(c++那些事儿12.0 STL--Map)