C++一維數組
定義一維數組
定義一維數組的一般格式為:
類型標識符 數組名[常量表達式];
例如:
int a[10];
它表示數組名為a,此數組為整型,有10個元素。
關于一維數組的幾點說明:
1) 數組名定名規則和變量名相同,遵循標識符定名規則。
2) 用方括號括起來的常量表達式表示下標值,如下面的寫法是合法的:
int a[10]; int a[2*5]; int a[n*2]; //假設前面已定義了n為常變量
3) 常量表達式的值表示元素的個數,即數組長度。例如,在“int a[10];”中,10表示a數組有10個元素,下標從0開始,這10個元素是: a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7], a[8],a[9]。注意最后一個元素是a[9]而不是a[10]。
4) 常量表達式中可以包括常量、常變量和符號常量,但不能包含變量。也就是說,C++不允許對數組的大小作動態定義,即數組的大小不依賴于程序運行過程中變量的值。例如,下面這樣定義數組是不行的:
int n; cin>>n; //輸入a數組的長度 int a[n]; //企圖根據n的值決定數組的長度
如果把第1,2行改為下面一行就合法了:
const int n=5;
引用一維數組的元素
數組必須先定義,然后使用。只能逐個引用數組元素的值而不能一次引用整個數組中的全部元素的值。
數組元素的表示形式為:
數組名[下標]
下標可以是整型常量或整型表達式。例如:
a[0]= a[5]+ a[7]- a[2*3]
【例】數組元素的引用。
#include <iostream>using namespace std;int main( ){ int i, a[10]; for (i=0;i<=9;i++) a[i]=i; for (i=9;i>=0;i--) cout<<a[i]<<" "; cout<<endl; return 0;}
運行結果如下:
9 8 7 6 5 4 3 2 1 0
程序使a[0]~a[9]的值為0~9,然后按逆序輸出。
一維數組的初始化
1) 在定義數組時分別對數組元素賦予初值。例如:
int a[10]={0,1,2,3,4,5,6,7,8,9};
2) 可以只給一部分元素賦值。例如:
int a[10]={0,1,2,3,4};
3) 如果想使一個數組中全部元素值為1,可以寫成:
int a[10]={1,1,1,1,1,1,1,1,1,1};
不能寫成
int a[10]={1*10};
不能給數組整體賦初值。
4) 在對全部數組元素賦初值時,可以不指定數組長度。例如:
int a[5]={1,2,3,4,5};
可以寫成
int a[]={1,2,3,4,5};
一維數組程序舉例
【例】用數組來處理求Fibonacci數列問題。
可以用20個元素代表數列中的20個數,從第3個數開始,可以直接用表達式f[i]=f[i-2]+f[i-1]求出各數。程序如下:
#include <iostream>#include <iomanip>using namespace std;int main( ){ int i; int f[20]={1,1}; //f[0]=1,f[1]=1 for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; //在i的值為2時,f[2]=f[0]+f[1],依此類推 for(i=0;i<20;i++) //此循環的作用是輸出20個數 { if(i%5==0) cout<<endl; //控制換行,每行輸出5個數據 cout<<setw(8)<<f[i]; //每個數據輸出時占8列寬度 } cout<<endl; //最后執行一次換行 return 0;}
運行結果如下:
【例】編寫程序,用起泡法對10個數排序(按由小到大順序)。
起泡法的思路是:將相鄰兩個數比較,將小的調到前頭。見圖5.2。然后進行第2趟比較,對余下的前面5個數按上法進行比較,見圖。
可以推知,如果有n個數,則要進行n-1趟比較(和交換)。在第1趟中要進行n-1次兩兩比較,在第j趟中要進行n-j次兩兩比較。
根據以上思路寫出程序,今設n=10,本例定義數組長度為11,a[0]不用,只用a[1]~a[10],以符合人們的習慣。從前面的敘述可知,應該進行9趟比較和交換。
#include <iostream>using namespace std;int main( ){ int a[11]; int i, j, t; cout<<"input 10 numbers :"<<endl; for (i=1;i<11;i++) //輸入a[1]~a[10] cin>>a[i]; cout<<endl; for (j=1;j<=9;j++) //共進行9趟比較 for(i=1;i<=10-j;i++)//在每趟中要進行(10-j)次兩兩比較 if (a[i]>a[i+1]) //如果前面的數大于后面的數 { t=a[i];a[i]=a[i+1];a[i+1]=t; }//交換兩個數的位置, 使小數上浮 cout<<"the sorted numbers :"<<endl; for(i=1;i<11;i++) //輸出10個數 cout<<a[i]<<" "; cout<<endl; return 0;}
運行情況如下:
input 10 numbers:3 5 9 11 33 6 -9 -76 100 123亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb 国产精品久久久久久超碰| 国产精品香蕉在线观看| 日韩精品免费一线在线观看| 日韩精品极品视频免费观看| 久久人91精品久久久久久不卡| 国产精品一二三在线| 狠狠躁夜夜躁人人爽天天天天97| 国产日韩欧美在线看| 亚洲国产精品推荐| 亚洲综合第一页| 欧美视频在线视频| 亚洲综合社区网| 亚洲黄色在线看| 国语自产精品视频在线看| 亚洲国模精品私拍| 性色av香蕉一区二区| 色哟哟网站入口亚洲精品| 精品视频在线观看日韩| 久久伊人色综合| 在线视频精品一| 欧美午夜久久久| 欧美性感美女h网站在线观看免费| 91av在线不卡| xxav国产精品美女主播| 91大神福利视频在线| 在线亚洲国产精品网| 欧美一级视频免费在线观看| 欧美国产日韩一区二区在线观看| 国产午夜精品美女视频明星a级| 日韩一区二区在线视频| 亚洲国产高清高潮精品美女| 欧美丰满少妇xxxxx做受| 在线观看成人黄色| 国产精品视频久久| 亚洲一级片在线看| 成人h片在线播放免费网站| 欧美日韩在线视频观看| 18久久久久久| 久久人人爽人人爽人人片av高请| 免费不卡欧美自拍视频| 久久国产精品久久精品| 欧美日韩高清在线观看| 少妇精69xxtheporn| 91成人国产在线观看| 777777777亚洲妇女| 欧美成人精品xxx| 国产精品电影观看| 国产极品精品在线观看| 日韩精品久久久久久久玫瑰园| 久久久久这里只有精品| 亚洲精品国产福利| 成人美女免费网站视频| 成人免费xxxxx在线观看| 久久久伊人日本| 日韩欧美在线国产| 97精品一区二区视频在线观看| 欧美日韩国产限制| 日韩成人av在线| 国产亚洲视频中文字幕视频| 欧美激情va永久在线播放| 国产精品一区二区三区久久久| 色噜噜亚洲精品中文字幕| 国产精品99久久久久久www| 日韩大陆欧美高清视频区| 中文字幕精品在线视频| 欧美在线观看视频| 欧美在线观看网址综合| 亚洲综合小说区| 欧美又大粗又爽又黄大片视频| 欧美日韩精品在线视频| 在线电影欧美日韩一区二区私密| 亚洲第一精品电影| 国产91亚洲精品| 亚洲xxxx18| 国产亚洲精品成人av久久ww| 国产盗摄xxxx视频xxx69| 欧美裸体xxxx极品少妇| 欧美日本黄视频| 狠狠躁夜夜躁人人躁婷婷91| 久久夜精品香蕉| 大胆人体色综合| 国产精品h在线观看| 欧美激情精品久久久久| 亚洲国产第一页| 亚洲天堂成人在线| 精品国产一区二区三区四区在线观看| 国产精品视频网址| 久久久久久久久久久免费精品| 欧美黑人性生活视频| www.亚洲人.com| 成年人精品视频| 不卡在线观看电视剧完整版| 久久久亚洲精选| 麻豆乱码国产一区二区三区| 欧美人成在线视频| 亚洲一二在线观看| 国产视频精品久久久| 日本精品久久中文字幕佐佐木| 日韩精品中文字幕视频在线| 欧美精品激情在线| 亚洲精品永久免费| 日韩免费av片在线观看| 亚洲精品美女在线观看| 亚洲色图综合网| 狠狠做深爱婷婷久久综合一区| 久久成年人视频| 8x拔播拔播x8国产精品| 96国产粉嫩美女| 亚洲片在线资源| 亚洲国产欧美在线成人app| 精品视频在线播放| 亚洲精品福利免费在线观看| 国产精品va在线| 日本aⅴ大伊香蕉精品视频| 91美女福利视频高清| 国产美女扒开尿口久久久| 欧美另类极品videosbestfree| 国产极品精品在线观看| 亚洲国产精品yw在线观看| 宅男66日本亚洲欧美视频| 美日韩精品免费观看视频| 亚洲国产精品va在线看黑人| 精品国产网站地址| 8050国产精品久久久久久| 欧美精品成人在线| 久久精品91久久久久久再现| 主播福利视频一区| 中文字幕亚洲欧美日韩高清| 国产精品第三页| 欧美大片网站在线观看| 91成人性视频| 亚洲免费人成在线视频观看| 搡老女人一区二区三区视频tv| 青草青草久热精品视频在线网站| 91网在线免费观看| 亚洲国产欧美久久| 国产一区二区三区精品久久久| 国产日韩精品在线观看| 97精品一区二区三区| 亚洲情综合五月天| 亚洲色图17p| 亚洲激情成人网| 九九视频这里只有精品| 欧美高跟鞋交xxxxhd| 亚洲精品理论电影| 欧美大胆a视频| 欧美激情图片区| 亚洲欧洲一区二区三区在线观看| 亚洲精品videossex少妇| 操日韩av在线电影| 国产一区二区三区直播精品电影| 久久亚洲精品国产亚洲老地址| 亚洲裸体xxxx| 91精品国产乱码久久久久久蜜臀| 欧美国产日产韩国视频| 中文国产亚洲喷潮| 国产主播欧美精品| 在线观看免费高清视频97| 亚洲女人天堂色在线7777| 亚洲自拍偷拍网址| 超薄丝袜一区二区| 亚洲色图50p| 亚洲va欧美va在线观看| 午夜精品理论片|