C語言中數(shù)組的使用詳解
1 數(shù)組的基本概念
- 數(shù)組:類型相同的數(shù)據(jù)元素的集合,是C語言中的一種構(gòu)造數(shù)據(jù)類型。
- 這些元素會(huì)順序地存儲(chǔ)在內(nèi)存的某段區(qū)域。
2 數(shù)組定義語法
數(shù)組類型 數(shù)組名[數(shù)組大小]
- 數(shù)組大小:決定了數(shù)組中能夠存放的元素?cái)?shù)量。
- 數(shù)組大小不能是變量,只能是字面值或字面值表達(dá)式。
- C語言編譯器要求在編譯期間就需要確定數(shù)組的內(nèi)存大小。
- 數(shù)組大小必須是大于0的正整數(shù)。
3 一維數(shù)組的初始化
3.1 全部初始化
int arr[5] = {1, 2, 3, 4, 5};
//arr[0]:1
//arr[1]:2
//arr[2]:3
//arr[3]:4
//arr[4]:5
- 初始化列表:用大括號(hào)括起來的,用于對數(shù)組進(jìn)行初始化的一個(gè)值的列表,每個(gè)值之間通過逗號(hào)隔開。
- 初始化列表只能在定義數(shù)組時(shí)使用,數(shù)組定義完成后不能再使用初始化列表給數(shù)組賦值。
- 全部初始化要求初始化列表中各元素個(gè)數(shù)必須與數(shù)組大小相同。
3.2 部分元素賦初值
int arr[5] = {1, 2, 3};
//arr[0]:1
//arr[1]:2
//arr[2]:3
//arr[3]:0
//arr[4]:0
實(shí)際開發(fā)中,通常采用部分元素賦初值的方法對數(shù)組元素進(jìn)行初始化,如:int arr[100]={0};
3.3 省略長度賦初值
int arr[] = {1, 2, 3, 4, 5};
定義數(shù)組時(shí),如果后面跟有初始化列表,并且初始化列表中的值的個(gè)數(shù)就是預(yù)期的數(shù)組大小,則可省略括號(hào)中的數(shù)組大小。
4 一維數(shù)組的使用示例
4.1 求最大值、最小值、平均值
#include <stdio.h>
int main(void)
{
int arr[10];
int 1, sum, max, min;
//命令行讀取10個(gè)整數(shù)
for(i=0; i<10; i++)
{
scanf("%d", &arr[i]);
}
//求平均值、求最大值、最小值
sum = 0;
max = arr[0];
min = arr[0];
for(i=0; i<10; i++)
{
sum += arr[i];
if(max < arr[i])
{
max = arr[i];
}
if(min>arr[i])
{
min = arr[i];
}
}
printf("平均值為:%.2f", sum/10.0);
printf("最大值為:%d", max);
printf("最小值為:%d", min);
}
4.2 數(shù)組逆置
#include<stdio.h>
int main(void){
int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int i, temp;
//數(shù)組逆置
for(i=0; i<10/2; i++){
temp = arr[i];
arr[i] = arr[10-i-1];
arr[10-i-1] = temp;
}
//輸出
for(i=0; i<10; i++){
printf("%d\n", arr[i]);
}
}
4.3 數(shù)組排序
4.3.1 冒泡排序
- 兩兩比較,每一輪都找出一個(gè)最大值或最小值。
排序:5, 7, 1, 4, 9, 2, 10, 3, 8, 6
第一次:5,1,4,7,2,9,3,8,6,|10
第二次:1,4,5,2,7,3,8,6,|9,10
第三次:1,4,2,5,3,7,6,|8,9,10
第四次:1,2,4,3,5,6,|7,8,9,10
第五次:1,2,3,4,5,|6,7,8,9,10
第六次:1,2,3,4,|5,6,7,8,9,10
第七次:1,2,3,|4,5,6,7,8,9,10
第八次:1,2,|3,4,5,6,7,8,9,10
第九次:1,|2,3,4,5,6,7,8,9,10
#include<stdio.h>
int main(void){
int arr[10] = {5, 7, 1, 4, 9, 2, 10, 3, 8, 6};
int i, j, temp;
//冒泡排序
for(i=0; i<10-1; i++){
for(j=0; j<10-i-1; j++){
if(arr[j]>arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
//輸出
for(i=0; i<10; i++){
printf("%d\n", arr[i]);
}
}
4.3.2 選擇排序 選擇列表中的最小值與未排序列表中的第一個(gè)值互換位置。
排序:5, 7, 1, 4, 9, 2, 10, 3, 8, 6
第一次:1,|7,5,4,9,2,10,3,8,6
第二次:1,2,|5,4,9,7,10,3,8,6
第三次:1,2,3,|4,9,7,10,5,8,6
第四次:1,2,3,4,|9,7,10,5,8,6
第五次:1,2,3,4,5,|7,10,9,8,6
第六次:1,2,3,4,5,6,|10,9,8,7
第七次:1,2,3,4,5,6,7,|9,8,10
第八次:1,2,3,4,5,6,7,8,|9,10
第九次:1,2,3,4,5,6,7,8,9,|10
#include<stdio.h>
int main(void){
int arr[10] = {5, 7, 1, 4, 9, 2, 10, 3, 8, 6};
int i, j, min, temp;
//選擇排序
for(i=0; i<10-1; i++){
min = i;
for(j=i+1; j<10;j++){
if(arr[min]>arr[j]){
min = j;
}
}
if(min != j){
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
//輸出
for(i=0; i<10; i++){
printf("%d\n", arr[i]);
}
}
4.3.3 直接插入排序
每次都無序列表中選擇第一個(gè)元素,與有序列表中最后一個(gè)元素開始逐一比較,在比它小的元素后面插入該元素。
排序:5, 7, 1, 4, 9, 2, 10, 3, 8, 6
第一次:5,7,|1, 4, 9, 2, 10, 3, 8, 6
第二次:1,5,7,|4, 9, 2, 10, 3, 8, 6
第三次:1,4,5,7,|9, 2, 10, 3, 8, 6
第四次:1,4,5,7,9,|2, 10, 3, 8, 6
第五次:1,2,4,5,7,9,|10, 3, 8, 6
第六次:1,2,4,5,7,9,10,|3, 8, 6
第七次:1,2,3,4,5,7,9,10, | 8, 6
第八次:1,2,3,4,5,7,8,9,10, |6
第九次:1,2,3,4,5,6,7,8,9,10
#include<stdio.h>
int main(void){
int arr[10] = {5, 7, 1, 4, 9, 2, 10, 3, 8, 6};
int i, j, temp;
//直接插入排序
for(i=1; i<10; i++){
temp = arr[i];//保存無序列表中的第一個(gè)元素
for(j=i-1; j>=0 && arr[j]>temp; --j){
arr[j+1] = arr[j];//比該元素大的元素均往后移一位
}
arr[j+1] = temp;
}
//輸出
for(i=0; i<10; i++){
printf("%d\n", arr[i]);
}
}
5 二維數(shù)組
5.1 二維數(shù)組的概念
二維數(shù)組就是存放一維數(shù)組的一維數(shù)組。本質(zhì)上可以理解為二維數(shù)組就是一個(gè)一維數(shù)組,只不過這個(gè)一維數(shù)組里面的每一個(gè)元素都是一個(gè)一維數(shù)組。
int arr[3][4];//相當(dāng)于定義一個(gè)3行4列的二維數(shù)組
相當(dāng)于一個(gè)長度為3的一維數(shù)組,這個(gè)一維數(shù)組里面每個(gè)元素的長度是:長度為4的整形一維數(shù)組。
5.2 二維數(shù)組的初始化
5.2.1 全部初始化 按行全部賦初值
int arr[2][3] = {{1, 2, 3}, {4, 5, 6}};
順序全部賦初值
int arr[2][3] = {1, 2, 3, 4, 5 ,6};
5.2.2 部分初始化
按行部分賦初值
int arr[2][3] = {{1, 2}, {4}};
順序部分賦初值
int arr[3][4] = {1, 2, 3, 4};
5.2.3 省略長度初始化
可省略行數(shù),不可省略列數(shù)。按行
int arr[][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};//arr[3][3]
int brr[][3] = {{1, 2}, {3, 4}};//brr[2][3]
按順序
int arr[][3] = {1, 2, 3 ,4, 5};//arr[2][3]
6 二維數(shù)組示例
6.1 二維數(shù)組的遍歷
#include<stdio.h>
int main(void){
int arr[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
int i, j;
for(i=0; i<3; i++){
for(j=0; j<4; j++){
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
6.2 求平均成績
#include<stdio.h>
int main(void){
/*
張三 李四 王五 趙六
高數(shù) 64 55 12 78
英語 75 90 14 68
C語言 89 85 99 84
求每個(gè)人的平均成績和每門課的平均成績
*/
int arr[3][4], i, j, sum;
double aver1[3], aver2[4];
for(i=0; i<3; i++){
switch(i){
case 0:
printf("高數(shù)成績:\n");
break;
case 1:
printf("英語成績:\n");
break;
case 2:
printf("C語言成績:\n");
break;
}
for(j=0; j<4; j++){
scanf("%d", &arr[i][j]);
}
}
//求每一科的平均成績
for(i=0; i<3; i++){
sum = 0;
for(j=0; j<4; j++){
sum+=arr[i][j];
}
aver1[i] = sum/4.0;
}
//求每個(gè)人的平均成績
for(i=0; i<4; i++){
sum = 0;
for(j=0; j<3; j++){
sum+=arr[j][i];
}
aver2[i] = sum/3.0;
}
for (i=0; i<3; i++) {
switch (i) {
case 0: printf("高數(shù)"); break;
case 1: printf("英語"); break;
case 2: printf("C語言"); break;
}
printf("的平均成績?yōu)椋?.2f\n", aver1[i]);
}
printf("------------------------\n");
for (i=0; i<4; i++) {
switch (i) {
case 0: printf("張三"); break;
case 1: printf("李四"); break;
case 2: printf("王五"); break;
case 3: printf("趙六"); break;
}
printf("的平均成績?yōu)椋?.2f\n", aver2[i]);
}
return 0;
}
7 一維字符數(shù)組與字符串
7.1 字符數(shù)組
char ch[5] = {'a', 'b', 'c', 'd', 'e'};
7.2 字符串的保存
- C語言中沒有專門存放字符串的類型,如果期望對字符串進(jìn)行保存,只能通過字符數(shù)組來保存。
- C語言中允許通過字符串字面值初始化字符數(shù)組。
- 字符串可理解為是一種特殊的字符數(shù)組,如果字符數(shù)組中存在'\0',那么它就可以當(dāng)成是一個(gè)字符串,如果沒有'\0',則是普通的字符數(shù)組。
- '\0'的ASCII碼是0
char s1[6] = {'a', 'b', 'c', 'd', 'e', '\0'};
char s2[6] = "abcde";
//s1與s2初始化效果相同
7.3 字符串的讀取與打印
char str[100];
//輸入 ni hao a
scanf("%s", str);
//打印 ni
printf("%s\n", str);
- 注意:scanf讀取字符串使用%s,另外數(shù)組名前面不需要加&。
- 字符串在打印時(shí),實(shí)際上是打印第一個(gè)'\0'之前的所有字符。
- scanf在讀取字符串時(shí),遇到空格會(huì)認(rèn)為字符串輸入截止,不會(huì)讀取空格及空格之后的內(nèi)容。
- scanf不會(huì)讀取空格。
- 如果想要完整讀取一行內(nèi)容(包括空格),可使用gets()。
char str[100]; gets(str); puts(str);
- puts()在完成字符串打印之后,自動(dòng)打印一個(gè)換行。
- 如果預(yù)期讀取的字符串包含空格,使用gets()。
- 如果只是原原本本地輸出某個(gè)字符串,使用puts()。
總結(jié)
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
C++實(shí)現(xiàn)一個(gè)線程安全的單例工廠實(shí)現(xiàn)代碼
這篇文章主要介紹了 C++實(shí)現(xiàn)一個(gè)線程安全的單例工廠實(shí)現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下2017-05-05
深入解析C++編程中__alignof 與__uuidof運(yùn)算符的使用
這篇文章主要介紹了C++編程中__alignof 與__uuidof運(yùn)算符的使用,是C++入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2016-01-01
數(shù)據(jù)結(jié)構(gòu) 紅黑樹的詳解
這篇文章主要介紹了數(shù)據(jù)結(jié)構(gòu) 紅黑樹的詳解的相關(guān)資料,數(shù)據(jù)結(jié)構(gòu)中的二叉樹查找,紅黑樹的講解,需要的朋友可以參考下2017-07-07
C++中Socket網(wǎng)絡(luò)編程實(shí)例詳解
這篇文章主要介紹了C++中Socket網(wǎng)絡(luò)編程實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下2017-04-04

