数据结构前导-指针与数组

指针与数组

1、指针与地址

int *a_ = &a; //定义指针，指向地址

注意初始化地址

int *p = NULL;   //初始化为空指针

1.2 指针与函数参数

#include <iostream>
using namespace std;
void f(int *a)  //定义指针
{
		*a = 10;   //赋值给a
}

int main()
{
		int a = 0;
		f(&a);   //指向局部变量a
		cout<<a<<endl;
		return 0;
}

2、数组

#include <iostream>
{
		int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; //[]的值可以删掉
		int *p = a;  //定义数组的首地址
		for( int i = 0; i<10 ; ++i)
				cout << *(p+1)<<" ";  //输出数组中从第1个到第10个元素
		cout<<endl;
		
		return 0
}

char *s = " I am a string"  //将字符串的第一个字符的首地址定义给s；可读可写
char s[] = " I am a string" //默认字符串长度为14；只读不写

2.1 指针型数组-数组中每一个值都是指针

int main()
{
		int a[10] = {1,2,3,4,5,6,7,8,9,10}'
		int *p[10] = {a, a+1,a+2,a+3,a+4,a+5,a+6,a+7,a+8,a+9}; //此处的a表示a[]中的每一个元素的地址，用*指向地址
		for (int i = 0; i<10 :++i)
		{
				cout << *p[i]<<" "; 
		}
		cout<<endl;
		return 0;
}

#include <iostream>
using namespace std;
void arrayFun(int a[], int n) //定义数组，定义长度； a[]也可以写成*a
{
		for (int i = 0; i<n; ++i)
				+=a[i];
		for (int i = 0; i<n; ++i)
				cout<<a[i]<<" ";
		cout<<endl;
}
int main()
{
		int a[10] = {1,2,3,4,5,6,7,8,9,10};
		array(a,10);  //此处定义数组第一个元素的地址，可以得到整个数组的内容，并且进行修改
		retuen 0;
}

2.2 二维数组

每一个元素的都是一元数组

int main()
{
			int b[4][3] = {
										{1, 2, 3},
										{4, 5, 6},
										{7, 8, 9},
										{10, 11, 12}
									}
		   for (int i = 0; i < 4; ++i)
		   {
		   		for (int j = 0; j<3; ++j)
		   				cout<<b[i][j]<<"\t";
		   		cout<<endl;
		   }
		   return 0;
}

2.3 二维数组指针函数

void array2D(int a[][3], int n)
{
		for (int i = 0; i<n; ++i)
		{
				for (int j = 0; j<3; ++j )
						cout<<a[i][j]<<"\t";
			  cout<<endl;
		}
}
int main(){
    int b[4][3] = {
										{1, 2, 3},
										{4, 5, 6},
										{7, 8, 9},
										{10, 11, 12}
									}
	 array2D(b, 4);
	 return 0;
}

char *s2D[] = {"I", "You"};  //字符串也可以定义为一个二维数组

2.4 指向函数的指针

#include<iostream>
using namespace std;
int add(int a, int b)
{
		return a+b;
}
int minu(int a,int b)
{
		return a-b;
}
int main()
{
		int (*p)(int , int);
		char op = "-";
		if(op == "+")
				p = add;
		else
				p =minu;
		cout<<p(3,4)<<endl;
		return 0;
}