C语言数组

最新推荐文章于 2019-10-19 23:20:48 发布
最新推荐文章于 2019-10-19 23:20:48 发布
阅读量697 收藏 11
点赞数 4
分类专栏： c++基础 文章标签： c语言 数组 指针数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/coolwriter/article/details/78614933
版权

数组概念

在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。

这里写图片描述

  • 从内存角度，是一片连续的内存空间
    数组初始化：
//在编译时明确指定全部元素为0
int a[10] = {0};
//在程序运行时，重置内存块为0
memset(a,0,sizeof(a));

数组元素个数在初始化的时候可以明确指出也可以根据初始化列表元素个数确定。

数组类型

  • 数据类型：固定大小内存块的别名
  • 指针类型：依赖于指针所指向的内存空间的大小

C语言中的数组有自己特定的类型：由元素类型和数组长度决定
例：int array[5]的类型为int [5]
可以重命名数组类型，并用新的数组类型名命名数组变量，使用typedef关键字进行重命名

typedef int (MYINT5)[5];//MYINT5表示一个含有5个元素的int类型的数组 
MYINT5 array;//相当于int array[5];

数组名的技术盲点：

  1. 数组首元素的地址和数组地址是两个不同的概念
  2. 数组名代表数组首元素的地址，它是个常量
  3. 变量本质是内存空间的别名，一定义数组，就分配内存，内存就固定了。所以数组名起名以后就不能被修改了。
  4. 数组首元素的地址和数组的地址值相等,但只是值相等而已

C语言规定:

int a[10];
printf("得到整个数组的地址a: %d \n", &a);
printf("数组的首元素的地址a: %d \n", a);

数组指针类型

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


#define ARRAY_SIZE 5
int main(void)
{
    int i = 0;

    typedef int (myArray)[ARRAY_SIZE];//重命名一个数组类型myArray，表示int [5]
    myArray array;//相当于int array[5];

    myArray * p_array = NULL;//使用数组类型定义一个（myArray数组类型的）指针，用于指向一个myArray的变量
    p_array = &array;//将指针变量指向数组类型的变量array，此时指针的步长是整个数组长度

    for(i= 0;i<ARRAY_SIZE;i++){
        (*p_array)[i] = i+1;//通过指针操作数组内存空间
    }

    for(i= 0;i<ARRAY_SIZE;i++){
        printf("%d\n",(*p_array)[i]);
    }


    printf("Hello World!\n");
    return 0;
}
直接定义数组指针变量

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


#define ARRAY_SIZE 5

int main(void)
{
    int i = 0;

    int (*p_array)[ARRAY_SIZE] = NULL;//告诉编译器 给我分配一个指针变量
                                        //直接定义一个数组指针，相当于int (*p_myArray)[5];


    int array[ARRAY_SIZE]={0};

    p_array = &array;//将指针变量指向数组类型的变量array，此时指针的步长是整个数组长度

    for(i= 0;i<ARRAY_SIZE;i++){
        (*p_array)[i] = 2*i+2;//通过指针操作数组内存空间
    }

    for(i= 0;i<ARRAY_SIZE;i++){
        printf("%d\n",(*p_array)[i]);
    }


    printf("Hello World!\n");
    return 0;
}

多维数组

本质推演

多维数组名就是一个数组指针变量，指向除了最高维以外的剩余维数的数组

多维数组名是一个多级指针，取以后减少一级指针。同样的对于二级指针，取*以后变成一级指针，二级指针指向一块内存，常是一个数组，一级指针指向一个数组里面的元素。
n级指针的值和n-1级指针的值（就是地址相等）重合，拿二维数组来说，就是某一行整个行的地址（一个数组地址）和该行首元素的地址在相等，这是必然的，他们都是该片内存的起始位置，必然相等。但是他们的数据类型不一样。n级指针指向的内存块更多，n-1级指针指向的只是n级指针指向的内存块的一部分，常是其中的一个元素。
多维数组char a[i][j] ==> ((a+i)+j)转换技巧分析

示例程序

#define  _CRT_SECURE_NO_WARNINGS 
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
void main()
{
    int aaa[5][3];
    for (i = 0; i<5; i++)

    {
        for (j = 0; j < 3; j++)
        {
            aaa[i][j] = j + i + 1;
        }

    }
    for (i = 0; i<5; i++)

    {
        printf("\n");
        for (j = 0; j < 3; j++)
        {
            printf("aaa[%d][%d] = %d\t",i,j, aaa[i][j]);
        }
        printf("\n");
    }
    printf("aaa地址：%d\n", aaa);
    printf("aaa[0][0]地址：%d\n", &aaa[0][0]);
    printf("aaa+1地址：%d\n", aaa+1);
    printf("aaa[1][0]地址：%d\n", &aaa[1][0]);
    printf("*(aaa+1)地址：%d\n", *(aaa + 1));
    printf("*(aaa + 1)+1地址：%d\n", *(aaa + 1)+1);
    printf("aaa[1][1]地址：%d\n", &aaa[1][1]);
    printf("&aaa+1地址：%d\n", &aaa+1);
    printf("aaa[4][2]地址：%d\n", &aaa[4][2]);
    printf("hello...\n");
    system("pause");
    return;
}

