转自https://www.cnblogs.com/ivanovcraft/p/9084315.html Map是什么 Map是从键（key）到值（value）的映射，其内部实现是一棵以key为关键码的红黑树 Map的相关操作 声明： 像这样： map<key的类型，value的类型>名称； 比如： ...
分类：
其他好文 时间：
2020-03-17 23:52:51
阅读次数：
67
题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1873 代码示例 #include<queue> #include<iostream> #include<string> #include<iomanip> using namespace std; st ...
分类：
其他好文 时间：
2020-03-17 21:00:50
阅读次数：
47
windows 编程中，存在几种字符串表示方式，包括： 1）C-Style 字符串 char* / wchar_t*； 2）C++ STL 字符串 std::string / std::wstring； 3) ATL/MFC 字符串 CStringA / CStringW; 以上每个版本都有对应的多 ...
分类：
其他好文 时间：
2020-03-16 12:54:00
阅读次数：
71
描述现有一整数集（允许有重复元素），初始为空。我们定义如下操作：add x 把x加入集合del x 把集合中所有与x相等的元素删除ask x 对集合中元素x的情况询问对每种操作，我们要求进行如下输出。add 输出操作后集合中x的个数del 输出操作前集合中x的个数ask 先输出0或1表示x是否曾被加 ...
分类：
其他好文 时间：
2020-03-15 20:32:51
阅读次数：
64
以下内容均摘抄自他人博客，正确性有待考察，请以质疑的态度阅读学习，若有错误请留言指正 stl用过哪些容器？ Vector：动态数组 List：双向链表 Deque：与vector类似，但支持双端操作。 Set：关联容器 集合，底层红黑树实现。 Map：关联容器 键值对，底层红黑树实现。 Stack： ...
分类：
其他好文 时间：
2020-03-14 19:59:21
阅读次数：
59
1. Scope 1.1 Common Use Definitions2. Normative references3. Terms, definitions, and abbreviated terms3.1 Terms and definitions3.2 Abbreviated terms4. ...
分类：
其他好文 时间：
2020-03-14 14:34:15
阅读次数：
100
1 方法一：生成链表 计算节点个数 找到中间 2 方法二：Status GetMidNode(LinkList L, ElemType *e) //用两个指针 快指针是慢指针移动速度的两倍 快指针移动到结尾 则慢指针移动到中央 （这种方法是第一种方法速度三倍） 3 { 4 LinkList sear ...
分类：
其他好文 时间：
2020-03-14 12:50:22
阅读次数：
64
高呼“STL大法好！！” vector 是一个不限定容量的数组。 先说一下头文件 #include<vector> 1.声明 vector<int>v1;//vector元素为 int 型 vector<string>v2;// vector元素为string型 2.基本用法 1 v1.push_b ...
分类：
其他好文 时间：
2020-03-12 14:39:51
阅读次数：
56
scanf()函数的返回值是成功读取变量的个数，这里可能返回是1或0，当返回0时，~0为真，则继续循环，所以该循环的意思是，直到成功读取一个字符串时，才结束循环。 无限输入字符串 巧用map stl容器 ...
分类：
其他好文 时间：
2020-03-12 14:22:52
阅读次数：
51
简述： map是stl的一种关联式容器，提供一对一的数据存储结构，第一个成为关键字，第二个为该关键字的值，在map中关键字只能出现一次。map的内部为一棵红黑树，具有自动排序功能，map会根据key值的大小进行非降序排序，当key值类型为string时为字典序。在map中查找插入删除的时间复杂度都是 ...
分类：
其他好文 时间：
2020-03-12 14:16:28
阅读次数：
79
