容器
在C#中,容器通常指的是用于存储和组织数据的集合类。
本文介绍的容器是动态数组:List<T> 内部使用数组来存储元素,当添加元素超出当前数组容量时,会自动调整大小(扩容)。
list容器
List<>是 C# 中的泛型集合容器,全称为 List<T>,其中 <T> 表示类型参数,允许你指定存储在列表中的元素的类型。List<T> 提供了丰富的方法和属性来操作集合中的元素,包括添加、删除和搜索等。
创建List列表
List<要存放的数据类型> List列表名 = new List<要存放的数据类型>();
List<int> listNum = new List<int>();
List基本操作
添加元素 Add()
listNum.Add(1);listNum.Add(2);listNum.Add(3);listNum.Add(4);listNum.Add(5);listNum.Add(5);
通过 Add 方法,将内容存储到List中去。
获取容器大小 Count
int count = listNum.Count; Console.WriteLine(count); //6
访问元素 [索引]
容器名称[索引]
Console.WriteLine(listNum[1]); //2
遍历元素 for和foreach
数组的两种遍历方式在List的遍历中同样适用。
for (int i = 0; i < listNum.Count; i++){Console.WriteLine(listNum[i]);}foreach (int _num in listNum){Console.WriteLine(_num);}
检查元素是否存在 Contains()
Contains()是一个布尔类型的方法,当相关内容存在时,返回true,不存在时,返回false。
//包含if (listNum.Contains(1)){Console.WriteLine("包含1");}
拷贝元素 GetRange()
GetRange(i , j)是将一个List列表从第 i 位开始,拷贝 j 个元素到新的List列表上的方法。
下面展示将列表全拷贝到新的列表上面。
List<int> listTemp = listNum.GetRange(0, listNum.Count);foreach (int _num in listTemp){Console.WriteLine(_num);}
索引查找元素 Index()
返回第一个找到的item索引,如果没有找到就返回-1。
int Index1 = listNum.IndexOf(5);
移除元素
移除在x位上的元素 RemoveAt(x)
listNum.RemoveAt(1); //移除在第n位上的元素foreach (int _num in listNum){Console.WriteLine(_num);}
从第x个开始,移除y个 RemoveRange(x, y)
listNum.RemoveRange(1, 2); //从第几个开始,移除几个foreach (int _num in listNum){Console.WriteLine(_num);}
清除值为x的元素 Remove(x)
listNum.Remove(4);for (int i = listNum.Count; i > 0; i--){if (listNum[i] == 5){listNum.RemoveAt(i);}}for (int i = 0; i < listNum.Count; i++){Console.WriteLine(listNum[i]);}
清除所有的元素 Clear()
listNum.Clear(); //清除所有的元素Console.WriteLine(listNum.Count); //0
转变数组 ToArray()
int[] arrNum = listNum.ToArray(); //转换为数组for (int i = 0; i < arrNum.Length; i++){Console.WriteLine(arrNum[i]);}
其他
Remove() 倒序循环问题
因为list是一个动态数组,并且会在Remove移除当前的元素之后改变数组大小,然后进行i++。这样就漏检查一个元素,万一这个元素也是想要移除的,就得再执行一次移除,这样很麻烦,所以,倒序循环就能规避这一点,元素一消除,索引发生改变,但是 i 之前的索引没有发生改变,所以,i 能完美的遍历所有的元素。
原本的正序循环也可以改进,将 i++ 放在else当中,当元素被移除时,i 不实现自加1操作就可以了。
listNum.Remove(4);for (int i = 0; i < listNum.Count;){if (listNum[i] == 5){listNum.RemoveAt(i);}else{i++;}}for (int i = listNum.Count; i > 0; i--){if (listNum[i] == 5){listNum.RemoveAt(i);}}
哈希值
哈希值通常指的是通过哈希函数对数据(如字符串或数字)进行处理后得到的一个固定长度的数值,这个数值通常用于快速比较和检索数据。
int num = 5;int hashCode = num.GetHashCode();Console.WriteLine(hashCode);Console.WriteLine(listNum.GetHashCode());