- 博客(9)
- 收藏
- 关注
原创 快速排序
int Partition(int A[],int low ,int high) { int pivot = A[low]; while (low < high ) { while (low<high&&A[high]>=pivot) { high -- ; } A[low] = A[hi
2016-04-13 22:52:04
287
原创 冒泡排序
void BubbleSort(int A[],int n) { for (int i = 0; i < n-1; i++) { bool flag = false; for (int j = n-1; j > i; j--) { if (A[j]<A[j-1]) {
2016-04-13 22:45:22
199
原创 折半查找(二分)
(有序的顺序表)int Binary_Search(int L[],int key) { int low = 0; int high = L.Length - 1; int mid; while(low <= high) { mid = (low + high) / 2; if(L[mid] == key) return mid
2016-04-13 22:40:36
264
原创 引用
引用 引用是变量的别名 引用必须初始化指向某个变量 引用不具有地址空间,它与所指向的对象共享地址空间 引用一经初始化,不能再指向其它的变量 对引用作出的改变会直接作用到该引用指向的对象上 int val = 100; int & a = val; int val2 = 300; a = 200; cout<<val<<endl;//输出200 a= v
2016-04-13 20:46:21
366
原创 带默认形参值的函数
函数中带有默认形参值 void fun(int x,int y = 5) { cout<<x+y<<endl; } int main() { fun(1); //默认y=5,输出6 fun(1,4); //按给定参数值计算,输出5 return 0; }函数既有声明,又有定义时,若函数在声明中指定了形参的默认值,那么在函数的定义中就不必再指定形参的默认值 void
2016-04-13 17:45:27
3094
原创 extern "c"
extern “c”实现c与c++的混合编程#ifdef _cplusplus //_cplusplus是c++编译环境中的宏 extern "c" //c++中告知编译器所声明的函数为c函数 { #endif void fun(int x); void fun2(int x);#ifdef _cplusplus } #endif
2016-04-13 17:20:54
204
原创 new与delete
int *p = new int(10); cout<<*p<<endl; int *p2 = new int[12]; delete p; delete[] p2;//注意中括号 new一个对象 分配内存(operator new) 调用构造函数 delete一个对象 调用析构函数 释放内存
2016-04-13 16:30:13
203
原创 const与#define
1. 类型检查const定义的常量有类型,#define定义的常量没有类型,在编译的时候前者会进行类型安全检查,后者仅仅是作简单的替换2. 内存分配const定义的常量在编译时分配内存,而#define定义的常量是在预编译的时候进行替换,不分配内存3. 作用域不同const定义的常变量作用域为该变量的作用域范围;而#define定义常量作用域为从它定义的地方开始到程序结束,或者到#undef
2016-04-13 15:16:25
222
原创 const限定符
-常变量 const 数据类型 变量名称=常量值; 数据类型 const 变量名称=常量值; const int a; //error,const常量要赋初始值 const int a = 100; //ok a = 200; //error, a是const常量,不可修改值 -指针和const限定符const int a = 100; int b = 200; /
2016-04-13 14:56:02
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人