C#基础-数组与集合

时间：2017-09-25 00:45:44 阅读：211 评论：0 收藏：0 [点我收藏+]

标签：更改默认值目标遍历速度 i++ 它的修改 insert

一、数组与集合
数组：能存放任意多个同类型的数据

数据项：类型相同

①每一个数据型都有一个编号（索引或下标）

②数据的索引（下标）是一个int类型的数字

③从0开始，依次为数据中每一个数组项编号

数组的声明与赋值

声明：数据类型[ ] 变量名;

赋值：变量名[索引] = 值;

读取数组的长度变量名.Length 返回类型为int

合并书写:数据类型[ ] 变量名 = new 数据类型[长度];
(数组的声明与赋值, 数据型的读取与修改, 读取数组的长度)

数组项的默认值：一个数组创建后，它每一个数组项的值为数组项类型的默认值。

常见默认值： string类型默认值为mull（表示没有任何数据）

示例

创建一个长度为3的字符串数组，然后依次为它的每一项赋值为a、b、c、，最后，输出该数组的长度

合并书写

strs[0] = "a";
strs[2] = "c"; sring[ ] strs = {"a","b","c"};
Console.Write(strs.Length); Console.Write(strs.Length);

numbers[0] = 3;
numbers[2] = numbers[0] * 2 + numbers[1];
Console.WriteLine(numbers.Length); 控制台输出4,5

二、数组的定长性

一个数组创建后，它的长度固定不变

nums = new int [6]; 不再使用上一个数组，重新建立一个长度为5的数组

数组适用于数据数量固定的场景

适合使用数组的场景：保存100以内的所有质数
保存太阳系中所有已知行星的质量
保存标准扑克中的所有牌面数据
保存一个星期的所有日期
其他定长的数据场景

不适合使用数组的场景：保存一个班学生信息
保存一年中的所有日期
保存斗地主游戏中某玩家的手牌数据
保存游戏某玩家的装备信息
其他不定长的数据场景

三、数组的遍历

重复行为：输出一个数组项

代码书写格式：Console.WriteLine(arrays [?]);其中？为索引

int i = ？；
变量i的变化范围：0~arrays，Length-1 也可以写成：i < arrays.Length

遍历

定义：是指从数组的第一项开始，依次取完整数组所有项

①实现数组的遍历，可以使用循环

②循环变量从0开始，依次取到数组的最大下标（数组的长度-1）

③在循环体中，使用循环体变量作为下标，即可取出数组每一项的值

{
}

完整实现代码

Console.Write("亲输入数组的长度："）；
int len = int,Parse(Conesole,ReadLine());
//根据用户的输入创建数组，并遍历数组为其每一项赋值
int[ ] nums = 0; i < nums.Length; i++
{
Console,Write("请输入数组第"+ （i + 1） + "项的值：");
nums[i] = int.Parse(Console.ReadLine());
}
//遍历数组nums，依次输出数组中的值
Console.Write("数组的所有项是：");
for (int i = 0; i < nums.Length; i++)
{
Console.Write(nums[i]);
if (i < nums.Length - 1)//不是最后一项
Console.Write(",");//输出一个逗号分隔

四、交换排序

根据输入的数进行顺序排序：简化排序：如何把最小的数字，放置到数组索引未0的位置

实现方法：把第一个位置的数字拿出来依次和后面位置的数字进行比较，如果比后面位置数字大，则交换位置

全部代码实现

for (int i = 0; i < numbers.Count - 1; i++)
{
for (int j = i + 1; j < numbers.Count; j++)
{ 
if(numbers [i]>numbers [j])
{
int temp = numbers[i];
numbers[i] = numbers [j];
numbers[j] = temp;
}
}
}

五、数组分析器

代码示例：

Console.Write("请输入数组的长度：");
int n = int.Parse(Console.ReadLine());
int[] nums = new int[n];
{

for (int i = 0; i < nums.Length; i++)
{
Console.Write("请输入数组的第" + (i + 1) + "项:");
nums[i] = int.Parse(Console.ReadLine());
}
Console.Clear();
}
for (int i = 0; i < nums.Length - 1; i++)
{
for (int j = i + 1; j < nums.Length; j++)
if (nums[i] > nums[j])
{
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
Console.Write("你输入的数字从小到大的排序是：");
for (int i = 0; i < nums.Length; i++)
{
Console.Write(nums[i] + " ");
}
Console.ReadLine();
{
Console.Write("你输入的数字其中是奇数的是：");
for (int i = 0; i < nums.Length; i++)
if (nums[i] % 2 != 0)
{

{
Console.Write(nums[i] + " ");
}
}
Console.ReadLine();
}
Console.Write("你输入的数其中是质数的是：");
for (int i = 0; i < nums.Length; i++)
{

bool isFind = false;

 for (int j = 2; j < nums[i]; j++)

{
if (nums[i] % j == 0)
{
isFind = true;
break;
}

}

if (isFind)
{

}
else
{
Console.Write(nums[i] + " ");
} 
}
Console.ReadLine();

六、集合

数据：定长（用于保存固定数量的数据）占内存少遍历速度快

集合：不定长（保存的数据数量，可以在程序的执行过程中，不断的发生变化）占内存多遍历速度慢

List集合

创建：定义：List<数据类型> 变量名;

赋值：变量名 = new List<数据类型>(); //集合是不定长的所以赋值是无需指定长度，赋值后长度可以变化

初始化器：变量名 = new List<数据类型>{元素1，元素2，···，元素n，}；

操作

1.添加元素：变量名.Add(要添加的数据）;

nums.Add(1);
nums.Add(3);

2.插入元素：向集合的指定位置插入一个新的元素

变量名.Insert(索引，要插入的数据）；

nums.Insert(1,10);

3.删除元素：变量名.RemoveAT(索引）；删除指定索引位置的元素

变量名.Remove(数据);
删除集合中与填写的数据相同的第一个匹配项

nums.RemoveAt(2);
nums.Remove(1);

4.修改元素：修改元素中某一个值

变量名[索引] = 值；

代码实现

int maxIndex = numbers.Count - 1;
Console.Write("请您输入一个要删除的下标（0-"+maxIndex +")");
int index = int.Parse(Console.ReadLine());
if (index < 0 || index > maxIndex)
{
Console.WriteLine("呀！你输入有误，下标超出范围了，按回车键继续");
Console.ReadLine();
}
else
{
Console.WriteLine("请你重新输入一个新的数字");
int newNum = int.Parse(Console.ReadLine());
numbers[index] = newNum;
}