2011年06月_Microsues

原创 chap5:优化程序性能

这一章主要讲的是代码级的优化。 5.1、优化编译器的能力和局限性大多数现代编译器向用户提供了对代码优化的功能，gcc提供了‘O1,O2和’O3三项优化控制，Visual studio的优化控制可以在：项目-->properties-->configuration-->c/c++-->optimization中设置优化控制。但编译器受到妨碍优化

2011-06-26 22:07:00 1164

原创浮点数位模式和实体模式的转换

1、概念：浮点数的位模式是计算机存储浮点数的二进制数，比如： float f = 12345; 12345是f的实体模式，f的位模式为0x4640e400 ； double d= 12345; 12345是d的实体模式，d的位模式为0x40c81c8000000000；机器代码不包含关于字段声明或字段名字的信息，即缺乏类型信息。在调试时，可以通过反汇编来查看

2011-06-25 11:25:00 2879 2

原创 chap3: 程序的机器级表示

3.2、程序编码 1、对机器级编程而言，两种抽象尤为重要：1）指令集体系结构（Instruction set architecture，ISA；2）虚拟地址； 2、程序存储器包含：可执行代码，OS的一些信息，运行时栈，堆； 3.3、数据格式： 1、Intel IA32用术语“字”（word）表示16位，“双字”（double words）表示32位

2011-06-24 22:06:00 1317 1

原创 chap2:信息的表示和处理

1、机器级程序将存储器视为一个非常大的字节数组，称为虚拟存储器（virtual memory）；字长：指明整数和指针的标称大小（nominal size); 虚拟地址由一个字长编码，即字长决定虚拟地址空间的大小； eg:字长为32位的机器，虚拟地址空间为：2^32Byte = 4GByte； 2、由于CPU的字节顺序有大端法（big

2011-06-23 19:16:00 816

原创从C转化到C++

参考：Expert C Programming P366-P2681、char b[3] = "Bob";//在C中合法，在C++中不合法。 sizeof(a);//C++中返回1，C中返回4。2、C++允许一个常量整数来定义数组的大小，C中不允许。 eg: const int size = 128; char a[size];

2011-06-21 14:48:00 1183

原创 memcpy和memmove的区别

参考：http://blogold.chinaunix.net/u/22520/showart_430430.html memcpy（）和memmove（）都是C语言中的库函数，在头文件string.h中，其原型分别如下： void *memcpy(void *dst, const void *src, size_t count);void *memmove(voi

2011-06-20 22:16:00 670

原创二叉搜索树

写一个二叉搜索树花了不少时间，第一次写还真费劲，感受：1、从搜索树删除一个元素需要考虑的情况真多，每一种情况都要考虑好指针的调整；2、遍历二叉树，递归版本真不好理解，真不知道真么出来的，非递归版本比较好理解。下面是代码 BinaryTree.h//二叉搜索树#includetemplatestruct Node{ T data; Node *pleft; Nod

2011-06-17 11:14:00 733

原创小程序：二分法//字符串转变成整数//删除代码里的注释

1、二分法：//二分法:搜索已排序好的字符串组#includeusing namespace std;int bisearch(char** arr,int b,int e,char* v){ int minIndex=b,maxIndex=e,midIndex=0; while(minIndex < maxIndex) { midIndex = minIn

2011-06-13 21:34:00 1071

转载深度优先搜索与广度优先搜索

原文转自：http://blog.csdn.net/andyelvis/archive/2007/08/06/1728378.aspx 有两种常用的方法可用来搜索图：即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现，而广度优先搜索通过队列来实现。深度优先搜索：下面图中的数字显示了深度优先搜索顶点被访问的顺序。为了实现深度优先搜索，首先选择一个起始顶

2011-06-13 21:28:00 922

Microsues的专栏