异同分析 MAP的节点是一对数据. SET的节点是一个数据. map使用关键值Key来唯一标识每一个成员, map的value值可以重复。 set存储已排序的无重复的元素。 都属于关联容器 ，形式不同： map的形式 m…

1 set介绍 （1）set是STL中一个很有用的容器，用来存储同一种数据类型的数据结构（可以称之为K的模型），基本功能与数组相似。 （2）set与数组不同的是，在set中每个元素的值都是唯一的。 （3）而且set插入数…

在sort,map,set中，重载小于 使其从小到大排序  (set 默认是小顶堆) struct Node { int d, e; bool operator < (const Node x) cons…

为了进一步了解RB树，先了解一下二叉查找树 定义： 二叉查找树是一棵二叉树，因此可以用链式结构来存储数据。若二叉查找树不为空，则应具有以下性质： 关键字的值唯一 若左子树不为空，则子树任何节点关键字值一定小于其根节点的关…

一、vector概述： 传统意义上的数组为静态空间，一旦配置大小将不能改变。而vector是动态空间的数组，其内部机制会自行扩充以容纳新的元素。所以使用时不用再担心数组不够用而定义一个超大空间的数组，vector可以更合…

http://www.cnblogs.com/JackyTecblog/archive/2012/08/12/2634764.html Hashtable在C++的STL里占据着比较重要的一席之地。其中的hash_set…

C++之priority_queue(最大值优先级队列、最小值优先队列） 文章目录 C++之priority_queue(最大值优先级队列、最小值优先队列） 前言 一、优先级队列 二、用法 三、用法案例 前言 1、最大值…

list 是支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。它通常实现为双向链表。与 forward_list 相比，此容器提供双向迭代但在空间上效率稍低。下面我们先来学习list的创建，初始化ass…

原文：https://blog.csdn.net/weixin_37832275/article/details/84573267 在LeetCode刷算法的时候发现，使用vector<vector<int&…

C++中queue的使用方法 queue模板类（在头文件queue中声明）是一个适配器类。queue模板让底层类（默认为deque）展示典型的队列接口。 quue模板的限制比deque更多。它不仅不允许随机访问队列元素，…

文章目录 题目 参考代码 解题思路 注意事项 题目 题目链接 参考代码 #include<bits/stdc++.h> using namespace std; int ia[] = { 1, 2, 3, 4…

vector操作二维数组的使用方法总结 1. 初始化一个二维数组 一般如果已知数组的行数，那么我们可以声明变量的同时申请内存： vector<vector <int> > a(3);//初始化的是…