上一篇文章<STL系列>之vector原理及实现,介绍了vector的原理及实现,这篇文章介绍map的原理及实现.STL实现源码下载.STL中map的实现是基于RBTree的,我在实现的时候没有采用RBTree,觉得这东西有点复杂,我的map采用的是排序数组(CSortVector).map中的Key存在排序数据中,通过二分查找判断某个Key是否在map中,时间复杂度为O(logN).在用一个CVector存Key和Value,为了方便拿到Key和Value,这里有点冗余,Key被存了两次.现…

这个太夸张了...感觉是有别的方法,但是觉得再说吧...以后碰到全排列应该也是用STL嗨的吧...嗯,,,就是这样的....?再说,再说.. 还有杭电支持c艹11,很棒 #include <bits/stdc++.h> using namespace std; #define LL long long const int INF=0x3f3f3f3f; const int MAXN=1e3+7; int a[MAXN]; int main() { int n,m,i; while(~scanf…

一.引言 最近这段时间一直都在自学C++,所以这里总结下自己这段时间的学习过程,通过这种方式来巩固自己学到的内容和以备后面复习所用,另外,希望这系列文章可以帮助到其他自学C++的朋友们. 由于本人之前主要研究C#语言,在自学C++的过程中,经常会把C++中内容与C#中内容进行对比来理解,所以这系列文章的内容也会与C#进行比较,从而来说明语言都是想通的,只要你掌握好一门语言,学习其他语言都可以举一反三. 二.STL是什么 STL全称为Standard Template Library,即标准模板库…

引言:有人催我写关于STL的博客#(滑稽)        STL嘛,昨晚有人一直逼问我STL名字的由来——STL = Standard Template Library,标准模板库,惠普实验室开发的一系列软件的统称.(以上摘自百度百科) 其实这些原名啥的懂不懂的嘛,,无所谓,会用就好啦. 既然要求我写个详细介绍STL的博客,正好,以前自己学的时候看别人博客,都是一个用法一个用法一个函数一个函数的举例子详解,那我就把之前收集的别人的博客参考参考,整理成我自己的系列博客.如果是把所有详解都写在这一篇…

本系列第二篇blog 第一篇写的心潮澎湃,结果写完一看,这都是些什么玩意= =| Set的中文名称是“集合”.集合,高一数学必修一课本给出的定义已经很明确了,简单来讲就是一个不含重复元素的空间(个人定义).也就是说,如果一个元素已经存在于set中,那么无论继续放入这个数据多少遍,这个set里的同一个元素也不会出现第二遍.也就是说,set很方便的自动实现了去重这个功能.而且,如果利用迭代器遍历set里的数据,遍历结果将会是有序的.So,set就自动实现去重+排序的功能了.具体实现采用了红黑树的平衡…

最近忙得蛋疼,但还是想写点属于自己的东西.也不知道写点啥,最后决定试着自己实现STL中常用的几个集合,一来加深自己对STL的理解,二来看看自己是否有这个能力实现.实现目标就是:1能和STL兼容:2最大化的实现STL中的接口并保持一致.即将STL中的集合换成我写的也能用.这篇博客介绍的是vector的原理及实现. 先把vector的大致实现说一下,后面会给出完整的源码. 新增元素:Vector通过一个连续的数组存放元素,如果集合已满,在新增数据的时候,就要分配一块更大的内存,将原来的数据复制过来,…

第三篇． 感觉队列和栈是必须的……所以决定加上这两个…… 我发现我已经买域名买上隐了……今天又买了个.top……真是智障…… Queue(队列FIFO)和Statk(栈LIFO). 那么为什么要这两个一块讲呢?理由很简单,数据结构小班同志们都学了,基础原理都会了,这两个东西很像,无论是在操作上还是其他别的方面…… 而这篇博客主要是详解STL中queue和statk的用法. 首先,回顾一下队列和栈: (1)     非STL的队列实现方法: 用数组模拟一个队列,两个指针,分别指向队列的头和尾,入队…

衔接上一篇引导. 作为第一篇博客,就要大气一点. 可我好像并不知道怎么才能让自己的博客大气一点= =: 明天是我生日,自己先买个中文域名庆祝了一下…… 好了,废话说完了,结果博客也没大气到哪去……,正文,现在开始. 关于String(字符串),想必小班同学都已经很熟悉了,比char数组好用多了嘛,不用管申请多少空间,操作方便.可是据我观察,大家好像并没有对string有一个系统的认识……所以,在开篇,我要介绍介绍String这个神奇的东西. (好像并没有什么可以介绍的) String就是字符串的…

STL—对象的构造与析构 STL—内存的配置与释放 STL—vector STL—vector空间的动态增长…

上一篇我们介绍了STL对象的构造与析构,这篇介绍STL内存的配置与释放. STL有两级空间配置器,默认是使用第二级.第二级空间配置器会在某些情况下去调用第一级空间配置器.空间配置器都是在allocate函数内分配内存,在deallocate函数内释放内存.   第一级空间配置器   第一级配置器只是对malloc函数和free函数的简单封装,在allocate内调用malloc,在deallocate内调用free.同时第一级配置器的oom_malloc函数,用来处理malloc失败的情况.如下…