C語言初階之數(shù)組詳細介紹
插入排序講解
#include<stdio.h>
int main() {
int arr[8] = { 1,2,3,4,6,7,10 };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
int n = 0;
scanf("%d", &n);
for (i = 0; i < sz - 1; i++)
if (n < arr[i]) //找到插入位置
break;
for (int j = sz - 1; j > i; j--)
arr[j ] = arr[j-1]; //每個位置向后移一位
arr[i] = n; //將n插入到數(shù)組中
for (int j = 0; j < sz; j++)
printf("%d ", arr[j]); //打印結(jié)果
return 0;
}
上面這個程序可以實現(xiàn)往有序數(shù)組插入數(shù)的功能,而插入排序就相當于往有序的數(shù)組中不斷的插入新的數(shù),以上述的程序為基礎(chǔ),即可實現(xiàn)插入排序功能
#include<stdio.h>
int main() {
int arr[8] = { 4,55,66,8,4,1,3,2};
int i = 0;
int j;
int sz = sizeof(arr) / sizeof(arr[0]);
for (i = 1; i < sz; i++) { //循環(huán)插入數(shù)據(jù)
int num = arr[i];
for (j = 0; j < i; j++) //前i項順序不正確道破循環(huán)
if (arr[i]< arr[j])
break;
for (int x=i; x > j; x--) //全部右移
arr[x] = arr[x- 1];
arr[j] =num; //插入數(shù)據(jù)
}
for (i = 0; i< sz; i++)
printf("%d ", arr[i]);
return 0;
}
每一次循環(huán)都是一次插入,同樣有這兩層循環(huán)的特點。
二維數(shù)組
二維數(shù)組是一維數(shù)組的延伸和發(fā)展,二維數(shù)組是一維數(shù)組的嵌套,類似兩層for循環(huán),通俗來說二維數(shù)組就是一維數(shù)組的數(shù)組,二維數(shù)組的每個元素都是一個一維數(shù)組
int arr[5][5]; //二維數(shù)組
我們之前在九九乘法表提到的行列思想,在這里可以用上了,第一個5代表這個二維數(shù)組有五行,第二個5代表二維數(shù)組每行有五列,接下來用簡單的圖畫來解釋

?我們學習二維數(shù)組的時候,以第一種形式了解即可,但要是想深究,那么就得了解第二種形式
二維數(shù)組的初始化
在學習一維數(shù)組的時候我們可以省略數(shù)組長度,由編譯器自行補充
那么二維數(shù)組可以嗎?
答案是可以,二維數(shù)組的行可以省略,但是列不可以,因為個數(shù)確定,列數(shù)確定,行數(shù)也可以確定
如
int arr[][4]={1,2,3,4,5,6,7,8};
int arr[][4]={{1,2,3},{},{4,5}};
第一種方法大家應該可以理解
第二種方法就是利用了二維數(shù)組的性質(zhì),每一行都可以看成是一個一維數(shù)組
{}里的元素就是這一行的元素
二維數(shù)組的訪問
二維數(shù)組和一維數(shù)組一樣,數(shù)組下標都是從零開始的,下面簡單的教大家打印一個二維數(shù)組
#include<stdio.h>
int main(){
int arr[4][4] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 };
for (int i = 0; i < 4; i++) {
int j = 0;
for (j = 0; j < 4; j++)
printf("%2d ", arr[i][j]);
printf("\n");
}
return 0;
}
是不是和打印九九乘法表的程序很類似呢,同樣的,二維數(shù)組也離不開兩層循環(huán),由此可見兩層循環(huán)的重要性,至于二維數(shù)組的深一層使用,等我們講解掃雷和三子棋的時候就會有所了解
n維數(shù)組
n維數(shù)組實際上是對n-1維數(shù)組的拓展和延伸,按照研究二維數(shù)組的思維就可以一步一步的研究了
字符數(shù)組
接下來便是我們今天的主菜,字符數(shù)組
字符數(shù)組和字符串
C語言標準中并沒有字符串類型,這也使得與字符串有關(guān)的操作總是需要字符串函數(shù)來進行,字符數(shù)組大多數(shù)情況下就是用來儲存字符串的,但字符數(shù)組有時候并不能看做字符串。
字符串是以\0為結(jié)束標志
char a[5]={'a','b','c','d','e'};
這里的字符數(shù)組a里并沒有\(zhòng)0,強行以字符串形式打印會出錯

