AutoLeaders控制组——C语言指针学习笔记

取地址运算

size相关

• sizeof是一个给出某个类型或变量在内存中占据的字节数的运算符。
  例

#include <stdio.h>
int main()
{
	int a;
	a=1;
	printf("sizeof(int)=%ld\n",sizeof(int));
	printf("sizeof(a)=%ld\n",sizeof(a));
	return 0;
 } 

运算符&相关

• & 作用是取得变量的地址，它的操作数必须是变量；

%x是以十六进制输出，%d是以十进制输出，%o是以八进制输出。

• &取出的地址的大小、数据类型和变量类型是否相等取决于编译器，所以要用printf输出地址我们需要用 %p 而不是直接将其当做整数输出；
• &不能对没有地址的东西取地址；
• 在堆栈里分配变量是自上而下分配的，先定义的变量地址更高，后定义的变量地址更低，但两者紧挨；

指针

• 指针就是保存地址的变量。

  *是定义指针变量的标志

int i;
int *p=&i;//*表示p是一个指向int的指针，且把i的地址交给p，也叫做p指向了i；
int* p,q;//p是一个指针型变量，q是一个int类型的变量，*p是一个int；

• 变量的值是内存的地址，普通变量的值是实际的值，而指针型变量的值是具有实际值的变量的地址；

指针作为参数

• void f(int *p) 在被调用时获得了某个变量的地址，不能交给他实际的值；
• int i=0；f(&i) 在函数里面可以通过这个指针访问外面的i；
• *是一个单目运算符，用来访问指针的值所表示的地址上的变量；可以放在赋值号的左边或右边；

*p可以把他看做一个整数

指针的应用

1 函数返回多个值，某些值就只能通过指针带回，传入的参数其实是需要保存带回的结果的变量；
2 函数返回运算的状态，结果通过指针返回
如：让函数返回特殊的不属于有效范围内的值来表示出错（-1或0）；但是当任何数值都是有效的可能结果时，必须分开返回。
指针必须先指向某一块地址，再进行操作

指针与数组

• 函数参数表中的数组实际上是指针,且可以用数组的运算符[ ]进行运算；

 sizeof(a)=sizeof(int*)

• 在函数表作为参数原型出现时，以下四种是等价的：

 int sum(int *ar, int n);
 int sum(int*, int);
 int sum(int ar[ ], int n);
 int sum(int [ ], int);

• 数组变量是特殊的指针，数组变量本身表达地址，所以可以直接拿数组变量的名字就可以得到数组的地址；

int a[10]; 
int *p=a;//无需用&取地址

• 数组的单元表达的是变量，需要用&取地址；
• a的地址等于a[0]的地址；a==&a[0];
• [ ]运算也可以对指针进行运算；

int *p=&min;
printf("*p=%d\n",*p);
printf("p[0]=%d\n",p[0]);

*p==p[0],此时*p指向min，把min当成了一个长度为1的数组，p所指的地址上的第一个整数取出来做p[0];
*/

• *运算符也可以对数组做；
• 数组变量是const的指针，所以不能被赋值；
  两个数组之间不能直接赋值；

int a[]<==>int *consta= …

• 如下时，数组的每个单元都是const int，所以必须通过初始化进行赋值；

const int a[]={1,2,3,4,5,6};

• 因为把数组传入函数时传递的是地址，所以那个函数内部可以修改数组的值；为了保护数组不被函数破坏，可以设置参数为const

int sum(const inta[],int lengh);

指针与const

指针本身是一个变量，他本身可以是一个const，也可以他所指的变量是一个const。

本身是const

int *const q=&i;//q是const，q的值也就是i的地址，q指向了i这个事实不能改变
*q=26；//ok，因为q所指的那个i不是const
q++；//error 

所指是const

表示不能通过这个指针去修改那个变量 （并不能使得那个变量成为const！）

• p可以指向别人，i可以做出改变

const int* p=&i;
*p=26;//error!(*p)是const
i=26;//ok
p=&j;//ok

判断哪个被const了的标志是const在*的前面还是后面

转换

总是可以把一个非const的值转换成const

void f(const int* p)//保证在函数的内部不会动指针所指的值
int a=15;
f(&a);//ok
const int b=a;
f(&b);//ok
b=a+1;//error！
/*
当要传递的参数的类型比地址大的时候，这是常用的手段：既能用比较少的字节数传递给参数，又能避免函数对外面的变量的修改
*/

指针的运算

• 给一个指针加上1表示要让指针指向下一个变量

int a[10];
int *p=a;
*(p+1)->a[1]

• 如果指针不是指向一片连续分配的空间，则这种运算毫无无意义。

*(p+n)<–>a[n]

可对指针进行的运算

• 给指针加减一个整数；
• 递增递减（++/–）；
• 两个指针相减；

相减得到两个地址的差除以sizeof（他们的类型），即两个地址之间能存放几个这样类型的东西

*p++

（++优先级比*号高，不需要括号）

• 取出p所指的那个数据，后把p移到下一个位置；
• 常用于数组类的连续空间操作（如遍历）

for (p=a;*p!=-1;p++){
	printf("%d\n",*p);
	}   

或者用（while）

• 在某些cpu上，这可以直接被翻译成一条汇编指令

指针比较

• <,<=,==,>,>=,!=都可以对指针做
• 比较他们在内存的地址
• 数组中的单元的地址是线性递增的

0地址

0地址通常不能随便碰，所以指针不应该具有0值，因此可以用0地址来表示特殊的事；

• 返回的指针是无效
• 指针没有被真正初始化（先初始化为0）
  null是一个预定定义的符号，表示0地址

指针的类型

• 无论什么类型，所有指针的大小都是一样的，因为都是地址
• 但是指向不同类型的指针是不能直接互相赋值的

类型转换

• void表示不知道指向什么东西的指针
  计算时与char相同（但不相通）

• int*p=&i；void=（void*）p；
  这并没有改变p所指的变量的类型，而是用不同眼光通过p看他所指的变量（把i当做void而不当作int）

指针用法

• 需要传入较大数据时用作参数
• 传入数组后对数组进行操作
• 函数返回不止一个结果
• 需要用函数来修改不止一个变量
• 动态申请的内存

动态内存分配

c99可以用变量做数组定义的大小，c99之前：

• int *a=(int*)malloc(n*sizeof(int));
• free(a);

malloc

#include <stdlib.h>
void*malloc(size_t size);

• 向malloc申请的空间的大小是以字节为单位；
• 返回的结果是void*，需要类型转换为自己需要的类型；
• (int*)malloc(n*sizeof(int));
  若没空间时
• 申请失败则返回0值，或者叫null
  free
• 把申请来的空间还给“系统”
• 申请过来的空间，最终都应该要还回去
• 只能还申请来的空间的首地址