C语言————数组

数组：一组相同类型数据（变量）的集合

分类：一维整型数组、一维字符型数组、二维整型数组、二维字符型数组        

一维整型数组 定义 ：
语法:
  类型说明符 数组名［常量表达式］ 
     (1)       (2)     (3)
     
(1) 类型说明符  --- 说明这个数组中放的是哪一种类型的数据
(2) 数组名      --- 类似与变量名
                    通过数组名 代表 数组
                    数组名:
                    1.数组名代表的数据类型 -- 整个数组-数组也是一种数据类型
                    sizeof(a) //a代表的是 整个数组类型 
                    2.数组名代表的值-表示的是数组首元素的地址 也是整个数组的起始地址                    
                    //?
                    //数组名-起名字的规则与变量名起名规则一致
(3).[常量表达式]--- [] //定义时，表示此时定义的是一个数组 
                    常量表达式 --数组长度 
                    所谓数组长度，
                    指的是这个数组中相同类型的数据的个数        
int a[10]; //表示定义了一个包含了10个int型变量的数组 
           
float stu[20]; //直接就批量的相当于定义了20个float类型的变量 
float stu[10000];        

判断数据类型的通用方式:
去掉变量名(标识符) 剩下的就是数据类型 

int a[10]; //a去掉之后，剩下int[10] 这个称为数组类型 

int[10] a;

数组的大小
数组大小=sizeof(数据类型)*数组长度 
    
    
数组的初始化和赋值 

//初始化 
//全部初始化 
int a[10] = {1,2,3,4,5,6,7,8,9,10}; //{} 表示 初始化 
//部分初始化 
int a[10] = {1,2,3,4,5}; //这些值依次给到前面的元素，后边未初始化的元素，默认是0
//未初始化 
int a[10];  //此时数组中放的是 随机值(垃圾值)

//数组初始化为0 
int a[10] = {}; 
int a[10] = {0};

        赋值:
 //1.可以通过计算出一些值，赋值到数组中
  for (i = 0; i < len; ++i)
  {
    a[i] = 表达式;
  }
  
 //2.通过键盘输入 
 
  for (i = 0; i < len; ++i)
  {
    scanf("%d",&a[i]);
  }

数组元素引用
方法:
    数组名[下标] //此时中括号 表示 数组下标运算 
    

注意:
   1.下标 
     可能会越界 ---编译不报错，这个问题，需要程序员自己小心 
   2.下标的取值范围 
      0~数组长度-1
   3.数组长度必须是个整型 
   4.定义时，数组长度可以省略，但是实际长度取决于 初始化元素的个数 
     int a[] = {1,2}; //必须要初始化 数组长度可以省略,但是必须要初始化 
                   //因为，编译器要根据实际给到的值，推算出数组长度 
   5.数组 
     不能整体赋值，
     不能整体操作 
     只能操作到具体元素 

可变长数组:
  数据类型 数组名[常量表达式]
  c99标准之后，
  允许数组长度是一个变量。
  
  注意:
     int a[n]; //n是一个变量 
     //不能初始化 

数组特点:
   1.单一性  //数组中元素的类型都是一样的 
   2.连续性  //数组开辟的是一块连续的内存空间 
   3.有序性  //元素间是按照顺序存储的 

规定:
    c语言中 统一都是 升序排列
    

//选择排序 
//冒泡排序 
//插入排序 
//快速排序 （排序问题下次详说）

gets() 
功能: 给字符数组中，输入一个"字符串"
char *gets(char *s)
char *gets(char s[]) //传一个字符数组的数组名 
参数:
 s 表示 需要传的是一个 字符数组的 名字 
返回值:
   表示 存放字符串的 那块空间的地址 

puts()
功能: 将字符串输出,(它会默认输出一个'\n')

注意:
   1.数组 主要是用来 存储数据的 
   2.字符数组，主要是 存储 "字符串" 数据的

字符串操作函数 
  gets
  puts 
  strlen——求长度
  strcpy——复制
  strcat ——拼接
  strcmp ——比较

理解二维数组:
//理解1 
int a[行数][列数]; 
int a[3][4]; //定义了 3行 4列 总共包含了12个int型变量的数组 

  

二维数组的本质:
二维数组，本质上，其实就是一维数组的一维数组 
c语言中，并不存在，真正的二维数组，本质上都是一维数组 

c语言对二维数组采用这样的定义方式，
使得二维数组可被看作是一种特殊的一维数组：
它的元素又是一个一维数组。
例如，
可以把a看作是一个一维数组，它有3个元素：
a[0] a[l] a[2],每个元素又是一个包含4个元素的一维数组

其实，a[0],a[1],a[3] 就是内部一维数组的数组名 

注意：
   1.二维数组中，也可以是可变长数组
     int a[n][n]; //n可以是个变量 ，但是使用时，数组不能初始化
   2.二维数组中，可以省略行数，列数不能省略 
    int a[3][4];
    //3可以省略 4不能省略 
    int[4] a[]; //本质上省略的还是一维数组的长度 

二维字符型数组:

char s[3][4]; //3行 4列 的一个 char类型二维数组 
              //一个存放了 3个 char[4]这种类型的一维数组