2013年10月_紫云的博客

原创第八章

1.预处理器只做些文本替代2.c++中的const变量默认为内部链接，当定义一个const时，必须赋一个值给它（函数返回的值也可以），除非作出了extern说明，由于是内部链接，所以多个编译单元里同名不会发生名字冲突extren const intbufsize；3.通常c++编译器并不为const创建存储空间，相反它把之歌定义保存在它的符号表里，但是上面的extern强制进行了存储空

2013-10-31 21:58:01 599

原创堆栈指针及其移动

#include char* returnStr(){char p='a';return &p;}void returnSr(){int i=1;//这i的值将影响那个位置的二进制数值int k=9;}int main(){char *str;str=returnStr();//returnSr();//有了这句*str就不会输出

2013-10-31 19:17:54 2398

原创常量，字符串常量

http://bbs.csdn.net/topics/390629884http://blog.csdn.net/flyupliu/article/details/6167358对于普通变量常量："常量折叠"是就是在编译器进行语法分析的时候，将常量表达式计算求值，并用求得的值来替换表达式，放入常量表。可以算作一种编译优化#includevoid main(){

2013-10-31 18:59:42 696

原创贪吃蛇

#include #include #include #include //类型pair#include #include using namespace std;const int n=10;pair food_ok;///食物的位置int a[n][n]={{9,9,9,9,9,9,9,9,9,9},{9,0,0,0,0,0,0,0,0,9},{9,0,0,0,0

2013-10-30 18:06:43 550

原创第七章

1.重载函数名，无论是同一作用域还是不同作用域，编译器会用不同的内部名来区分重载函数。2.不同的编译器可能会产生不同的内部名。3.即使你可以看到，该函数是实际上的f（int），编译器不知道这一点，因为有人告知-通过明确的声明——该函数为 f（char）。因此，编译成功。在 C，链接器也将是成功的，但在C + +中没有。因为编译器会修饰这些名字，定义函数为 f_int之类的名字，而调用函

2013-10-29 18:15:52 467

原创第四章

1.购买的的库一般是编译好的的obj或lib或dll文件2.c和c++允许将任何类型的指针赋给void*。c允许将void指针赋给任何其他类型的指针，c++却是不允许3.称stash为抽象数据类型，也许这是因为它能允许从问题空间抽象概念到解空间4.有时当一个struct被编译器处理时，会增加额外的字节以使得边界整齐，这主要是为了提高执行效率5.一个没有数据成员只有成员函数的stru

2013-10-29 11:09:49 483

原创第三章

1.为了方便管理应该分为头文件，实现文件和使用文件2.跳出多层循环语句用goto语句（函数内）；3.一旦我们间接引用一个void*，就会丢失关于类型的信息。这意味着在使用前，必须转换为正确的类型4.一般来说，应当避免使用void指针，只有在一些少见的特殊情况下才用。5.变量的作用域有变量所在的最近一对括号确定6.c语言中，static有含义：在某个作用域可连续访

2013-10-29 10:55:20 549

原创第二章

1.分段编译2.预处理器指令用来节省输入，增加代码的可读性。3.连接器把一组目标模块（.obj）连接成为一个可执行程序，操作系统可以装载和运行。4.声明是向编译器介绍名字——标识符。它告诉编译器“这个函数或这个变量在某处可找到，它的模样像什么”。而定义是说“在这里建立变量”或“在这里建立函数”。5.对于带空参数表的函数C语言表示“一个可带任意参数的函数”，C++意味着“不带参数的函

2013-10-29 10:20:49 658

原创第一章

1.实际上，当创建新类时，程序员应当首先考虑组合，因为它更简单和灵活。2.有两种方法能使新派生类区别于原始基类。 a添加全新的成员。 b重载基类函数3.栈中的变量有时称为自动变量或局部变量；静态存储区简单说是内存的一个固定块，如全局变量和static变量。4.存在c++的第三方垃圾收集器5.异常是对象，标准输入输出流cin，cout是对象6.在进程中设立一些里程碑可以帮

2013-10-29 10:20:16 534

原创跳转函数

为什么要有个函数间的跳转呢，这是因为，如果我们在调用函数时，函数的调用的嵌套的层次很深的话，如果出错，那么一层一层的返回和判断就很麻烦，所以，如果出错，就可以直接返回到最上面的调用的函数就会很方便。我们来看一下这两个函数怎么使用，首先看一下这两个函数的原型：#include int setjmp(jmp_buf env); //直接调用则返回0，如从longjmp调用则返回非0

2013-10-27 16:46:50 2480

转载内存操作函数

1. 名称：malloc / calloc 功能：动态内存分配函数头文件：#include 函数原型：void *malloc(size_t size);void *calloc(int num, size_t size);其中：num为分配内存块的个数，size为分配内存块的大小返回值：分配成功返回分配内存块的首地址，失败返回NULL。区别：（1）malloc一次

2013-10-27 16:18:40 698

原创第六章及其带有构造函数和析构函数的Stack

安全性措施：用构造函数确保初始化（构造函数是通过正式的接口来强制初始化的）用析构函数确保清除用表达式 sizeof c/sizeof *c获取数组的大小#include "C06 Nojump.h" X::X(){} void f(int i) { X x1;//将x1放在if之后会可能直接的跳过。所以必须放在函数头 if (i<

2013-10-27 10:17:39 844

原创第五章及其嵌套类

