C# · 12月 19, 2021

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,sizeof(a))的作用是把数组a清零,它在cstring中定义。

4、插入一个数:使用一个无关变量a,进行多次赋值。

5、冒泡排序:两两比较之后,再选择是否进行交换

for (int i=1; i<=n-j; ++i)  //两两相比较           

            if (a[i]

          {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<

7、#include

     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’};

字符数组中也可以存放若干个字符,也可以来存放字符串。两者的区别是字符串有一结束符(‘’)。

char chr2[5]={‘a’,‘’}; 即在数组chr2中存放着一个字符串“abcd”。

✔用字符串初始化数组

用一个字符串初始化一个一维字符数组,可以写成下列形式:char chr[5]=“abcd”;

✔数组元素赋值

  

 字符数组的赋值是给该字符数组的各个元素赋一个字符值。

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

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

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

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

③可以把一个字符常量赋给一个字符变量,但不能把一个字符串常量赋给一个字符变量。

④字符常量占一个字节,而字符串常量占用字节数等于字符串的字节数加1。增加的一个字节中存放字符串结束标志‘’。

✔