C#数据结构详解

C#数据结构详解

一、数组（Array）

1、简介

• 数组是固定数量的特定类型的变量集合（称为元素），数组中的元素总是存储在连续的内存块中
• 优点：可以根据下标读取和写入，存取速度快
• 缺点：固定长度，只能存储一种基础数据类型

2、使用及其方法

• 基础使用

char[] vowels = new char[5];  // 声明一个包含5个字符的数组，数组本身为引用类型
vowels[0] = 'a';  // 给对应下标元素赋值
vowels[1] = 'e';
vowels[2] = 'i';
Console.WriteLine(vowels[1]);  // 输出e，可通过数组下标访问元素
int length = vowels.Length; // 获取数组的长度，此处为3

// 使用 for 循环遍历数组
for (int i = 0; i < vowels.Length; i++)
{
    Console.WriteLine(vowels[i]);
}

// 使用 foreach 循环遍历数组
foreach (var c in vowels)
{
    Console.WriteLine(c);
}

• 方法

Array.Sort()方法用于对数组元素进行排序。默认情况下，会按照数组元素的自然顺序进行升序排序。

int[] numbers = { 5, 2, 8, 1, 9 };
Array.Sort(numbers); // 对数组进行排序

Array.Reverse()方法用于反转数组元素的顺序。

int[] numbers = { 1, 2, 3, 4, 5 };
Array.Reverse(numbers); // 反转数组元素的顺序

Array.IndexOf()方法用于查找指定元素在数组中的索引。

int[] numbers = { 10, 20, 30, 40, 50 };
int index = Array.IndexOf(numbers, 30); // 查找元素30的索引，此处为2

Array.Copy()方法用于复制数组的一部分到另一个数组中。

int[] source = { 1, 2, 3, 4, 5 };
int[] destination = new int[3];
Array.Copy(source, 1, destination, 0, 3); // 从source数组的索引1开始复制3个元素到destination数组