| 【C语言学习】数组 | 您所在的位置：网站首页 › c了都什么意思 › 【C语言学习】数组 |
【C语言学习】数组
|
数组（Array）就是一些列具有相同类型的数据的集合，这些数据在内存中依次挨着存放，彼此之间没有缝隙。 数组不是C语言的专利，Java、C++、C#、JavaScript、PHP 等其他编程语言也有数组。 C语言数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。 基本概念 数组的概念和定义要想把数据放入内存，必须先要分配内存空间。放入4个整数，就得分配4个int类型的内存空间： int a[4]; 这样，就在内存中分配了4个int类型的内存空间，共 4×4=16 个字节，并为它们起了一个名字，叫a。 我们把这样的一组数据的集合称为数组（Array），它所包含的每一个数据叫做数组元素（Element），所包含的数据的个数称为数组长度（Length），例如int a[4];就定义了一个长度为4的整型数组，名字是a。 数组中的每个元素都有一个序号，这个序号从0开始，而不是从我们熟悉的1开始，称为下标（Index）。使用数组元素时，指明下标即可，形式为： arrayName[index] #include int main(){ int nums[10]; int i; //将1~10放入数组中 for(i=0; i{1}, {2}, {3}};是对每一行的第一列元素赋值，未赋值的元素的值为 0。赋值后各元素的值为： 1 0 0 2 0 0 3 0 0 再如： int a[3][3] = {{0,1}, {0,0,2}, {3}}; 赋值后各元素的值为： 0 1 0 0 0 2 3 0 0 如果对全部元素赋值，那么第一维的长度可以不给出。例如：int a[3][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; 可以写为： int a[][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; 二维数组可以看作是由一维数组嵌套而成的；如果一个数组的每个元素又是一个数组，那么它就是二维数组。当然，前提是各个元素的类型必须相同。根据这样的分析，一个二维数组也可以分解为多个一维数组，C语言允许这种分解。例如，二维数组a[3][4]可分解为三个一维数组，它们的数组名分别为 a[0]、a[1]、a[2]。 这三个一维数组可以直接拿来使用。这三个一维数组都有 4 个元素，比如，一维数组 a[0] 的元素为 a[0][0]、a[0][1]、a[0][2]、a[0][3]。 判断数组中是否包含某个元素 对无序数组的查询所谓无序数组，就是数组元素的排列没有规律。无序数组元素查询的思路也很简单，就是用循环遍历数组中的每个元素，把要查询的值挨个比较一遍。 #include int main() { int nums[10] = {1, 10, 6, 296, 177, 23, 0, 100, 34, 999}; int i, num, this_index = -1; printf("Input an integer: "); scanf("%d", &num); for (i = 0; i < 10; i++) { if (nums[i] == num) { this_index = i; break; } } if (this_index < 0) { printf("%d isn't in the array.\n", num); } else { printf("%d is in the array, it's index is %d.\n", num, this_index); } return 0; } /* Input an integer: 100↙ 100 is in the array, it's index is 7. 或者 Input an integer: 28↙ 28 isn't in the array. */数组下标的取值范围是非负数，当 thisindex >= 0 时，该数字在数组中，当 thisindex < 0 时，该数字不在数组中，所以在定义 thisindex 变量时，必须将其初始化为一个负数。 对有序数组的查询 #include int main() { int nums[10] = {0, 1, 6, 10, 23, 34, 100, 177, 296, 999}; int i, num, this_index = -1; printf("Input an integer: "); scanf("%d", &num); for (i = 0; i < 10; i++) { if (nums[i] == num) { this_index = i; break; } else if (nums[i] > num) break; } if (this_index < 0) { printf("%d isn't in the array.\n", num); } else { printf("%d is in the array, it's index is %d.\n", num, this_index); } return 0; }与前面的代码相比，这段代码的改动很小，只增加了一个判断语句，也就是 12~14 行。因为数组元素是升序排列的，所以当 nums[i] > num 时，i 后边的元素也都大于 num 了，num 肯定不在数组中了，就没有必要再继续比较了，终止循环即可。 二分查找的原型。 字符数组和字符串用来存放字符的数组称为字符数组，例如： char a[10]; //一维字符数组 char b[5][10]; //二维字符数组 char c[20]={'c', ' ', 'p', 'r', 'o', 'g', 'r', 'a','m'}; // 给部分数组元素赋值 char d[]={'c', ' ', 'p', 'r', 'o', 'g', 'r', 'a', 'm' }; //对全体元素赋值时可以省去长度字符数组实际上是一系列字符的集合，也就是字符串（String）。在C语言中，没有专门的字符串变量，没有string类型，通常就用一个字符数组来存放一个字符串。 C语言规定，可以将字符串直接赋值给字符数组，例如： char str[30] = {"c.biancheng.net"}; char str[30] = "c.biancheng.net"; //这种形式更加简洁，实际开发中常用数组第 0 个元素为'c'，第 1 个元素为'.'，第 2 个元素为'b'，后面的元素以此类推。 为了方便，你也可以不指定数组长度，从而写作： char str[] = {"c.biancheng.net"}; char str[] = "c.biancheng.net"; //这种形式更加简洁，实际开发中常用给字符数组赋值时，通常使用将字符串一次性地赋值（可以指明数组长度，也可以不指明）这种写法。 字符数组只有在定义时才能将整个字符串一次性地赋值给它，一旦定义完了，就只能一个字符一个字符地赋值了。 char str[7]; str = "abc123"; //错误 //正确 str[0] = 'a'; str[1] = 'b'; str[2] = 'c'; str[3] = '1'; str[4] = '2'; str[5] = '3'; 字符串结束标志（划重点）字符串是一系列连续的字符的组合，要想在内存中定位一个字符串，除了要知道它的开头，还要知道它的结尾。找到字符串的开头很容易，知道它的名字（字符数组名或者字符串名）就可以；在C语言中，字符串总是以'\0'作为结尾，所以'\0'也被称为字符串结束标志，或者字符串结束符。 '\0'是 ASCII 码表中的第 0 个字符，英文称为 NUL，中文称为“空字符”。该字符既不能显示，也没有控制功能，输出该字符不会有任何效果，它在C语言中唯一的作用就是作为字符串结束标志。 C语言在处理字符串时，会从前往后逐个扫描字符，一旦遇到'\0'就认为到达了字符串的末尾，就结束处理。'\0'至关重要，没有'\0'就意味着永远也到达不了字符串的结尾。 由" "包围的字符串会自动在末尾添加'\0'。例如，"abc123"从表面看起来只包含了 6 个字符，其实不然，C语言会在最后隐式地添加一个'\0'，这个过程是在后台默默地进行的，所以我们感受不到。 下图演示了"C program"在内存中的存储情形：
需要注意的是，逐个字符地给数组赋值并不会自动添加'\0'，例如： char str[] = {'a', 'b', 'c'}; 数组 str 的长度为 3，而不是 4，因为最后没有'\0'。 当用字符数组存储字符串时，要特别注意'\0'，要为'\0'留个位置；这意味着，字符数组的长度至少要比字符串的长度大 1： char str[7] = "abc123"; "abc123"看起来只包含了 6 个字符，我们却将 str 的长度定义为 7，就是为了能够容纳最后的'\0'。如果将 str 的长度定义为 6，它就无法容纳'\0'了。 有些时候，程序的逻辑要求我们必须逐个字符地为数组赋值，这个时候就很容易遗忘字符串结束标志'\0'。下面的代码中，我们将 26 个大写英文字符存入字符数组，并以字符串的形式输出： #include int main(){ char str[30]; char c; int i; for(c=65,i=0; c |
【本文地址】