C程序设计进阶 Coursera 第4周 指针

第4周

什么是指针

概念是指针的基础。





一个变量的地址占用四个字节。之所以需要地址，是因为操作系统里面需要取址执行。

什么是指针变量

专门用于存放指针的变量





变量c和76是不同的。因为变量c是可以覆盖的

指针范例

对指针变量做++

指针与数组

用指针变量访问数组元素

*p++ ++运算符高，



指针的安全性不算太好

二维数组真值

二维数据先按行

例题：搜索

枚举状态太多，但是可以搜索

转移方程 在搜索里面不是特别好写


有记忆的搜索

搜索分为无状态搜索

小例子

1.int类型

	int a = 1;
	int *b;

	b = &a;

	cout << "a = " << a << endl;
	cout << "b = " << b << endl;

	cout << "*&a = " << *&a << endl;
	cout << "&a = " << &a << endl;
	cout << "&b = " << &b << endl;
	cout << "*&b = " << *&b << endl;
	cout << "&*b = " << &*b << endl;

	return 0;

2.char类型

	char a = 'a';
	char *b;

	b = &a;

	cout << "a = " << a << endl;
	cout << "b = " << b << endl;

	cout << "*&a = " << *&a << endl;
	cout << "&a = " << &a << endl;
	cout << "&b = " << &b << endl;
	cout << "*&b = " << *&b << endl;
	cout << "&*b = " << &*b << endl;

	return 0;

3.字符串类型

	char a[] = "abc";
	char *b;

	b = a;

	cout << "a = " << a << endl;
	cout << "b = " << b << endl;

	cout << "*&a = " << *&a << endl;
	cout << "&*a = " << &*a << endl;
	cout << "&a = " << &a << endl;
	cout << "&b = " << &b << endl;
	cout << "*&b = " << *&b << endl;
	cout << "&*b = " << &*b << endl;

	return 0;

4.数组

	int a[] = {1,2,3,4};
	int *b;

	b = a;

	cout << "a = " << a << endl;
	cout << "b = " << b << endl;

	cout << "*&a = " << *&a << endl;
	cout << "&*a = " << &*a << endl;
	cout << "&a = " << &a << endl;
	cout << "&b = " << &b << endl;
	cout << "*&b = " << *&b << endl;
	cout << "&*b = " << &*b << endl;

	return 0;

5.

	char a[] = "hollo,world";

	//a[1] = 'e';

	//char *p = a;
	//p++;
	//*p = 'e';

	//a++;报错
	*(a+1) = 'e';