IT1995的博客

在最近一直在阅读xx项目，看到里面用到了map，读大学期间基本上从来没用到过这种stl（大学就用了Vector和list）。下面对map敲如下代码：运行截图如下：代码如下：#include <map>#include <string>#include <iostream>using namespace std;int main(){ map<i...

今天看别人的代码，发现大佬都喜欢把容器重新typedef下。又学到了一个装X手段。自己写了一段程序，用到了容器的typedef。代码如下：#include <iostream>#include <string>#include<vector>using namespace std;class Student{public: Student(stri...

首先的代码是插入，删除，遍历运行截图如下：源码如下：#include <map>#include <iostream>#include <algorithm>using namespace std;typedef pair<int, char> in_pair;typedef pair<map<int, ch...

关联容器mapkey + value 的值关联容器 = 有序容器(红黑树) + 无序容器（散列表） + hash_map有序容器中：map的键值是不允许重复的multimap的键值是允许重复的set是一个集合，键值=实值，就是只包含一个值，既是键值也是实值，不允许重复multiset运行重复map底层就是红黑树（平衡排序二叉树）键值保存，高效访问插入效率低于链表，因为...

一个结构体，这个结构体提供了融合2个对象变为一个对象的能力；template<class Type1, class Type2> struct pair { typedef Type1 first_type; typedef Type2 second_type Type1 first; Type2 second; pair( ); ...