概述

概念：在內(nèi)存中連續(xù)的相同類型的變量空間。同一個數(shù)組所有的成員都是相同的數(shù)據(jù)類型，同時所有的成員在內(nèi)存中的地址是連續(xù)的

1. 一個數(shù)組可以分解為多個數(shù)組元素：這些數(shù)組元素可以是基本數(shù)據(jù)類型或構造類型
2. 按數(shù)組元素類型的不同，數(shù)組可分為：數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結構數(shù)組等類別

一維數(shù)組

定義和使用

1. 數(shù)組名字符合標識符的書寫規(guī)定(數(shù)字、英文字母、下劃線)

2. 數(shù)組名不能與其它變量名相同，同一作用域內(nèi)是唯一的

3. 方括號[]中常量表達式表示數(shù)組元素的個數(shù)

4. 定義數(shù)組時[]內(nèi)最好是常量，使用數(shù)組時[]內(nèi)即可以是常量，也可以是變量

   void test5(){
    int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};//定義了一個數(shù)組，名字叫a，有10個成員，每個成員都是int類型
    //a[0]…… a[9]，沒有a[10]
    int i = 0;
    for (i = 0; i < 10; i++){
         a[i] = i; //給數(shù)組賦值
    }
    //遍歷數(shù)組，并輸出每個成員的值
    for (i = 0; i < 10; i++){
        printf("%d \n", a[i]);
    }
   }
   

初始化

void test6(){
    int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//定義一個數(shù)組，同時初始化所有成員變量
    int b[10] = { 1, 2, 3 };//初始化前三個成員，后面所有元素都設置為0
    int c[10] = { 0 };//所有的成員都設置為0
    //[]中不定義元素個數(shù)，定義時必須初始化
    int d[] = { 1, 2, 3, 4, 5 };//定義了一個數(shù)組，有5個成員
}

數(shù)組名

是一個地址的常量，代表數(shù)組中首元素的地址

void test7(){
    int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//定義一個數(shù)組，同時初始化所有成員變量
    //a和a[0]的地址是相同的
    //數(shù)組名是一個地址的常量，代表數(shù)組中首元素的地址
    printf("a = %p\n", a);
    printf("&a[0] = %p\n", &a[0]);

    int n = sizeof(a); //數(shù)組占用內(nèi)存的大小，10個int類型，10 * 4  = 40
    int n0 = sizeof(a[0]);//數(shù)組第0個元素占用內(nèi)存大小，第0個元素為int，4

    for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++){
        printf("%d \n", a[i]);
    }
}

冒泡排序法

