博客
关于我
指针与数组、函数
阅读量:386 次
发布时间:2019-03-05

本文共 1311 字,大约阅读时间需要 4 分钟。

《C Primer Plus》阅读笔记

一、指针与数组的表示方法

  • 指针与数组的优缺点
    使用数组表示法能让函数处理数组的意图更加明显。许多其他语言的程序员对数组表示法更熟悉,比如FORTRAN、Pascal、Modula-2或BASIC。而指针表示法则更自然,尤其是与递增运算符结合时更接近机器语言,编译器能生成更高效的代码。但程序员认为代码优化应由编译器负责,主要任务是确保代码正确与逻辑清晰。
  • C语言中,ar[i]* (ar+1)是等价的,无论ar是数组名还是指针变量都没问题。但只有当ar是指针变量时,才能使用ar++这样的表达式。指针表示法在处理数组时更灵活,尤其是在动态分配存储空间时更具优势。

    1. 一维数组的指针表示
      int * p;
      声明一个指向int类型的指针,功能上与一维数组类似。通过* (p+i)可以对存储单元进行赋值,与数组表示法效果相同。指针表示法的优势在于可以动态分配存储空间,而数组则需要预先分配。
    2. 以下是指针表示法的一维数组示例:

      #include 
      int main(void) { int *p, i, n; scanf("%d\n", &n); for (i=0; i < n; i++) { // 读取输入并赋值 * (p + i) = ...; }}
      1. 数组形参的声明

        int sum(int *ar, int n):函数接收数组首地址和长度。
        int sum(int ar[], int n):函数接收数组名和长度。
        int sum(int *str, int *end):可以分别传递数组的起始地址和结束地址,适用于处理更大范围的数组。

      2. 指针的基本用法

        指针的主要用途是函数间信息传递,尤其是需要修改主调函数变量时。常见场景是处理数组时,通过指针实现动态分配或多维数组操作。

      3. 二、指针与多维数组

      4. 二维数组的表示
        int a[3][4];
        这是一个主数组,包含3个元素,每个元素是内含4个int值的数组。
        a是主数组的首元素地址,与&a[0]相同。a[0]则是内含4个int值的数组的首元素地址,与&a[0][0]相同。
      5. 通过指针解引用可以获取原始值:

        * (* (a + 1) + 1) 表示二维数组第2个元素的第2个值。

        1. 二维数组的指针表示
          使用二级指针表示二维数组:
        2. int **a; a = (int**)malloc(sizeof(int*) * m);// 创建了一个m*n的二维数组,与`a[m][n]`等效。
          1. 指针与二维数组的关系

            int a[3][4]; int (*b)[4];
            b = a;
            b声明为指向4个int值数组的指针,因为a是二维数组的首元素地址,而每个元素是一个内含4个int值的数组。

          2. 二维数组与函数

            函数参数中二维数组的表示:

          3. void sum(int a[][len], int row); // len不能省略void sum(int (*b)[len], int row); // len不能省略

            这些函数接收数组的首地址和行数,适用于处理具有固定列数的二维数组。

    转载地址:http://liqwz.baihongyu.com/

    你可能感兴趣的文章
    POJ 1740 A New Stone Game(博弈)题解
    查看>>
    Qt网络编程之实例二POST方式
    查看>>
    POJ 1765 November Rain
    查看>>
    poj 1860 Currency Exchange
    查看>>
    POJ 1961 Period
    查看>>
    POJ 2019 Cornfields (二维RMQ)
    查看>>
    poj 2057 The Lost House 贪心思想在动态规划上的应用
    查看>>
    poj 2057 树形DP,数学期望
    查看>>
    poj 2112 最优挤奶方案
    查看>>
    Qt编写自定义控件12-进度仪表盘
    查看>>
    SpringBoot主启动原理在SpringApplication类《第六课》
    查看>>
    poj 2186 Popular Cows :求能被有多少点是能被所有点到达的点 tarjan O(E)
    查看>>
    POJ 2186:Popular Cows Tarjan模板题
    查看>>
    POJ 2229 Sumsets(递推,找规律)
    查看>>
    poj 2236
    查看>>
    POJ 2243 Knight Moves
    查看>>
    POJ 2262 Goldbach's Conjecture
    查看>>
    POJ 2362 Square DFS
    查看>>
    Qt笔记——解决添加Qt Designer Form Class时“allocation of incomplete type Ui::”
    查看>>
    poj 2386 Lake Counting(BFS解法)
    查看>>