C/C++指针介绍与使用详解

/*定义一个指向int类型变量a的指针p*/
int a = 3;
int * p;	
p = &a;	//把a的地址赋值给p；
/*下面的语句最好不要用！！！！*/
p = &28;	//这也是可以的，p指向的地址中存储的数据是28.
/*可以用下面的语句代替上面的语句*/
*p = 28；

int a = 0;
int temp;
int * p = &a;
/*指针的间接引用*/
cout<< *p;	//输出结果是0
/*以下两种表达等价*/
*p = 3;	//把3赋值给a
a = 3;
/*以下两种表达效果相同。都是把变量a赋值给temp*/
temp = a;
temp = *p;	//temp被赋值为0
/* 以下表达是错误的*/
float f = 3.1;
int * p = &f;	//error，指针类型与变量类型不匹配 

int b = 4;
const int a = 5;	//定义一个常量a。
/*注意观察以下三个定义中const的位置*/
const int *p = &a;	//定义一个指向常量的指针p，指向常量a。
p = &b;	//这个也是没问题的哦
*p = 6;	//error,这个间接访问操作是不可以。 
int * const p2 = &b;//定义一个常指针p2
*p2 = 6;	//这个是可以的，注意区分和上面的区别
const int * const p3 = &a;	//指向常量的常指针p3
/* emm我也不知道该注释点什么，自行体会吧~*/
*p = 11;	//error,因为p指向的是常量，常量的值不可更改
*p2 = 2;	//true,p2是常指针，指向的地址不变，但地址中的值可以更改
*p3 = 4;	//error
p3 = &b;	//error

int a = 25;
int * p  = &a;
int pp = &p;	//true，pp指向的地址中存储的是指针p的地址。 

int arr[] = {5,4,6,9,8,3};

char * arr[] ={"this is", "a", "C++ !"}; 

char * a 
/*
双引号的作用：
	在字符串结尾加一个\0，并分配内存空间，返回首地址。
*/
a = "dshfw";	

/*接下来以数组为例，只介绍加法 ，减法同理*/
int arr[] = {5,4,6,9,8,3};
cout<< *p;	//输出结果为5
cout<< *(p+1);	//输出结果为4
/*打印整个数组*/
for(int *p = arr; p < arr+5; ++p)
{
	cout<< *p<<' ';
}
cout<<endl;

/*函数原型*/
void * malloc(size_t size);
/*使用：开辟5个int类型变量的存储空间，返回首地址*/
/**/
int *arr;
if(arr = (int *) malloc(5 *sizeof(int)) == NULL)
{
	exit(1);
}
/*释放堆内存*/
free(arr);

/*申请一个5个元素的数组空间*/
int * arr = new int[5];
delete[] arr;
/*申请一个变量的空间*/
int * arr = new int;
delete arr;

arr[] = {4,6,9,8,5,3,2,7,5};
/*两种不同的写法均可以*/
void Sort_Shell(int arr[], int n)
{
/*code*/
}
void Sort_Shell(int * arr, int n)
{
/*code*/
}
/*下面这种是不可以的！！！*/
void Sort_Shell(int * arr[], int n)
{
/*code*/
}

/*来个小小的希尔排序算法*/
void Sort_Shell(int arr[], int n)
{
	int gap = n / 2;
	for(; gap > 0; gap /= 2)
	{
		for(int i = gap; i <n; ++i)
		{
			int temp = a[i];
			int j = i;
			while(j >= gap&& temp < arr[j -  gap])
			{
				a[j] = a[j - gap];
				j -=gap;
			}
			a[j] = temp;
		}
	}
}

static bool cmp(int a, int b)
{
	return a < b;
}
void show(bool * b)
{
	if( &b)
	{
		cout<< true;
	}
	else
	{
		cout<<false;
	}
}

void swip(int a, int b)
{
	int c = a;
	a = b;
	b = c;	
}
int main()
{
	int a = 5, b = 6;
	swip(a, b);
	cout<<a<<' '<<b;
}

void swip(int * a, int* b)
{
	int c = *a;
	*a = *b;
	*b = c;	
}
int main()
{
	int a = 5, b = 6;
	swip(&a, &b);
	cout<<a<<' '<<b;
}

void swip(int &a, int &b)
{
	int c = a;
	a = b;
	b = c;	
}
int main()
{
	int a = 5, b = 6;
	swip(a, b);
	cout<<a<<' '<<b;
}

//函数原型
int strcmp(const char * arr1, const char * arr2);
//使用举例：
char arr1[] = "dfetf";
char arr2[] = "cfefef";
int b = strcmp(arr1, arr2);