C++STL之map的使用详解

C++STL之list的使用详解

C++STL之vector的使用详解

一、简介 

map底层实现为红黑树，key是有序的，默认升序，插入、删除、查找时间复杂度为O(log2n)。

二、初始化

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
    std::map<int, std::string> myMap = { {1, "apple"}, {2, "mango"} }; // 初始化
    
    std::map<int, std::string> m1(myMap);  // 拷贝构造
    
    std: