06 C基础(数组和字符串)

数组和字符串

概述

• 在程序设计中，为了方便处理数据把具有相同类型的若干变量按有序形式组织起来——称为数组。
  数组就是在内存中连续的相同类型的变量空间。同一个数组所有的成员都是相同的数据类型，同时所有的成员在内存中的地址是连续的

• 数组属于构造数据类型

  • 一个数组可以分解为多个数组元素：这些数组元素可以是基本数据类型或构造类型
  • 按数组元素类型的不同，数组可分为：数值数组、字符数组、指针数组、结构数组等类别。
  • 数组元素下标的个数也称为维数，根据维数的不同，可将数组分为一维数组、二维数组、三维数组、四维数组等。通常情况下，我们将二维及以上的数组称为多维数组。

一维数组

• 一维数组的定义和使用

  • 数组名字符合标识符的书写规定(数字、英文字母、下划线)
  • 数组名不能与其它变量名相同，同一作用域内是唯一的
  • 方括号[]中常量表达式表示数组元素的个数
  • 定义数组时[]内最好是常量，使用数组时[]内即可是常量，也可以是变量

• 一维数组的初始化

  • 在定义数组的同时进行赋值，称为初始化。全局数组若不初始化，编译器将其初始化为零。局部数组若不初始化，内容为随机值。

• 数组名

  • 数组名是一个地址的常量，代表数组中首元素的地址

• 数组逆序

  #include <stdio.h>
  int main(){
      int arr[10] = {1,2,3,4,5,6,7,8,9};
      int index = sizeof(arr)/sizeof(arr[0]) -1;
      int i = 0;
      while(i < index){
          int temp = arr[i];
          arr[i] = arr[index];
          arr[index] = temp;
          i++;
          index--;
      }
      for (int j = 0; j < sizeof(arr)/sizeof(arr[0]); ++j) {
          printf("%d  ",arr[j]);
      }
  }
  

• 冒泡排序

  #include <stdio.h>
  int maopao(){
      int arr[10];
      int o = 0;
      printf("arr(10): \n");
      for (int l = 0; l < 10; ++l) {
          scanf("%d",&arr[l]);
      }
      for (int i = 0; i < 10; ++i) {
          for (int j = 0; j < 9 - i; ++j) {
              o++;
              if (arr[j] > arr[j + 1]) {
                  int tnmp = arr[j];
                  arr[j] = arr[j + 1];
                  arr[j + 1] = tnmp;
              }
          }
      }
      printf("冒泡排序结果: \n");
      for (int k = 0; k < 10; ++k) {
          printf("%d\n",arr[k]);
      }
      printf("次数: %d\n",o);
      return 0;
  }
  

二维数组

• 二维数组的定义和使用

  • 二维数组定义的一般形式是：类型说明符 数组名 [常量表达式1] [常量表达式2] ;其中常量表达式1表示第一维下标的长度，常量表达式2 表示第二维下标的长度
  • 命名规则同一维数组
  • 常量表达式1是行数,常量表达式2是列数
  • 二维数组在概念上是二维的：其下标在两个方向上变化，对其访问一般需要两个下标
  • 在内存中并不存在二维数组，二维数组实际的硬件存储器是连续编址的，也就是说内存中只有一维数组，即放完一行之后顺次放入第二行，和一维数组存放方式是一样的。

• 数组名

  • 数组名是一个地址的常量，代表数组中首元素的地址

字符数组与字符串

• 字符数组与字符串区别

  • C语言中没有字符串这种数据类型，可以通过char的数组来替代；
  • 字符串一定是一个char的数组，但char的数组未必是字符串；
  • 数字0(和字符‘\0’等价)结尾的char数组就是一个字符串，但如果char数组没有以数字0结尾，那么就不是一个字符串，只是普通字符数组，所以字符串是一种特殊的char的数组。

• 字符串的初始化

  • 不指定长度, 没有0结束符，有多少个元素就有多长
  • 指定长度，后面没有赋值的元素，自动补0
  • '\0’后面最好不要连着数字，有可能几个数字连起来刚好是一个转义字符
  • ‘\ddd’八进制字义字符，’\xdd’十六进制转移字符\012相当于\n

• 字符串的输入输出

  • 于字符串采用了’\0’标志，字符串的输入输出将变得简单方便。

• 字符串追加

  #include <stdio.h>
  int main(){
      char str1[] = "hello";
      char str2[] = "12345";
      char str[100];
      int i = 0;
      while (str1[i]!=0){
          str[i] = str1[i];
          i++;
      }
      int j = 0;
      while (str2[j] != 0){
          str[i+j] = str2[j];
          j++;
      }
      str[i + j] = 0;
      printf("str = %s\n",str);
      return 0;
  }