L22陣列基礎

2021-07-03 02:14:40 字數 623 閱讀 3019

陣列是相同型別的變數的有序集合

陣列名代表陣列首元素的位址

int a[5]=;,a和&a的值相同,但是含義有區別

a代表陣列首元素位址;&a表示陣列的位址

陣列名可以看做乙個常量指標

在表示式中陣列名只能作為右值使用

只有在下列場合中陣列名不能看做常量指標

陣列名作為sizeof操作符的引數

陣列名作為&運算子的引數

當給乙個指定大小的陣列賦乙個初始值時,剩下的別的未被初始化的陣列值會被賦予零。

要將陣列初始化為零的較為簡單地方法:

int a[100] =;
獲取陣列元素的個數:

int a[5]=;

int b=;

c = sizeof(a)/sizeof(*a);//c=5

d = sizeof(b)/sizeof(*b);//d=2

小結:

陣列是一片連續的空間

陣列的位址和陣列首元素的位址,值相同,意義不同

陣列名在大多數情況下被當成常量指標處理

陣列名其實並不是指標,在外部宣告時不能混淆

L2 2 冰島人 (25 分

2018年世界盃,冰島隊因1 1平了強大的阿根廷隊而一戰成名。好事者發現冰島人的名字後面似乎都有個 松 son 於是有科普如下 輸入首先在第一行給出乙個正整數 n 1隨後一行給出正整數 m,為查詢數量。隨後 m 行,每行給出一對人名,格式為 名1 姓1 名2 姓2。注意 這裡的姓是不帶字尾的。四個字...

L2 2 鍊錶去重

l2 2.鍊錶去重 時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者陳越 給定乙個帶整數鍵值的單鏈表l,本題要求你編寫程式,刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k,只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時,所有被刪除...

L2 2 小字輩 (25 分)

本題給定乙個龐大家族的家譜,要請你給出最小一輩的名單。輸入在第一行給出家族人口總數 n 不超過 100 000 的正整數 簡單起見,我們把家族成員從 1 到 n 編號。隨後第二行給出 n 個編號,其中第 i 個編號對應第 i 位成員的父 母。家譜中輩分最高的老祖宗對應的父 母編號為 1。一行中的數字...