數組


一·一維數組

一維數組的定義:

定義一個數組,需要明確數組的變量名,數組的元素的類型以及數組的大小(即數組中元素的數量)

一般形式為:類型名 數組名【數組長度】。

類型名稱指數組中元素的類型,而數組長度是一個整形常量表達式。數組的長度是一個常量,即當數組的起始地址確定時,數組內的任意元素的地址都能夠通過計算得到。

而數組名是一個數組所分配到的連續儲存空間中的首地址,因此其是一個地址常量,不能夠被改變。

一維數組的引用:

C語言規定,一次只能引用單個數組元素,而不能一次引用整個數組。

數組的引用要指定下標,形式為:數組名【下標】。

下標的合理取值范圍為【0,數組長度-1】。

注:在編程時下標不能越界,一旦發生越界,數據就會溢出而造成嚴重后果。

一維數組的初始化:

一般形式為:類型名 數組名【數組長度】={初值表}。

一維數組的使用:

例:選擇法排序

#include <stdio.h>
int main()
{
int a[1000];
int n;
int t, k;
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%d", &a[i]);
for (int i = 0; i < n - 1; i++)
{
k = i;
for (int j = i + 1; j < n; j++)
{
if (a[j] > a[k])//找到數組內最大值對應的下標
k = j;
}
t = a[k];//將最大值與數組內下標為i的元素交換值
a[k] = a[i];
a[i] = t;
}
for (int i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
return 0;
}

分析:

在未排序的數組的n個數中,先找到最小的元素使其與a【0】交換,再在剩下的n-1個數中找到最小數使其與a【1】交換,以此類推即可將數組排序。

二·二維數組

定義:

二維數組定義的一般形式:

類型名 數組名【行長度】【列長度】。

引用:

引用二維數組需要兩個下標,即行下標和列下標,形式為:

數組名【行下標】【列下標】。

行下標合理取值范圍:【0,行長度-1】,列下標合理取值范圍:【0,列長度-1】。

二維數組的初始化:

1·分行賦值法

一般形式為:

類型名 數組名【行長度】【列長度】={{初值表0},···,{初值表k},···,}。

2·順序賦值法

一般形式:

類型名 數組名【行長度】【列長度】={初值表};

即將初值表中數據依次付給元素。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM