求索之路

摘要： 1、一个空的class，sizeof的大小是1，这是因为编译器为每一个空类安插一个char，使得这一个class的两个对象得以在内存中配置是独一无二的。 2、class的大小和以下三个因素有关： 1）语言本身所造成的额外负担。当语言支持虚基类时，会导致一些额外负担，在派生类中，这个额外的负担反应在某 阅读全文

摘要： 1、相关 copy函数在前面内存基本处理工具中使用过，STL中的copy函数是十分复杂的，复制操作不外乎是运用赋值操作或者拷贝构造函数，copy所用的是前面的，有时候传入copy函数的元素型别是trivial assignemnt operator，因此如果能够直接使用内存直接复制行为（memove 阅读全文

摘要： 1、题目描述 输入一个链表，从尾到头输出其节点值。 2、分析 这道题很简单，利用一个栈，遍历一遍链表，将节点值push进栈，然后再将栈内元素输出。 3、代码 4、相关知识点 对栈的概念、链表的概念都要熟悉。 阅读全文

摘要： 1、在严谨的C++用词中，定义是指占用内存的行为。 2、显示初始化 如上的定义，每一个都明显以x0初始化其对象。那么必要的程序转换有两个阶段，1）重写每一个定义，其中的初始化操作会被剥除。2）类的拷贝构造调用操作被安插进去。这样上面的代码可能会变成下面这样： 上面的x1.X::X(x0)就表现出对拷 阅读全文

摘要： 1、题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2、分析 根据书中的思路，先遍历，统计字符串长度和空格个数，计算新的字符串的长度，然后用两个指针，一个指向新字符串最后一位，一 阅读全文

摘要： 1、C++编译器会做很多你不知道的事，比如构造函数的隐式转换，但是可以添加explic关键字用来制止单一参数的构造函数被当作一个转换运算符。 2、当编译器需要一个默认构造函数的时候，被合成出来的构造函数只执行编译器所需的行动。下面四种情况，必须为class合成一个构造函数。 1）当一个class没有 阅读全文

摘要： 1、题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 2、分析 在题目中这样的一个二维数组，可以从左下角或者右下角开始，这样每次比较一次就可以排除 阅读全文

摘要： 1、相关 很多时候我们需要根据类型的不同来调用不同的函数，在析构和构造工具的实现中，destroy函数有两个版本，第二个版本的实现用到了value_type(first)来获取迭代器的类型，在内存处理工具中，也有很多地方用到这种方式来获得一些模板的类型。其实找到相对应的源码，会发现其实他们是通过模板 阅读全文

摘要： 1、题目描述 2、分析 这道题的含义是，给出n个数字，这n个数字范围在0-n之间，0-n一共有n+1个数字，找出其中没有出现的数字。一开始想法就是排序，然后二分查找，但是这个不符合题目中的时间空间复杂度。还有一种方法，通过计算，首先计算给出的数字的和，再计算0-n的数字应该有的和，相减就是没有出现的 阅读全文

摘要： 一、定义模板 1、函数模板 模板定义以关键字template开始，后跟一个模板参数列表，这是一个逗号分隔的一个或多个模板参数的列表，用<>包围起来。 实例化函数模板 当调用一个函数模板时，编译器会根据函数实参来推断模板实参。 模板类型参数 模板类型参数可以看作类型说明符。类型参数可以用来指定返回类型 阅读全文