STL的中心思想在于：将数据容器与算法分开，独立设计，再用一帖粘着剂将它们撮合在一起。而扮演粘着剂这个角色的就是迭代器。容器和算法泛型化，从技术角度来看并不困难，C++的模板类和模板函数可分别达成目标，但如何设计出两者之间良好的粘着剂，才是大难题。 我们可以来尝试一下自己设计一个迭代器，看途中会遇到 ...
分类：
其他好文 时间：
2019-10-21 20:40:56
阅读次数：
102
在前两节介绍了迭代器的五个相应类型，并讲述如何利用traits机制提取迭代器的类型，但始终是把iteartor_traits类分割开来讨论，这影响我们的理解，本节将给出iteator的部分源码，里面涵盖了整个iteartor_traits泛化版本、偏特化版本以及一些算法的完整代码。重新把先前讲的知识 ...
分类：
其他好文 时间：
2019-10-21 20:33:50
阅读次数：
80
关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++STL中标准关联容器set,multiset,map,... ...
分类：
其他好文 时间：
2019-10-21 16:32:43
阅读次数：
81
map和set的都是关联容器，底层实现都是红黑树 一、map映射 存储键值对 实例化时需要传递两个类型 一个键key的类型 另外一个是值value类型 key唯一 相同的key只会存在一条记录 key有序 插入指定位置 遍历时 有序 (1)插入 pair<iterator, bool> insert ...
分类：
其他好文 时间：
2019-10-21 16:24:33
阅读次数：
66
https://codeforces.com/problemset/problem/993/b 题意： 现在有两个人，每个人手中有两个数，其中两个人手中的数有一个是相同的（另一个不一样）， 现在第一个人会给你n对数，保证其中一对就是他手上的两个数，第二个人会给你m对数，保证其中一对是他手上的两个数。 ...
分类：
其他好文 时间：
2019-10-20 18:09:55
阅读次数：
73
较久以前学过数据结构，对链表的定义和行为结构有过了解，所以阅读源码学习stl定义的list容器的并不算吃力。 list与vector都是两个常用的容器，与vector不同，list不是连续线性空间的，list是一个双向链表。每次插入或者删除一个元素，将配置或者释放一个元素空间，因此，list对于空间 ...
分类：
其他好文 时间：
2019-10-20 16:10:15
阅读次数：
69
第1关：尘埃 第2关：复查 第3关：山谷的风与牛 第4关：先有付出，才有回报 第5关：沙漠战役 第6关：诱饵和开关 第7关：海市蜃楼 第8关：菠菜粉 第9关：团队合作 第10关：协助防御 第11关：招募队伍 第12关：第二宝石 第13关：Sarven救世主 第14关：银行突袭 第15关：游魂 ...
分类：
编程语言 时间：
2019-10-20 11:29:40
阅读次数：
113
不定期更细中。。。。。。 声明1：由于js的问题导致VIEW CODE按钮只能点“I”附近才能展开代码 声明2：为了排版的美观，所有的解释以及需要留意的地方我都放在代码中了 声明3：以下所有代码均是已经AC的，请各位放心食用 STL类 堆 数论类 线性基 快速幂 矩阵快速幂 字符串类 manache ...
分类：
其他好文 时间：
2019-10-20 11:27:40
阅读次数：
98
路径说明 /var/log/messages 记录 Linux 内核消息及各种应用程序的公共日志信息 /var/log/cron 记录 crond 计划任务产生的事件信息 /var/log/dmesg 记录 Linux 操作系统在引导过程中的各种事件信息 /var/log/maillog 记录进入或... ...
分类：
系统相关 时间：
2019-10-20 11:08:20
阅读次数：
92
分区两种分区格式：MBR、GPTMBR分区MBR分区磁盘的分区表信息存放在硬盘0磁道第0个扇区内总共512字节前446字节为bootloader中间64位为磁盘分区表信息，每个分区信息占16个字节，总计存放4个分区。(这段就是需要备份出来的数据)最后的55AA为结束标志位MBR分区结构1.硬盘主引导记录MBR由4个部分组成2.主引导程序（偏移地址0000H--0088H），它负责从活动分区中装载，
分类：
其他好文 时间：
2019-10-20 09:17:23
阅读次数：
85
