swagle的专栏

C语言中用scanf输入一个数组，但数组的大小需要通过输入来确定，所以开始时数组大小是未知的。采用如下的代码来实现   int main() { int *a, ArrayLength; printf("Please Input the Arra

C++中自定义的类一般都会重载赋值运算函数，重载时候应该注意一下几点: 1. 返回类型 必须为该类型的引用 原因：必须返回一个引用，才可以允许连续赋值 ； 必须返回自身实例的引用(*this) 2. 参数 传入参数申明为常量引用 如果传入的参数不是引用而是实例，那么从形参到实参会调用一次复制构造函数； 传入参数和当前的实例(*this)是否为同一实例. 3

一. Pointer            1. If the const appears to the left of the asterisk（*）， what's pointed to is constant;      2. If the const appears to the right of the asterisk(*), the pointer itself is cons

这篇Item主要讲的是记得在使用之前初始化对象的成员变量，并介绍了几种初始化的方法：      1. Manually initialize objects of built- in type, because C++ only sometimes initializes them itself.      2. In a constructor, prefer use of the me

本条item主要讲解了c++编译器会为每个类创建默认的构造函数，拷贝构造函数，赋值函数和析构函数，如果在定义类的时候没有定义这些函数，编译器就会在需要的时候调用编译器默认创建的函数。 If you don't declare them yourself, compilers will declare their own versions of a copy constructor, a copy

Item 6. Explicitly disallow the use of compile-generated functions you do not want.  本篇条目介绍了如何防止编译器调用其自动创建的函数（item5中提到的4种函数）。       Usually, if you don't want a class to support a particular kin

编译器会自动生成default constructor，这是真的吗？ C++ standard中说明“对于class X，如果没有任何user-defined constructor，那么会有一个default constructor被隐式(implicitly)声明出来，一个被隐式声明出来的default constructor将是一个trivial(没啥用的)constructor。Nontrivial default constructor就是编译器需要的默认构造函数。下面主要看4种生成nontri

关于堆，我们肯定熟知的就是它排序的时间复杂度在几个排序算法里面算是比较靠上的O(nlogn)经常会拿来和快速排序和归并排序讨论，而且它还有个优点是它的空间复杂度为O(1), 但是STL中没有给我们提供像vector, deque, stack, queue之类的数据结构供我们使用，但在C++STL中却提供了一些列的算法，让我们依旧可以使用堆，比如make_heap(), push_heap(), pop_heap(), sort_heap()。今天就来论论这几个算法本质上都使用的是什么方法。