运行结果

/**************
aaa[0][0] = 1   aaa[0][1] = 2   aaa[0][2] = 3

aaa[1][0] = 2   aaa[1][1] = 3   aaa[1][2] = 4

aaa[2][0] = 3   aaa[2][1] = 4   aaa[2][2] = 5

aaa[3][0] = 4   aaa[3][1] = 5   aaa[3][2] = 6

aaa[4][0] = 5   aaa[4][1] = 6   aaa[4][2] = 7
aaa地址：14023660
aaa[0][0]地址：14023660
aaa+1地址：14023672
aaa[1][0]地址：14023672
*(aaa+1)地址：14023672
*(aaa + 1)+1地址：14023676
aaa[1][1]地址：14023676
&aaa+1地址：14023720
aaa[4][2]地址：14023716
hello...
请按任意键继续. . .
************************/
a[i][j] === a[0+i][j] ==> *(a+i)[j] ===> *(a+i)[0 + j] ==> *( *(a+i) + j)

这里写图片描述

参数退化

void printArray01(int a[3][5]) //最不好的代码
{
    int i, j, tmp = 0;
    for (i=0; i<3; i++)
    {
        for (j=0; j<5; j++)
        {
            printf("%d ", a[i][j]);
        }
    }
}

void printArray02(int a[][5]) //二维数组是一个指向一维数组的指针。所以函数参数不用关心有多少行，只需要给出每一行有多少列确定指针步长即可
{
    int i, j, tmp = 0;
    for (i=0; i<3; i++)
    {
        for (j=0; j<5; j++)
        {
            printf("%d ", a[i][j]);
        }
    }
}

void printArray03( int (*b)[5]) //直接定义一个指向int  [5]的数组指针
{
    int i, j, tmp = 0;
    for (i=0; i<3; i++)
    {
        for (j=0; j<5; j++)
        {
            printf("%d ", b[i][j]);
        }
    }
}

数组作函数参数

void f(int a[5]) ====》void f(int a[]); ===》 void f(int* a); 
void g(int a[3][3])====》 void g(int a[][3]); ====》 void g(int (*a)[3]);
一维数组 char a[30]====》    指针 char*
指针数组 char *a[30]    ====》指针的指针 char **a
二维数组 char a[10][30] ====》   数组的指针 char(*a)[30]

证明多维数组内存中是连续存储的

#define  _CRT_SECURE_NO_WARNINGS 
#include <stdlib.h>
#include <string.h>
#include <stdio.h>

void printfArray01(int *array, int size)
{
    int  i = 0;
    for (i = 0; i < size; i++)
    {
        printf("%d ", array[i]);
    }
}
void main()
{
    int a[3][5];
    int i, j, tmp = 1;

    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 5; j++)
        {
            a[i][j] = tmp++;
        }
    }

    //把二维数组 当成  1维数组 来打印 证明线性存储
    printfArray01(*a, 15);

    printf("hello...\n");
    system("pause");
    return;
}

指针数组示例程序

#include <stdlib.h>
#include <string.h>
#include <stdio.h>

int searchKeyword(char * table[],int count,char *keyword,int *pos)
{
    ////字符串数组char *table[]做函数参数
    int ret = 0;
    int i = 0;
    if (table == NULL || keyword == NULL || pos == NULL){
        ret = -1;
        return ret;
    }
    for (i = 0; i < count; i++){
        if (strcmp(table[i], keyword) == 0){
            *pos = i;
            return ret;
        }
    }
    if (i == count)
    {
        *pos = -1;
    }
    return ret;
}
#define DIM(a)  (sizeof(a)/sizeof(*a))
void main()
{
    char * src[] = {
        "while",
        "case",
        "static",
        "break"
    };
    int pos;

    searchKeyword(src, DIM(src), "case", &pos);
    printf("case is :%d\n",pos);

    searchKeyword(src, DIM(src), "break", &pos);
    printf("break is :%d\n", pos);

    system("pause");
    return;
}

指针数组的自我结束功能

指针数组最后一个元素用NULL或者’\0’或者0结尾可以表示指针数组结束，实现自我结束功能，而且三者实质一样

