- 博客(3)
- 收藏
- 关注
原创 内存对齐
例题1:#pragma pack(4) class TestB { public: int aa; //第一个成员,放在[0,3]偏移的位置, char a; //第二个成员,自身长为1,#pragma pack(4),取小值,也就是1,所以这个成员按一字节对齐,放在偏移[4]的位置。 short b; //第三个成员,自身长2,#pragma pack(4),取2,按
2011-06-27 15:18:00 189
原创 八种基本排序算法
/*1、思路:对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序(与欲排顺序相反)若逆序就交换这两元素,经过第一轮比较排序后便可把最大(或最小)的元素排好然后再用同样的方法把剩下的元素逐个进行比较,就得到了你所要的顺序可以看出如果有 n 个元素,那么一共要进行 n-1 轮比较,第 i 轮要进行 j=n-i 次比较。2、平均时间复杂度O(n2)3、平均空间时间复杂度原地排序4、稳定性稳定*/v
2011-06-27 14:56:00 253
原创 valgrind Linux内存分析工具
使用C++语言,可以直接对内存进行操作,在提供了便利的同时也要求程序员有较高的内存保护意识。valgrind是一个开源的Linux平台下的内存分析以及程序架构分析的很好的工具。一:下载valgrind安装包 二:安装valgrind安装包1、进入安装包解压后的目录文件夹 cd valgrind2、运行 ./configure备注:若提示命令没有执行的权限,则将该v
2011-06-13 10:49:00 964
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人