嵌套类的名字在其外围类的作用域中可见，但在其他类作用域或定义外围类的作用域中不可见。嵌套类的名字将不会与另一作用域中声明的名字冲突。嵌套类定义了其外围类中的一个类型成员。像任何其他成员一样，外围类决定对这个类型的访问在外围类的 public 部分定义的嵌套类定义了可在任何地方使用的类型在外围类的 protected 部分定义的嵌套类定义了只能由外围类、友元或派生类访问的类型，

2013-10-26 15:10:48 650

原创头文件

头文件必须加上头文件保护符，保护符名称和头文件名称相同// a.h #ifndef A_H #define A_H //内容 #endif C中常把常量，宏，函数声明放在头文件里，实现放在同名的cpp中。C++常把常量，宏，函数声明，类的不完整定义放在头文件里。

2013-10-25 23:36:45 513

原创宏

(预处理)#define 标识符字符串其中的“#”表示这是一条预处理命令。凡是以“#”开头的均为预处理命令。“define”为宏定义命令。“标识符”为所定义的宏名。“字符串”可以是常数、表达式、格式串等宏定义必须写在函数之外，其作用域为宏定义命令起到源程序结束。如要终止其作用域可使用# undef命令。宏名在源程序中若用引号括起来，则预处理程序不对其作宏代换。

2013-10-24 22:46:23 638

原创 c语言-连接！

1. 新建工作区命名新建工程命名添加到当前工作空间工程增加到工程文件 .c文件 F7 连接键执行键2. 新建工程命名工程增加到工程文件 .c文件 F7 连接键执行键3.用编译器编写头文件（不带main的）；用#include"dhfj.h"201

2013-10-23 21:35:14 895

转载智慧格言

智慧格言人生成功的秘诀急事慢慢地说，小事想清楚再说，小事要幽默地说，没把握的事小声地说，做不到的事不要乱说，伤害人的事坚决不说，别人的事谨慎地说，自己的事想怎么说就怎么说，现在的事做了再说，未来的事未来再说。莫生气我本无心生他气，他人生气我不气，倘若生气中他计，气出病来无人替，请来医生将病治，反说气病治非易，生气危害真可惧，只恐因病把命弃。我今尝过气中味，不气不气真不气

2013-10-23 18:35:01 1183

转载人生格言172条===经典名言

1.风的方向是由树决定,人的方向是由自已决定. 2.你能找到理由难过,也一定能找到理由快乐. 3.只要你肯相信,就没有失败,只有暂时停止成功. 4.生命不要求我们做最好的,只要求我们做最大的努力. 5.最糟糕的不是输的人,而是一开始就不想赢的人. 6.大富靠命,小富靠拼. 7.勇敢的面对不一定成功,但你不面对就一定不成功. 8.黑夜的转弯是白天,愤怒的转弯是快乐,所以有

2013-10-23 18:31:48 883

原创冒泡—选择排序

//////冒泡排序void BubbleSort(int *a,int length){ int i,j,k; for(i=0;i<length;i++) { k=i; for(j=0;j<length-i;j++) { if(a[k]>a[k+1])//////相邻的比较交换 {

2013-10-19 10:32:11 623

原创归并排序

//////归并两个已经排序好的的列表static void merge(int array[],int arr1[],int n1,int arr2[],int n2){ int p,p1,p2; p=p1=p2=0; while(p1<n1&&p2<n2){ if(arr1[p1]<arr2[p2]) { array[p++]=arr1[p1++]; } esl

2013-10-19 10:31:31 596

原创基数排序

///////基数排序////////若用链表就可以节省空间void jishusort(int data[],int nnn){ int temp[10][10]= {0};////////////////////////第二维的数应该等于data的数量除以10 int order[10]={0}; int i,j,k,n,lsd; n=1; wh

2013-10-19 10:31:00 570

原创快速排序

//--------快速排序算法-----------真的很快啊----void QuickSort(KeyType R[],int s,int t){ int i=s,j=t; KeyType tmp; if (s<t) //区间内至少存在两个元素的情况 { tmp=R[s]; //用区间的第1个元素作为基准 while (i!=j) //从区间两端交替向中间扫

2013-10-19 10:30:28 784

原创希尔排序

///希尔排序11////////////////////隔断分组排序void Shell_Sort(int a[], int n) { int h,i,j,temp; //// h表示距离，， for (h=n/2; h>0; h=h/2) ///////////////////////分前后比较块 { for (i=h; i<n

2013-10-19 10:29:36 830

原创插入排序

/////////////插入排序void insertion_sort(int list[],int n ){ int i,j; int next; for(i=1;i<n;i++) { next=list[i]; for(j=i-1;j>=0 && next<list[j];j--) {/////////////////////////////////////成立就不断

2013-10-19 10:28:56 604

原创哈希表-2

///////////////////////拉链法#include#include#include#include#define MAX_CHAR 20 //人名长度 #define TABLE_SIZE 30 //表长度 #define IS_FULL(ptr) (!(

2013-10-19 10:18:29 980

原创哈希表-1

//////////////////线性开放定址法#include#include#include#include#define MAX_CHAR 20 //人名长度 #define TABLE_SIZE 30 //表长度 typedef struct { char k

2013-10-19 10:17:00 815

原创最小最大堆

#include#include#include#include#define MAX_SIZE 100#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))typedef struct{ int key; // other field}element;element heap[MAX_SIZE];void min_max_inse

2013-10-19 10:02:07 764

原创最大堆

#include #include #include #define MaxSize 100typedef struct{ int key;}element;element heap[MaxSize];void insert_max_heap(element item,int *n);//////////////最大堆的插入操作el

2013-10-19 09:58:49 772

紫云的博客