//冒泡排序法
void test8(){
    int a[] = {1, -2, 3, -4, 5, -6, 7, -8, -9, 10};//定義一個數(shù)組，同時初始化所有成員變量
    int i = 0;
    int j = 0;
    int n = sizeof(a) / sizeof(a[0]); //數(shù)組元素個數(shù)
    int tmp;

    for (i = 0; i < n-1; i++){
        for (j = 0; j < n - i -1; j++){//內(nèi)循環(huán)的目的是比較相鄰的元素，把大的放到后面
            if (a[j]  > a[j + 1]){
                //置換,把大的放到后面
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }

    for (i = 0; i < n; i++){
        printf("%d ", a[i]);
    }
    printf("\n");
}

二維數(shù)組

定義和使用

定義的一般形式：類型說明符 數(shù)組名[常量表達式1][常量表達式2]

常量表達式1表示第一維下標的長度，常量表達式2 表示第二維下標的長度

1. 二維數(shù)組在概念上是二維的：其下標在兩個方向上變化，對其訪問一般需要兩個下標
2. 在內(nèi)存中存儲的二維數(shù)組，二維數(shù)組實際的硬件存儲器是連續(xù)編址的，也就是說內(nèi)存中只有一維數(shù)組，即放完一行之后順次放入第二行，和一維數(shù)組存放方式是一樣的

初始化

void test9(){
    //分段賦值     int a[3][4] = {{ 1, 2, 3, 4 },{ 5, 6, 7, 8, },{ 9, 10, 11, 12 }};
    int a[3][4] =
    {
        { 1, 2, 3, 4 },
        { 5, 6, 7, 8, },
        { 9, 10, 11, 12 }
    };

    //連續(xù)賦值
    int b[3][4] = { 1, 2, 3, 4 , 5, 6, 7, 8, 9, 10, 11, 12  };

    //可以只給部分元素賦初值，未初始化則為0
    int c[3][4] = { 1, 2, 3, 4  };

    //所有的成員都設置為0
    int d[3][4] = {0};
    
    //[]中不定義元素個數(shù)，定義時必須初始化
    int e[][4] = { 1, 2, 3, 4, 5, 6, 7, 8};
}

數(shù)組名

數(shù)組名是一個地址的常量，代表數(shù)組中首元素的地址

void test10(){
    //定義了一個二維數(shù)組，名字叫a
    //二維數(shù)組是本質(zhì)上還是一維數(shù)組，此一維數(shù)組有3個元素
    //每個元素又是一個一維數(shù)組int[4]
    int a[3][4] = {1, 2, 3, 4 , 5, 6, 7, 8, 9, 10, 11, 12};

    //數(shù)組名為數(shù)組首元素地址，二維數(shù)組的第0個元素為一維數(shù)組
    //第0個一維數(shù)組的數(shù)組名為a[0]
    printf("a = %p\n", a);
    printf("a[0] = %p\n", a[0]);

    //測二維數(shù)組所占內(nèi)存空間，有3個一維數(shù)組，每個一維數(shù)組的空間為4*4
    //sizeof(a) = 3 * 4 * 4 = 48
    printf("sizeof(a) = %d\n", sizeof(a));

    //測第0個元素所占內(nèi)存空間，a[0]為第0個一維數(shù)組int[4]的數(shù)組名，4*4=16
    printf("sizeof(a[0]) = %d\n", sizeof(a[0]) );

    //測第0行0列元素所占內(nèi)存空間，第0行0列元素為一個int類型，4字節(jié)
    printf("sizeof(a[0][0]) = %d\n", sizeof(a[0][0]));

    //求二維數(shù)組行數(shù) 3
    printf("i = %d\n", sizeof(a) / sizeof(a[0]));

    // 求二維數(shù)組列數(shù) 4
    printf("j = %d\n", sizeof(a[0]) / sizeof(a[0][0]));

    //求二維數(shù)組行*列總數(shù) 12
    printf("n = %d\n", sizeof(a) / sizeof(a[0][0]));
}

字符數(shù)組與字符串

概念

1. C語言中沒有字符串這種數(shù)據(jù)類型，可以通過char的數(shù)組來替代
2. 字符串一定是一個char的數(shù)組，但char的數(shù)組未必是字符串
3. 數(shù)字0(和字符‘\0’等價)結尾的char數(shù)組就是一個字符串，但如果char數(shù)組沒有以數(shù)字0結尾，那么就不是一個字符串，只是普通字符數(shù)組，所以字符串是一種特殊的char的數(shù)組

void test11(){
    char c1[] = { 'c', ' ', 'p', 'r', 'o', 'g' }; //普通字符數(shù)組
    printf("c1 = %s\n", c1); //不一定為c prog
    //以‘\0’(‘\0’就是數(shù)字0)結尾的字符數(shù)組是字符串
    char c2[] = { 'c', ' ', 'p', 'r', 'o', 'g', '\0'};
    printf("c2 = %s\n", c2);
    //字符串處理以‘\0’(數(shù)字0)作為結束符，后面的'h', 'l', 'l', 'e', 'o'不會輸出
    char c3[] = { 'c', ' ', 'p', 'r', 'o', 'g', '\0', 'h', 'l', 'l', 'e', 'o', '\0'};
    printf("c3 = %s\n", c3);
}

字符串的初始化

void test12(){
    //不指定長度, 沒有0結束符，有多少個元素就有多長
    char buf[] = { 'a', 'b', 'c' };
    printf("buf = %s\n", buf);    //不一定為abc
    //指定長度，后面沒有賦值的元素，自動補0
    char buf2[100] = { 'a', 'b', 'c' };
    printf("buf2 = %s\n", buf2);
    //所有元素賦值為0
    char buf3[100] = { 0 };
    //char buf4[2] = { '1', '2', '3' };//數(shù)組越界
    char buf5[50] = { '1', 'a', 'b', '0', '7' };
    printf("buf5 = %s\n", buf5);
    char buf6[50] = { '1', 'a', 'b', 0, '7' };
    printf("buf6 = %s\n", buf6);
    char buf7[50] = { '1', 'a', 'b', '\0', '7' };
    printf("buf7 = %s\n", buf7);
    //使用字符串初始化，編譯器自動在后面補0，常用
    char buf8[] = "agjdslgjlsdjg";
    //'\0'后面最好不要連著數(shù)字，有可能幾個數(shù)字連起來剛好是一個轉(zhuǎn)義字符
    //'\ddd'八進制字義字符，'\xdd'十六進制轉(zhuǎn)移字符
    // \012相當于\n
    char str[] = "\012abc";
    printf("str == %s\n", str);
}

常用方法

#include <time.h>

time_t  time(time_t t);

功能：獲取當前系統(tǒng)時間

參數(shù)：常設置為NULL

返回值：當前系統(tǒng)時間, *time_t* 相當于long類型，單位為毫秒



#include <stdlib.h>

void srand(unsigned int seed);

功能：用來設置rand()產(chǎn)生隨機數(shù)時的隨機種子

參數(shù)：如果每次seed相等，rand()產(chǎn)生隨機數(shù)相等

返回值：無



#include <stdlib.h>

int rand(void);

功能：返回一個隨機數(shù)值

參數(shù)：無

返回值：隨機數(shù)
    
    
#include <stdio.h>
char *gets(char *s);
功能：從標準輸入讀入字符，并保存到s指定的內(nèi)存空間，直到出現(xiàn)換行符或讀到文件結尾為止。
參數(shù)：
    s：字符串首地址
返回值：
    成功：讀入的字符串
    失敗：NULL
    
    
#include <stdio.h>
char *fgets(char *s, int size, FILE *stream);
功能：從stream指定的文件內(nèi)讀入字符，保存到s所指定的內(nèi)存空間，直到出現(xiàn)換行字符、讀到文件結尾或是已讀了size - 1個字符為止，最后會自動加上字符 '\0' 作為字符串結束。
參數(shù)：
    s：字符串
    size：指定最大讀取字符串的長度（size - 1）
    stream：文件指針，如果讀鍵盤輸入的字符串，固定寫為stdin
返回值：
    成功：成功讀取的字符串
    讀到文件尾或出錯： NULL
    
    
#include <stdio.h>
int puts(const char *s);
功能：標準設備輸出s字符串，在輸出完成后自動輸出一個'\n'。
參數(shù)：
    s：字符串首地址
返回值：
    成功：非負數(shù)
    失?。?1
    
    
#include <stdio.h>
int fputs(const char * str, FILE * stream);
功能：將str所指定的字符串寫入到stream指定的文件中， 字符串結束符 '\0'  不寫入文件。 
參數(shù)：
    str：字符串
    stream：文件指針，如果把字符串輸出到屏幕，固定寫為stdout
返回值：
    成功：0
    失?。?1
    
    
#include <string.h>
size_t strlen(const char *s);
功能：計算指定指定字符串s的長度，不包含字符串結束符‘\0’
參數(shù)：
s：字符串首地址
返回值：字符串s的長度，size_t為unsigned int類型
    
    
#include <string.h>
char *strcpy(char *dest, const char *src);
功能：把src所指向的字符串復制到dest所指向的空間中，'\0'也會拷貝過去
參數(shù)：
    dest：目的字符串首地址
    src：源字符首地址
返回值：
    成功：返回dest字符串的首地址
    失?。篘ULL
    
    
#include <string.h>
char *strncpy(char *dest, const char *src, size_t n);
功能：把src指向字符串的前n個字符復制到dest所指向的空間中，是否拷貝結束符看指定的長度是否包含'\0'。
參數(shù)：
    dest：目的字符串首地址
    src：源字符首地址
    n：指定需要拷貝字符串個數(shù)
返回值：
    成功：返回dest字符串的首地址
    失?。篘ULL
    
    
#include <string.h>
char *strcat(char *dest, const char *src);
功能：將src字符串連接到dest的尾部，‘\0’也會追加過去
參數(shù)：
    dest：目的字符串首地址
    src：源字符首地址
返回值：
    成功：返回dest字符串的首地址
    失敗：NULL
    
    
#include <string.h>
char *strncat(char *dest, const char *src, size_t n);
功能：將src字符串前n個字符連接到dest的尾部，‘\0’也會追加過去
參數(shù)：
    dest：目的字符串首地址
    src：源字符首地址
    n：指定需要追加字符串個數(shù)
返回值：
    成功：返回dest字符串的首地址
    失敗：NULL
    
    
#include <string.h>
int strcmp(const char *s1, const char *s2);
功能：比較 s1 和 s2 的大小，比較的是字符ASCII碼大小。
參數(shù)：
    s1：字符串1首地址
    s2：字符串2首地址
返回值：
    相等：0
    大于：>0
    小于：<0
          
          
#include <string.h>
int strncmp(const char *s1, const char *s2, size_t n);
功能：比較 s1 和 s2 前n個字符的大小，比較的是字符ASCII碼大小。
參數(shù)：
    s1：字符串1首地址
    s2：字符串2首地址
    n：指定比較字符串的數(shù)量
返回值：
    相等：0
    大于： > 0
    小于： < 0
           
           
#include <stdio.h>
int sprintf(char *str, const char *format, ...);
功能：根據(jù)參數(shù)format字符串來轉(zhuǎn)換并格式化數(shù)據(jù)，然后將結果輸出到str指定的空間中，直到出現(xiàn)字符串結束符 '\0'  為止。
參數(shù)：
    str：字符串首地址
    format：字符串格式，用法和printf()一樣
返回值：
    成功：實際格式化的字符個數(shù)
    失?。?- 1
    
    
#include <stdio.h>
int sscanf(const char *str, const char *format, ...);
功能：從str指定的字符串讀取數(shù)據(jù)，并根據(jù)參數(shù)format字符串來轉(zhuǎn)換并格式化數(shù)據(jù)。
參數(shù)：
    str：指定的字符串首地址
    format：字符串格式，用法和scanf()一樣
返回值：
    成功：參數(shù)數(shù)目，成功轉(zhuǎn)換的值的個數(shù)
    失?。?- 1
    
    
#include <string.h>
char *strchr(const char *s, int c);
功能：在字符串s中查找字母c出現(xiàn)的位置
參數(shù)：
    s：字符串首地址
    c：匹配字母(字符)
返回值：
    成功：返回第一次出現(xiàn)的c地址
    失?。篘ULL
    
    
#include <string.h>
char *strstr(const char *haystack, const char *needle);
功能：在字符串haystack中查找字符串needle出現(xiàn)的位置
參數(shù)：
    haystack：源字符串首地址
    needle：匹配字符串首地址
返回值：
    成功：返回第一次出現(xiàn)的needle地址
    失敗：NULL
    
    
#include <string.h>
char *strtok(char *str, const char *delim);
功能：來將字符串分割成一個個片段。當strtok()在參數(shù)s的字符串中發(fā)現(xiàn)參數(shù)delim中包含的分割字符時, 則會將該字符改為\0 字符，當連續(xù)出現(xiàn)多個時只替換第一個為\0。
參數(shù)：
    str：指向欲分割的字符串
    delim：為分割字符串中包含的所有字符
返回值：
    成功：分割后字符串首地址
    失?。篘ULL
    
    
#include <stdlib.h>
int atoi(const char *nptr);
功能：atoi()會掃描nptr字符串，跳過前面的空格字符，直到遇到數(shù)字或正負號才開始做轉(zhuǎn)換，而遇到非數(shù)字或字符串結束符('\0')才結束轉(zhuǎn)換，并將結果返回返回值。
參數(shù)：
    nptr：待轉(zhuǎn)換的字符串
返回值：成功轉(zhuǎn)換后整數(shù)