?當我們沒有對字符數(shù)組初始化,并且以字符形式輸入的時候,忽略了\0,也會出現(xiàn)這種狀況,當然大多數(shù)情況下我們還是可以把字符數(shù)組當成字符串來用的
字符數(shù)組的輸入輸出
字符數(shù)組的輸入方式大致分為兩種字符形式輸入和字符串形式輸入
字符形式輸入輸出
//實現(xiàn)輸入輸出之前我們需要用字符數(shù)組作為容器
#include<stdio.h>
int main() {
char arr[5] = { 0 };
for (int i = 0; i < 5; i++)
scanf("%c", &arr[i]);
for (int i = 0; i < 5; i++)
printf("%c", arr[i]);
return 0;
}
之前提到了getchar和putchar兩個庫函數(shù),接下來使用這兩個專門用來字符輸入輸出的函數(shù)來進行
#include<stdio.h>
int main() {
char arr[5] = { 0 };
for (int i = 0; i < 5; i++)
arr[i] = getchar();
for (int i = 0; i < 5; i++)
putchar(arr[i]);
return 0;
}
字符串輸入輸出
#include<stdio.h>
int main() {
char arr[40] = { 0 };
scanf("%s", arr);
printf("%s\n", arr);
return 0;
}
接下來使用puts,gets兩個庫函數(shù)
#include<stdio.h>
int main() {
char arr[40] = { 0};
gets(arr);
puts(arr);
return 0;
}
//順帶一提,puts在打印完字符串之后會自動換行
字符串函數(shù)的簡單使用
之前也提到了字符串的操作往往需要使用字符串函數(shù),除了上述函數(shù)之外我們之前函數(shù)篇介紹的字符串函數(shù)我來簡單教大家使用一下
#include<stdio.h>
#include<string.h>
int main() {
char arr[10] = { 0 };
strcpy(arr, "abc");//字符串拷貝,將abc拷貝到arr中
strcat(arr, "def");//字符串追加,將def追加到arr的\0之后
int len = strlen(arr);//求字符串長度,不包括\0
int cmp = strcmp(arr, "abcdef");//字符串比較,第一個大于第二個字符串返回大于零的數(shù),
//等于返回0,小于返回小于零的數(shù)
printf("%d %d", len, cmp);
printf("%s\n", _strupr(arr));//將字符串全部大寫
printf("%s\n", _strlwr(arr));//將字符串全部小寫
return 0;
}

?根據(jù)注釋就可以推算結(jié)果,當然我這里的打印字符串也使用了利用函數(shù)返回值的特點
綜合使用字符串函數(shù)
將下來把我們的所學知識全部串起來,完成下面的字符串排序
#include<stdio.h>
include<string.h>
int main() {
char arr[5][20] = { "tiger","pander","eleplant","rabbit","lion" };//聲明并初始化二維字符數(shù)
//組arr
int i, j,flag; //i,j循環(huán)變量,flag為判斷二維數(shù)組是否有序
//的變量
char t[20] = { '\0' };
for (i = 0; i < 5; i++) //打印二維字符數(shù)組,以字符串形式
puts(arr[i]);
printf("以上為未排序的二維字符數(shù)組\n"); // 給程序打印結(jié)果進行解釋
for (i = 0; i < 4; i++) {
flag = 1;
for (j = 0; j < 4; j++) {
if (strcmp(arr[j], arr[j + 1]) > 0) { //若前一個字符串的ascll值大于
//后一個字符串,則進行字符串位置交換
strcpy(t, arr[j]);
strcpy(arr[j], arr[j+1]);
strcpy(arr[j + 1], t);
flag = 0;
}
}
if (flag) //若一輪循環(huán)下來flag仍然等于1,則
//未進行位置互換,此時打破循環(huán),減少沒必要的操作
break;
}
for (i = 0; i < 5; i++) //打印氣泡法排序后的二維字符數(shù)組,以字符串形式
puts(arr[i]);
return 0;
}
總結(jié)
到此這篇關(guān)于C語言初階之數(shù)組詳細介紹的文章就介紹到這了,更多相關(guān)C語言數(shù)組內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
c語言實現(xiàn)把文件中數(shù)據(jù)讀取并存到數(shù)組中
下面小編就為大家?guī)硪黄猚語言實現(xiàn)把文件中數(shù)據(jù)讀取并存到數(shù)組中。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2016-12-12
C語言操作符進階教程(表達式求值隱式類型轉(zhuǎn)換方法)
這篇文章主要為大家介紹了C語言操作符進階教程(表達式求值隱式類型轉(zhuǎn)換方法)2022-02-02

