指针和数组的一些原理补充详解

1.数组（Array）

数组的概念

数组是用于存储多个相同类型的数据的集合。是有序的元素序列，组成数组的每个成员称作数组的分量、元素、下标变量。类型有：数值数组、字符数组、指针数组、结构数组等各种类别。

数组的使用

数组的声明

1.C语言：

type arrayName [ arraySize ]

double balance[10];

2.java

数据类型 [] 数组名称 = new 数据类型[长度]

int data[] = new int[3];    /*开辟了一个长度为3的数组*/

或是采取分步的模式开辟数组空间

int data[] = null; 
data = new int[3]; 

数组的开辟一定要提前规定好数组的长度和类型，然后计算机分配存储空间内占用这块空间，等待数据的填充，即为数组赋值。

2.指针

指针概念

指针是一个变量，它的值是一个地址。
指针是编程语言的一个对象（这一大段记住这句最重要），利用地址，它的值可以直接指向计算机中的另一个地址。另一个地址呢又存放了变量单元，所以也就是指针直接指向了一个变量单元。该地址也就形象化的称作指针。

指针的功能

1.可以被集中重新实现成更抽象化的引用数据形别。许多编程语言中都支持某种形式的指针，最著名的是C语言。但是有些编程语言对指针的运用采取比较严格的限制，如Java一般避免用指针，改为使用引用。
2.指针可以动态分配内存。
3.指针使不同区域的代码可以轻易的共享内存数据。
4、指针直接与数据等的储存地址有关，是比较重要的。比如，值传递不如地址传递高效，因为值传递先从实参的地址中提出值，再赋值给形参带入函数计算；而指针则把形参的地址直接指向实参地址，使用时直接提出数据，使效率提高，特别在频繁赋值等情况下。

指针的使用

声明

type *var-name;

int    *ip;    /* 一个整型的指针 */
double *dp;    /* 一个 double 型的指针 */
float  *fp;    /* 一个浮点型的指针 */
char   *ch;     /* 一个字符型的指针 */

辨析使用

注：%p用来输出指针的值、输出地址符。

int main ()
{
   int  var = 20;   /* 实际变量的声明 */
   int  *ip;        /* 指针变量的声明 */
 //指针必须要初始化
   ip = &var;  /* 在指针变量中存储 var 的地址 */
 
   printf("Address of var variable: %p\n", &var  );
 
   /* 在指针变量中存储的地址 */
   printf("Address stored in ip variable: %p\n", ip );
 
   /* 使用指针访问值 */
   printf("Value of *ip variable: %d\n", *ip );
 
   return 0;
}

结果：

Address of var variable: bffd8b3c
Address stored in ip variable:
bffd8b3c Value of *ip variable: 20

所以可知： ip 是一个指针，保存着一个地址，该地址指向内存中的一个变量； *ip 则会访问这个地址所指向的变量。

指针的运算

指针只可进行整数的加减，可以对指针变量 p 进行 p++、p–、p + i 等操作。只是指针指向的地址进行加减，不改变指针本身的值。

指针与数组

一个通过数组和下标实现的表达式可以等价地通过指针及其偏移量来实现

#include "stdio.h"                                                                          
 
int main(){
    int x[10] = {1,2,3,4,5,6,7,8,9,0};
    int *p = x;
    printf("x的地址为：%p\n",x);
    printf("x[0]的地址为：%p\n",&x[0]);
    printf("p的地址为：%p\n",&p);　　　　　　// 打印指针 p 的地址，并不是指针所指向的地方的地址

    p += 2;
    printf("*(p+2)的值为：%d\n",*p);　　　　// 输出结果为 3，*(p+2)指向了 x[2]

    return 0;
}

指针数组

数组指针是一个指针，它指向一个数组，声明如下：

int (*p)[10];

由于 ( ) 的优先级最高，所以 p 是一个指针，指向一个 int 类型的一维数组，这个一维数组的长度是 10，这也是指针 p 的步长。也就是说，执行 p+1 时，p 要跨过 n 个 int 型数据的长度。数组指针与二维数组联系密切，

实例

#include "stdio.h"
 
 int main(){
     int arr[2][3] = {1,2,3,4,5,6};               // 定义一个二维数组并初始化
     int (*p)[3];                                 // 定义一个数组指针，指针指向一个含有3个元素的一维数组
 
     p = arr;                                     // 将二维数组的首地址赋给 p，此时 p 指向 arr[0] 或 &arr[0][0]
     printf("%d\n",(*p)[0]);　　　　　　　　　　　　  // 输出结果为 1
     p++;　　　　　　　　　　　　　　　　　　　　　　　　 // 对 p 进行算术运算，此时 p 将指向二维数组的下一行的首地址，即 &arr[1][0]
     printf("%d\n",(*p)[1]);                      // 输出结果为5
 
     return 0;                                                                               
 } 

本文借鉴

博客园博主：@tongye
百度百科