摘要：
今天集中把几种排序的方法列一下，当然最出名的希尔，快排，归并和其优化当然也是满载 说到希尔排序的话，不得不先提到的就是插入排序了，希尔排序就是对直接插入排序的一种优化，下面就是直接插入排序的思想 直接插入排序 这就是直接插入排序的代码，思想很简单，代码也很简单 为什么希尔排序比直接插入排序更加优化呢 阅读全文
摘要：
看到了迭代器这里，想到了应该把智能指针的知识总结一下了 我实现了三种智能指针，分别是auto_ptr,scoped_ptr,shared_ptr命名是根据boost库中的智能指针命名的 什么是智能指针？智能指针可以帮助你在忘记释放new出来的内存的时候自动帮助你释放内存 可以有效避免内存泄漏 例如当 阅读全文
摘要：
类型萃取被整理到STL迭代器剖析里卖了！！在那里面说的更清楚！ 模版的模板参数主要使用在类的类成员也是个模板类，当你想只输入一个模板参数，就可以同时对类内的其他类成员传入相同的模板参数的时候就可以使用咯 这个就是模板的模版参数的一个简单实现，用来实现类的类成员和该类模板使用类型一致的方法 那什么是仿 阅读全文
摘要：
正在学习中，如果有错，还请多多指教，根据不断的理解，会进行更改，更改之前的样子都会保留下来，记录错误是最大的进步，嗯嗯！ 具有次配置力的SGI空间配置器（SGI是STL的一种版本，也有其他的版本） 这里我就不贴出来具体成员和接口的实现了，网上可以搜到STL的源码 C++中，new一个变量可以分为两个 阅读全文
摘要：
在STL中有着一个类就是string类，他的内存布局和存储机制究竟是怎么样的呢？ 这就是建立好的string 可以看出，图中用黄色框框标注的部分就是主要区域 我们用来给string对象进行初始化的字符串被存储在了_Buf当中，_Mysize和_Myres就不用说了，就是上面的size 和 capac 阅读全文
摘要：
这道题不管是面试还是笔试的选择题都非常爱出的一道题 题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,5,2,3,1就不 阅读全文