C语言的数组

最新推荐文章于 2024-04-18 01:22:14 发布

原创最新推荐文章于 2024-04-18 01:22:14 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

个人学习专栏收录该内容

6 篇文章

订阅专栏

本文深入讲解了一维数组、二维数组及字符数组的概念、定义、访问、初始化等，并提供了冒泡排序算法实现步骤与示例代码，同时介绍了字符数组的特殊处理方法。

鉴于昨天偷懒，没有及时的将知识点写入自己的博客，今儿只能一次性地写两个。不过也好，顺带的可以复习一下。

数组

 1. 概念
    所谓的数组，即为若干个数据类型相同的元素集合。
 2. 定义
    类型 名字[元素个数]；
 3. 访问
    a[0]~a[N];
 4. 初始化
    1.定义了数组，若不初始化，则元素值为随机值。
    2.若进行了部分初始化，则没有初始化的元素默认为0.
    3.初始化禁止越界。
 5.元素个数
    常量，若不写，则空间由初始化的元素个数决定。若定义的是变量，则不能初始化。
 6.性质
     1.元素类相同。
     2.开辟的空间是连续的。
     3.数组名是首地址（*），这个在指针这用到很多。
     4.数组越界访问不报错，使用时注意。

这里有个会经常用到的小公式，关于计算元素个数的，譬如
int a[N] = { 1,2,5,6,3,8} ;
则 N=sizeof (a) / sizeof( int ) ;

在数组这一章里有一个很重要的知识点：冒泡排序法
非常非常常见的面试题，必须要会（严肃脸= =。）
关键性代码如下：
N代表元素个数

for(i=0 ;i<N-1; i++)
    {
        for( k=0; k<N-1-i; k++ )
        {
            if(a[k]>a[k+1])
            {
                a[k] ^= a[k+1];
                a[k+1] ^= a[k];
                a[k] ^= a[k+1];
            }
        }
    }

排序过程：

（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上
（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置
（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束

例题： 定义一个int型数组，将数组里的数进行翻转


int a[] = { 0,1,2,3,4,5,6,7,8};

代码如下：

    int a[] = {0,1,2,3,4,5,6,7,8};
    int n = sizeof(a) / sizeof(int);  //计算元素个数
    int i,j;            //i：前   j：后
    for(i=0,j=n-1; i<j ;i++, j--)
    {
        //之前那篇文章有提到过这个方法
        //不需要借助其他变量，将两个数进行互换
        a[i] ^= a[j];
        a[j] ^= a[i];
        a[i] ^= a[j];
    }

我这里基本上就贴上关键性代码。这里多重for循环里，格式为：
for ( 表达式1，表达式2；条件；表达式3，表达式4)｛｝

二维数组

定义：类型 名字[行][列]
二维数组和一维数组性质，初始化什么的都一样，这里就不多说了

这里也有个例题

例题：找二维数组里的最大值，及其下标
int a[3][4] = {{0,1,2,3},{4,5,6,7},{8,9,10,11}};

代码如下：

**int row = 0,line = 0;
int i,j;
for(i=0; i<3; i++)
{
    for(j=0; j<4; j++)
    {
        if(a[i][j] > a[row][line])
        {
            row = i;
            line = j;
        }
    }
}**