C语言 数组

•      数组:按顺序排列的一组同种数据类型的数据构成的集合(数组不仅包含数字)。
  ✔一个数组在内存中占一片连续的储存单元。
  一、一维数组的定义和初始化
   1、定义:数据类型 数组名 [整数1][整数2]……[整数n]
  ✔C语言中数组的下标都是从0开始的。
  ✔在定义数组时不能使用变量定义数组的大小。
  ✔当数组被声明为静态存储变量或外部存储类型时，在不显示给出初值的情况下，数组元素将在程序编译阶段自动初始化为0。
  static int a[5]  等价于  static int a[5]
  ✔数组大小最好用宏来定义，以适用未来可能的变化 。  #define size 5   int a[5]
  ✔数组定义后的初值仍然是随机值，一般需要我们来初始化。
  2、使两个数组的值相等:逐个元素赋值   通过循环赋值。
  3、 开门/开窗问题:用0和1进行判定，memset(a,0,sizeof(a))的作用是把数组a清零，它在cstring中定义。
  4、插入一个数:使用一个无关变量a，进行多次赋值。
  5、冒泡排序:两两比较之后，再选择是否进行交换
  for (int i=1; i<=n-j; ++i)  //两两相比较           
              if (a[i]<a[i+1])            //比较与交换
            {t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
  6、折半查找:可以提高编译的效率，防止超时。
  mid=(low+high)/2;
         
    if(a[mid]>temp)
                          high=mid-1;
                      else if(a[mid]<temp)
                   low=mid+1;
                              else
         cout<<a[mid]<<endl;
  7、#include <algorithm>
       using namespace std;
         默认的sort函数是按升序排。
       sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址

  二、 二维数据的定义和初始化
  1、定义:数据类型  数组名[常量表达式1] [常量表达式2] ；

    例如：int a[4][10];

    a数组实质上是一个有4行、10列的表格，表格中可储存40个元素。第1行第1列对应a数组的a[0][0]，第n行第m列对应数组元素a[n-1][m-1]。
  ✔在不同编译系统中，int型所占的字节数是不同的。
  ✔数组的第二维的长度永远都不能省略。
  三、字符数组和字符串类型
  1、定义: [存储类型] char 数组名[常量表达式1]…
  。
  例如:char ch1[5]; //数组ch1是一个具有5个字符元素的一维字符数组
  。         
           char ch2[3][5];  //数组ch2是一个具有15个字符元素的二维字符数组
  。
  PS:
  ✔输入:cin输入的字符串不能包含空格;gets()只能输入一个字符串，读入的是一整行，可以包含空格。
  ✔输出:printf语句
      格式：printf(“%s”,字符数组名);
  puts语句
      格式：puts(字符串名称);
  这两者是等价的。
  2、字符数组的赋值
  ✔用字符初始化值:char  chr1[5]={‘a’,‘b’,‘c’,‘d’,‘e’};
  字符数组中也可以存放若干个字符，也可以来存放字符串。两者的区别是字符串有一结束符(‘\0’)。
  char chr2[5]={‘a’,‘b’,‘c’,‘d’,‘\0’}; 即在数组chr2中存放着一个字符串“abcd”。
  ✔用字符串初始化数组

  用一个字符串初始化一个一维字符数组，可以写成下列形式:char chr[5]=“abcd”;
  ✔数组元素赋值
    
   字符数组的赋值是给该字符数组的各个元素赋一个字符值。

  例如：charchr[3]; chr[0]=‘a’; chr[1]=‘b’; chr[2]=‘c’;

    ✔字符常量和字符串常量的区别

  ①两者的定界符不同，字符常量由单引号括起来，字符串常量由双引号括起来。

  ②字符常量只能是单个字符，字符串常量则可以是多个字符。

  ③可以把一个字符常量赋给一个字符变量，但不能把一个字符串常量赋给一个字符变量。
  ④字符常量占一个字节，而字符串常量占用字节数等于字符串的字节数加1。增加的一个字节中存放字符串结束标志‘\0’。
  ✔