del_nasay-CSDN博客

原创小tips

1. 拷贝构造函数和operator + 声明为私有为了防止外部调用拷贝构造函数2. 对于一个vector，使用下标进行访问，要比使用迭代器进行访问更快。下图是一个有10^9个元素的vector，分别使用idx和iterator访问其中的元素并求和的时间消耗，明显看出使用iterator的速度更慢。3.Stack around the variable 'xxx' wa...

2017-10-22 14:52:47 183

原创虚拟机中安装ubuntu遇到的问题

在VMware（10.0.2 build-1744117）中安装的Ubuntu（16.10）遇到的问题

2017-04-13 11:28:06 438

原创 C++ socket编程入门资源整理

一些入门的博客和视频，留作记录。1. C++ socket编程简介http://www.cnblogs.com/L-hq815/archive/2012/07/09/2583043.html2. C++socket编程步骤http://www.cnblogs.com/Sniper-quay/archive/2011/06/22/2086636.html

2016-01-10 09:45:21 378

原创 C++里的运算符重载

为了更方便的操作类，可以对类进行一些操作符的重载。具体代码如下：#include using namespace std;class Num{public: Num(){} Num(int a):val(a){} ~Num(){} Num operator +(const Num& n); Num& operator =(const Num& n); Num& opera

2015-08-19 23:14:04 370

原创二分查找的C++非递归实现

二分查找是一种常见的对于有序数组的查找算法，基本思路是对于排好序的数组，将需要查找的元素与最中间的元素相比较，如果相等则返回中间元素的下标；如果比中间元素小，则在中间元素前面的子数组中查找，否则在中间元素后面的子数组中查找。如果要查找的元素不在数组中，则返回-1。虽然二分查找在思路上完全是递归的思路，但是并没有必要利用递归来实现，避免出现栈溢出的情况。下面是相关的代码：#include

2015-08-17 21:52:01 478

原创归并排序的C++实现

归并排序是一种稳定排序算法，它的时间复杂度与快排一样都是O(n(logn))。归并排序的基本思路是：对于两个已经排好序的数组，将它们合并成一个有序数组是比较容易的；所以可以利用递归地思路，将一个数组分成两个子数组，再对这两个子数组进行分解，直到每个子数组都是有序的（最极限的情况就是每个子数组都只有一个元素），再将这些有序的子数组进行合并，最终可以得到一个有序的长数组。下面是一段代码：#in

2015-08-16 23:06:48 286

原创快速排序的C++实现

快速排序是一个不稳定的排序算法，它的基本思路是：每次排序时设置一个key值，使待排序的数组每完成一次排序，key值左边的子数组中的元素都比key小，右边的子数组中的元素都比key大；接下来再分别对key左右两边的子数组进行上述的排序操作，直至每个子数组都完成了排序。快速排序中利用到了递归的思路。在具体实现时，每次排序时设置第一个元素为key，先从数组最后往前面遍历，找到第一个比key小的元素替

2015-08-15 00:59:49 503

原创 C++里单例模式的实现

单例模式是十分常见的一种设计模式。一个确定的单例模式在程序中只会有一个实例，所以在一些系统中，希望某个类的实例只有一个，那么就可以将这个类定义为一个单例类。之前用cocos2d-x写了个小游戏，因为游戏中的数据在各个layer中都是相同的，所以只需要一个实例就够了，所以就将游戏数据类定义为一个单例类。下面是关于单例类的一段简单代码：class Singleton{priva

2015-08-13 21:25:50 471

原创 C++里的组合与聚合关系

组合关系（Composition）：部分和整体之间具有相同的生命周期，当整体消亡后，部分也将消亡。就像大雁的翅膀和大雁是组合关系。代码实现时，部分类在整体类的构造函数中被构造，在析构函数中被析构。聚合关系（Aggregation）：部分与整体之间并没有相同的生命周期，整体消亡后部分可以独立存在。就像大雁和雁群是聚合关系。代码实现时，整体类中传入一个部分类的指针，部分类已经在整体类外被构

2015-08-12 21:12:50 7754

原创 C++里类的构造函数与析构函数的调用时间

在创建类类型的新的对象的时候，都要执行类中的构造函数。而当构造函数中分配了资源之后，需要一个相应的操作将这些资源释放出去，这就需要析构函数。一般来说，在有多个类的程序中，先实现的类会先调用构造函数，后实现的类后调用析构函数，而析构函数的调用顺序会反过来，类似于压栈出栈的过程。另一方面，在有基类和派生类存在时，在创建派生类类型时，会先构造基类，再构造派生类，析构顺序反之。下面

2015-08-11 23:18:44 3196

del_nasay的博客