C 中列表的插入刪除等的一些相關知識

2021-08-21 06:01:33 字數 2222 閱讀 8595

1,建立列表(列表可以儲存

任何型別的資料,在建立列表物件的時候首先要指定你要建立的這個列表要

儲存什麼型別的)(泛型)

list<

int> scorelist = new list();

new list()

new list()

var scorelist = new list();

2,幾個列表的方法

1,capacity獲取容量大小

2,add()方法新增元素

3,insert()方法插入元素

4,[index]訪問元素

5,count屬性訪問元素個數

6,removeat()方法移除指定位置的元素

7,indexof()方法取得乙個元素所在列表中的索引位置

lastindexof()上面的方法是從前往後搜尋,這個是從後往前搜尋,搜尋到滿足條件的就停止

上面的兩個方法,如果沒有找到指定元素就返回-1

8,sort()對列表中是元素進行從小到大排序

3,如何取得列表中的資料?列表中的資料跟陣列有點相似,

索引從0開始 ,可以通過索引來訪問

scorelist[0] //訪問新增到列表中的第乙個資料

4,列表內部資料是

使用陣列進行的儲存,乙個空的列表內部會有乙個長度為0的陣列,當給列表中新增元素的時候,列表的容量會擴大為4,如果新增第5個的時候,列表的大小會重新設定為8,如果新增第9個元素,列表容量會擴大為16,依次增加。當列表的中的容量發生改變的時候,它會建立乙個新的陣列,

使用array.copy()方法將舊陣列中的元素複製到新陣列中。為了節省時間,如果事先知道要儲存的資料的個數,就可以利用列表的建構函式指定列表的容量大小,比如下面的

listintlist = new list(10);建立了乙個初始容量為10的列表,當容量不夠用的時候,每次都會按照原來容量的2倍進行擴容。

我們可以通過

capacity屬性獲取和設定容量

intlist.capacity = 100;

5,注意容量和列表中元素個數的區別,容量是列表中用於儲存資料的陣列的長度通過capacity獲取,列表中的元素是我們新增進去需要管理的資料,通過

count獲取

6,遍歷列表有兩種方式:

1, for迴圈,遍歷所有的索引,通過索引訪問列表中的元素

for(int i=0;i//迴圈體list[i]}2,

foreach遍歷

foreach(int temp in list)

7, var arrlist = new list();

arrlist.add(12);

arrlist.add(1223);

arrlist.add(123123);//向列表中新增乙個數

arrlist.add(12);

foreach (int temp in arrlist)

console.writeline();

arrlist.insert(1, 23);//在下標為1的位置插入乙個數,索引必須存在

foreach (int temp in arrlist)

arrlist.removeat(1);//移除下標為1位置的數字;

foreach (int temp in arrlist)

console.readline();

arrlist.indexof(12);//

返回這個元素的索引,不存在就返回-1,只會找第乙個,從頭找

arrlist.lastindexof(12);//

從後往前索引,

arrlist.sort();//

對列表中的元素從小到大排序

插入方法的實現

public void insert(int index,t item)

for(int i = count - 1; i >= index; i--)//將資料從最後一直到插入的那個數。開始往後移一位

array[index] = item;

count++;

}else

}通過,class.insert(1,2);在買那函式中,對列表進行插入

移除乙個數,通過它的下標移除:

public void removeat(int index)//移除,index為要移除位置的下標

count--;//迴圈結束,列表的長度也就少了一位。

}else

}

MOSS中對列表的一些操作 建立,查詢等

1.查詢列表的所有字段 2.使用物件模型建立列表,splisttemplatetype.announcements指定使用通知內容型別作為模板來建立。注意一定要呼叫update 方法。string listname annoulist foreach splist currlist in web l...

MOSS中對列表的一些操作 建立,查詢等

1.查詢列表的所有字段 2.使用物件模型建立列表,splisttemplatetype.announcements指定使用通知內容型別作為模板來建立。注意一定要呼叫update 方法。string listname annoulist foreach splist currlist in web l...

鍊錶的一些基本操作 動態鍊錶 插入和刪除等

include include define len sizeof struct student author hacker crazy time 2014.9.17 結構體 學號num 分數score 結構體指標 next struct student int n 全域性變數 記錄節點數 函式宣告...