dd950125-CSDN博客

转载排序算法——冒泡排序

冒泡排序依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，...

2017-10-24 14:39:00 116

转载对于字节顺序——大端与小端的理解

之前我对大小端的理解是数据存放方式不同，最近在读《计算机组成-结构化方法》一书时发现，并不是存放方式不同，而是字节地址的编排方式不同，换句话说，存的位置都是一样的，只不过这个位置因为编址方式的不同使得它的地址编号不同，也因此产生了大小端问题。下面的理解均是我个人对于《计算机组成-结构化方法》第六版2.2.3节的理解，建议大家看原书。首先，大端与小端这两个名词出自英国作家Jonathan ...

2017-10-12 15:04:00 259

转载 cocos2dx源码分析之二：引擎的内存管理

cocos2dx引擎有着自己的一套内存管理系统，这套系统是基于引用计数的，什么是引用计数，简单理解就是用一个变量时刻记录有多少地方持有着该实例，当计数为0时，代表该对象可以被销毁回收内存了。首先来看最关键的基类Ref.class CC_DLL Ref{public: void retain(); void release(); Ref...

2017-10-11 15:07:00 124

转载 cocos2dx源码分析之一：大体运行流程

引擎版本为3.13,从入口开始一点点看。iOS平台的入口在RootViewController.m文件的loadView方法中，app->run()开始。run方法调用了一个名叫startMainLoop的方法，从名字就能知道这是要开启游戏主循环。注意这个CADisplayLink,详细介绍看这里简单来说，CADisplayLink是一个能让我们以...

2017-10-11 11:24:00 244

转载对语言、层次和虚拟机的简单理解

最近在读《计算机组成-结构化方法》这本书，开篇第一节就让我受益匪浅，一本好书果然很重要，它能让晦涩的知识变得通俗易懂，通过简单的语言和举例让问题变的清晰。我把这一段记录下来，加强记忆和理解，也分享给你们。书的地址在方便人使用和方便计算机实现之间存在着巨大的差距。人可能要做X，而计算机只会做Y，这就有问题了。本书的目的就是解释如何解决这个问题。这个问题可通过两种途径解决，两者...

2017-09-18 14:02:00 399

转载 cocos2dx lua中异步加载网络图片，可用于显示微信头像

最近在做一个棋牌项目，脚本语言用的lua，登录需要使用微信登录，用户头像用微信账户的头像，微信接口返回的头像是一个url，那么遇到的一个问题就是如何在lua中异步加载这个头像，先在引擎源码里找了下可能会提供这个功能的地方，发现好像没有提供类似功能，那么只能自己动手写。所以我在ImageView这个类里面添加了一个成员方法，其实可以不写在ImageView里，而且我觉得非必需情况下还是不要...

2017-09-15 11:25:00 680

转载对于c语言存储分配程序（malloc函数）实现的理解

内容主要出自《The C Programming Language》一书，不得不说这是一本程序员必读的书，我大二读了前面几章就扔到一边了，直到最近才又拿起来再读，找不到言语来形容我现在后悔的心情....读的时候发现书中有好几处写错的地方，可能是我的版本比较旧的原因吧，我在文章中都改了过来。先贴上所有的代码然后再根据书中的解释细致的分析，建议最好把代码手敲一遍，理解会更深刻。...

2017-09-14 11:29:00 341

转载内存对齐的理解

首先，什么是内存对齐？如果你不了解内存对齐，你应该会认为数据在内存上是一个接一个连续存储的，然而实际情况并非如此，数据是按照一定的规则在内存中摆放的，这个规则就是内存对齐的规则。为什么要内存对齐呢，这是因为各个硬件平台对存储空间的处理上有很大不同，一些平台对某些特定类型的数据只能从某些特定地址开始存取，这通常是因为要考虑存取数据的效率才如此设计的。比如有些平台每次读取都是从偶地址开始...

2017-09-13 15:13:00 89

转载 C和C++中#define的使用方法

define常规的文字替换就不多说明了，先说一下带参数的宏替换，比如#define add(x, y) (x + y)需要注意的就是在涉及运算或着其他一些情况下，要加上括号来避免结合律影响运算结果，像5*add(2,3)，你期望的结果是25,但是，在不加括号的情况下 5*2+3 结果是30.当需要换行时，需要在行尾加上\ 比如：1 #define NUL...

2017-09-12 14:50:00 315

转载 Unix系统中对于文件权限信息的本质理解

在Unix文件系统中，每个文件由9个二进制位组成的数据来控制权限信息，它们分别控制文件的所有者、所有者组和其他成员对文件的读、写、执行的权限。9个二进制位按每三位为一组，第一组代表着所有者，第二组代表着所有者组，第三组代表着其他成员。每个位可以为0或者1，0代表没有权限，1代表有权限，比如，当所有者有读和执行的权限没有写的权限时，其对应的值为101，换算成十进制（或八进制）为5，...

2017-09-11 15:18:00 358

转载对《The C Programming Language》一书第6.6节表查找代码的理解

代码如下（基本与书中一致） 1 #include <stdio.h> 2 #include <string.h> 3 #include <ctype.h> 4 #include <stdlib.h> 5 6 #define HASHSIZE 101 7 8 struct nlist{ 9 ...

2017-09-08 14:36:00 130

dd950125的博客