日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后,達者為師

網站首頁 編程語言 正文

C語言初階之數(shù)組詳細介紹_C 語言

作者:build小春寶 ? 更新時間: 2022-03-20 編程語言

插入排序講解

#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]);  //打印結果
	return 0;
 }

上面這個程序可以實現(xiàn)往有序數(shù)組插入數(shù)的功能,而插入排序就相當于往有序的數(shù)組中不斷的插入新的數(shù),以上述的程序為基礎,即可實現(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ù)組的性質,每一行都可以看成是一個一維數(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語言標準中并沒有字符串類型,這也使得與字符串有關的操作總是需要字符串函數(shù)來進行,字符數(shù)組大多數(shù)情況下就是用來儲存字符串的,但字符數(shù)組有時候并不能看做字符串。

字符串是以\0為結束標志
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ù)注釋就可以推算結果,當然我這里的打印字符串也使用了利用函數(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");   //   給程序打印結果進行解釋
	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;
}

總結

原文鏈接:https://blog.csdn.net/weixin_62753802/article/details/122213895

欄目分類
最近更新