#include <stdlib.h>
#include <string.h>
#include <stdio.h>
void main()
{
    int inum = 0;
    int pos = 0;
    int a[10];
    int i = 0;
    //指针数组  自我结束能力
    char*   c_keyword[] = {
        "while",
        "case",
        "static",
        "do",
        '\0'
    };

    char*   c_keyword2[] = {
        "while",
        "case",
        "static",
        "do",
        0
    };


    char*   c_keyword3[] = {
        "while",
        "case",
        "static",
        "do",
        NULL
    };

    for (i = 0; c_keyword[i] != NULL; i++)
    {
        printf("%s\n", c_keyword[i]);
    }
    printf("\n....\n");
    for (i = 0; c_keyword2[i] != NULL; i++)
    {
        printf("%s\n", c_keyword2[i]);
    }
    printf("\n....\n");
    for (i = 0; c_keyword3[i] != NULL; i++)
    {
        printf("%s\n", c_keyword3[i]);
    }

//三个运行效果一模一样
    system("pause");
}
coolwriter
关注
  • 4
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言 数组
qq_42793971的博客
07-30 383
一维数组 mind:数组是一组变量 1.初始化： 省略[]：sizeof array/sizeof array[0] 补0 定位 2.输入，输出，赋值：for循环 3.数组大小：大小是个数（非负整数）...
C语言-数组
最新发布
weixin_59334478的博客
06-14 4430
二维数组也是连续开辟空间，访问元素是行和列都是从0开始，分别是a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3]//定义了一个整型的数组a，a是数组的名字，数组中有10个元素，每个元素的类型。//定义了一个名为a的数组，数组中每一个元素都是int类型，一共有10个元素。//并且是从0开始的，分别是a[0] a[1] a[2]... a[9]这十个元素分别是a[0] a[1] …a[0]~a[9]在内存中连续的顺序存储。
C语言数组：C语言数组定义、二维数组、动态数组、字符串数组_C语言中文网1
08-04
6.1 C语言数组的概念 数组在C语言中被定义为一组连续的内存空间，用于存储同类型的元素。数组的声明通常包括数组名和元素的类型，例如 `int arr[10]` 声明了一个包含10个整数的数组。数组一旦声明，其大小在程序运行...
EXCEL表格数据转C语言数组格式
08-11
将excel表格的数据转换为C/C++语言的数组格式,也可以参考博客自己动手实现http://t.csdn.cn/OxJ4c
二进制文件转C语言数组.rar
01-08
这个“二进制文件转C语言数组.rar”压缩包提供了一种方法，将这些二进制数据转换成C语言数组的形式，方便在C语言程序中直接内嵌。下面将详细介绍这一过程以及相关的知识点。 首先，我们要理解二进制文件和C语言数组...
C语言数组元素的循环移位方法
08-27
在C语言中，数组元素的循环移位是一种常见的操作，特别是在处理序列数据或者需要实现某种数据变换时。这种操作会将数组中的元素按照一定规则移动，例如，将数组的最末尾元素移动到最前端，其余元素依次后移。本文将...
大一c语言数组实验心得.docx
12-08
本文档主要介绍了 C 语言数组的实验心得，包括一维数组和二维数组的定义、赋值和输入输出的方法，字符数组和字符串函数的使用，以及与数组有关的算法特别是排序算法。通过实验和实践，掌握了数组的使用方法，并对...
C语言之数组
热门推荐
csdn's blog
07-01 1万+
1，数组简介： 所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字称为数组名，编号称为下标。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。2，例子要求：...
c语言数组
songguoti的博客
10-19 159
数组：定义同类型的多个变量 //数据类型 数组名[数据长度] //局部变量分配在栈中 //局部变量：定义在函数内部的变量，如过没有初始化其值为随机值(release),(debug)程序崩溃 //数组（结构体等聚合类型），如果只初始化一部分，则剩余部分为0 //[数字]在定义时（有数据类型）该数字表示长度，使用时（没有数据类型）表示下标 //下标通常为当前格数-1 从0开始，注意越界，长度为10的...
C语言 数组
轻描时光
03-14 1360
数组 1一维数组 1.1.为什么会有数组? 软件学生成绩统计 int a;int b; 求和 a+b+....... int scores[34]={}; for循环来统一管理这堆数据 1.2 数组的声明 1.2.1 先要确定数组类型 int long ...
C语言数组详解与应用
“C语言数组（C语言课件）——学习如何使用数组处理批量数据和进行排序” 在C语言中，数组是一种非常重要的数据结构，它允许我们存储和操作大量相同类型的数据。本课件主要围绕数组展开，讲解了C语言中的一维数组、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值