C++ 指针

一、变量的内存地址(变量放在哪里)
每一个变量都有一个内存位置，每一个内存位置都定义了可使用连字号（&）运算符访问的地址，它表示了在内存中的一个地址。请看下面的实例，它将输出定义的变量地址：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	a=19;
	cout<<a<<endl;//变量a的值 
	cout<<&a<<endl;//变量a的地址在内存的位置 
	return 0;
}

运行结果

19
0x22fedc   //变量a的首地址

在计算机中，内存空间是按字节进行编址，即每8个位都有一个地址。不同类型的数据占用的内存大小不一样，如int占4字节，上例中a占用从0x22ffedc开始的4个字节。
内存地址是16进制的。

二、什么是指针？
指针是一个变量，其值为另一个变量的地址，即，内存位置的直接地址。就像其他变量或常量一样，您必须在使用指针存储其他变量地址之前，对其进行声明。指针变量声明的一般形式为：
type *var-name;
在这里，type 是指针的基类型，它必须是一个有效的 C++ 数据类型，var-name 是指针变量的名称。用来声明指针的星号 * 与乘法中使用的星号是相同的。但是，在这个语句中，星号是用来指定一个变量是指针。以下是有效的指针声明：
int *ip; /* 一个整型的指针 */
double *dp; /* 一个 double 型的指针 */
float *fp; /* 一个浮点型的指针 */
char *ch; /* 一个字符型的指针 */
所有指针的值的实际数据类型，不管是整型、浮点型、字符型，还是其他的数据类型，都是一样的，都是一个代表内存地址的长的十六进制数。不同数据类型的指针之间唯一的不同是，指针所指向的变量或常量的数据类型不同。

三、C++ 中使用指针
使用指针时会频繁进行以下几个操作：定义一个指针变量、把变量地址赋值给指针、访问指针变量中可用地址的值。这些是通过使用一元运算符 * 来返回位于操作数所指定地址的变量的值。下面的实例涉及到了这些操作：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	int * pa; 
	a=19;
	cout<<a<<endl;//变量a的值 
	cout<<&a<<endl;//变量a的地址在内存的位置 
	pa=&a;//把变量a的地址给pa
	cout<<pa<<endl;
	cout<<*pa<<endl; 
	return 0;
}

运行结果

19
0x22fed8
0x22fed8
19
注意pa本身也有内存地址

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	int * pa; 
	a=19;
	cout<<a<<endl;//变量a的值 
	cout<<&a<<endl;//变量a的地址在内存的位置 
	pa=&a;//把变量a的地址给pa
	cout<<pa<<endl;
	cout<<*pa<<endl;
	cout<<&pa<<endl; //pa的内存地址
	return 0;
}

19

0x22fedc
0x22fedc
19
0x22fed8//pa的内存地址
注意

不允许把一个数赋予指针变量

int *point;
point=200;

或者

int a=200;
int *point;
*point=a;

以上这些写法都是错误的

四、结构体指针
指向结构体类型的指针

#include<bits/stdc++.h>
using namespace std;
struct node{
	int x;
	int y;
};
int main()
{
	node *npa;
	npa=new node;//指针的初始化 
	cin>>npa->x>>npa->y;
	cout<<npa->x<<" "<<npa->y<<endl;
	return 0;
} 

五、指针的初始化与运算

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int *pa,*p;
	cout<<pa<<" "<<p<<endl;//pa,p的值，注意它代表的是一个地址值，没有初始化为随机值 
	cout<<&pa<<" "<<&p<<endl;//pa,p存放在内存的位置，在变量定义系统给定，不会改变 
	pa=new int [10];//初始化pa为指向10个int类型的指针pa存储第一个int类型的首地址 
	p=pa;
	cout<<pa<<" "<<p<<endl;//pa,p的值会改变 
	cout<<&pa<<" "<<&p<<endl;//这行可以证明pa，p的位置不变 
	for (int i=1;i<=10;i++)
	{
		cout<<p<<" ";
		p++;
	}
	cout<<endl;
	cout<<p<<" "<<pa<<" "<<p-pa<<endl;
	p=pa;
	for (int i=1;i<=10;i++)
	{
		cout<<pa[i-1]<<" "<<p[i-1]<<endl;//没有初始化内存地址的内容是随机的	
	}
	for(int i=1;i<=10;i++)
	{
		cout<<*(pa+i-1)<<" "<<*(p+i-1)<<endl;
	} 
}

六、单链表

#include<iostream>
using namespace std;
struct node
{
	int val;
	node *next;	
};
int main()
{
	node *p=NULL,*v;
	int n;
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		v=new(node);
		cin>>v->val;
		v->next=p;
		p=v;
	}
	node *l;
	for (l=p;l;l=l->next)
	{
		cout<<l->val<<" ";
	}
}
/*
in
5
4 8 7 2 3
out
3 2 7 8 4
*/

单链表的函数实现

/*
指针的引用 
*/
#include<iostream>
using namespace std;
struct node
{
	int val;
	node *next;	
};
void add(node *&p,int x)
{
	node *v;
	v=new(node);
	v->val=x;
	v->next=p;
	p=v;
	return ;
}
void list(node *l)
{
	for (;l;l=l->next)
	{
		cout<<l->val<<" ";
	}
}
int main()
{
	node *p=NULL;
	int n;
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		add(p,x);
	}
	/*
	node *l;
	for (l=p;l;l=l->next)
	{
		cout<<l->val<<" ";
	}
	*/
	list(p);
	cout<<endl;
	list(p);
}