阿亮的博客

#语法问题：1.用typedef 定义一个包含10个整型的类型。注：typedef int NUMBER[10];NUMBER 声明为含有10个元素的数组类型。NUMBER n;n[0] =1;n为含有10个元素的数组。2.如何引用一个已经定义过的全局变量？答：extern可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方

复杂链表何为复杂链表呢？ 这个问题是我在一道面试题上看到的，觉得挺难理解的，所以写一篇博客介绍一下链表本身具有两个或多个指针，当然next指针很有规律的指向下一个结点，但是其他的指针的指向，就有一点混乱了，可以说是没有规律，现在问题来了，你需要复制一个这样的链表，怎么办？讲道理这些题是真的烧脑，首先

 hash_map/hash_set源代码剖析虽然STL只规范复杂度与接口，并不规范实现方法，但STL set多半以RB_Tree. SGI 则是在 STL标准之外另又提供了一个所谓的hash_set，以hashTable的底层机制. 由于hash_set所供应的操作接口，hashTable都提供了，所以几乎所有的hash_set操作行为，都只是转调用hashTable的操作行为而已.运用set为...

POD类型以及trivial 和 non-trivialtrivial的意思就是无关痛痒的

成员函数at查找具有指定键值的元素。begin返回一个迭代器，此迭代器指向映射中的第一个元素。cbegin返回一个常量迭代器，此迭代器指向映射中的第一个元素。cend返回一个超过末尾常量迭代器。clear清除映射的所有元素。count返

了解new-handler的行为当operator new无法满足某一内存分配需求时

Map和Set的简易实现

静态绑定与动态绑定——————————————————————————————————静态绑定，动态绑定算是一个比较偏的知识点，这个也是我在Effective C++这本书当中学习到的. 我觉得很有必要写一篇博客记录.首先我们要知道静态类型和动态类型的概念:静态类型:就是它在程序中被声明时所采用的类型（或理解为类型指针或引用的字面类型），在编译期确定；动

C++仿函数今天我们来看看一个比较冷门但是很有趣的知识->仿函数，听名字我们就知道，他肯定是让一个不是函数的东西拥有函数的功能，跟我们之前说的智能指针很类似，那么我们就有理由想到->类，没有错这就是类。这就是面向对象的优点之处，以前我体会不到面向对象的好处，现在越学越觉得有用。这个概念，说的通俗点就是在一个类中利用运算符重载重载"()

约瑟夫环的问题相信大家都听过约瑟夫环的问题，据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Jo

7个常用容器的区别                                                                                                                    1.STL容器分类：STL的容器可以分为以下几个大类: 一 顺序（序列）容器，　有vector, list

链表带环问题昨天在网上看到一个挺有趣的东西，链表带环问题，感觉很烧脑，但是可以锻炼我们的思想，我就闲来无事写一个博客总结一下。所谓链表带环其实也就是让他最后一个结点的next成员指向自己第一个元素的，好开始！首先我们创建一个带环的链表。这个自己写一个链表的后插函数，然后找到最后一个成员的next成员的地址，将它的内容改为你的头结点的地址，这样的一个环就成功了。

一下这些都是C语言中较为经典的例题，可以帮助大家在写程序中少走弯路，少出点BUG。1.一下叙述中不正确的是（D）A.在不同的函数中可以使用相同名字的变量B.函数中的形式参数是在栈中保存C.在一个函数内定义的变量只在本函数范围内有效D.在一个函数内复合语句中定义的变量在本函数范围内有效（复合语句值函数中的成对括号构成）注：D项是有错误的比如我{int a=

string类的实现C++使用起来非常方便，原因的它里面包含的类，这种面向对象的思想让我们编程变得异常方便。今天我们来实现一个string类，这个类主要的作用就是在C++中灵活的使用字符串。现在我们一步一步的来，一个类首先应该写出他的成员，和它的默认函数，构造函数和析构函数显得尤为重要，首先我们来看构造函数。 //构造函数 String(char *st

                atoi函数的用法我们在学习C语言中时常会使用到atoi函数，以及他类似的函数比如itoa函数等等，今天重点谈谈atoi函数。函数原型：int  atoi(const  char*  nptr);函数的用法：参数nptr字符串，如果第一个非空格字符存在，是数字或者正负号则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。否则，返回零。...

多态面试题集锦什么是多态答：多态是面向对象的重要特性之一，它是一种行为的封装，是同一种事物所表现出的多种形态，简单地说是”一个接口多种实现“多态的作用答：多态技术允许将父类设置成和他的一个或更多的子对象相等。多态的分类答：有两种类型的多态性：编译时的多态性。编译时的多态性是通过重载来实现的。运行时的多态性。运行时的多态性是通过虚成

浅析二级空间配置器SIG对于空间配置器的设计哲学为:1.向system heap 要求空间2.考虑多线程的状态3.考虑内存不足的应变措施4.考虑过多的"小型区块"可能造成的空间碎片问题.在我的上一个博客当中我们认识了一级空间配置器，但是我们在最后引出来了一个外碎片的问题,这是一级空间配置器没有办法解决. 外碎片其实就是系统剩余的内存明明足够，但是由于开辟太多了不连续的小块空间，导致没有办法开辟出来...