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’。
✔