二维数组，锯齿数组和集合

一.二维数组

二维数组：
一维数组－－－－豆角
二维数组－－－－表格

定义：
1.一维数组：
数据类型[] 数组变量名 = new 数据类型[数组长度];
数据类型[] 数组变量名 = new 数据类型[数组长度]{1,2,3....};

2.二维数组：
数据类型[,] 数组变量名 = new 数据类型[行数,列数];
int[,] a = new int[3,4];

赋值：
a[行下标,列下标] = 值 下标都是从０开始的
取值：
a[行下标,列下标]

题目：一个班６个人，从键盘输入每个学号语文，数学，外语成绩（不需输入学号）。输出：学生成绩表（包括每个人的总分），每科的平均分。
附加１：试着，把不及格的用红字显示。
附加２：试着按照总分排序，显示名次出来。

代码：

 static void Main(string[] args)
        { 
        //输入6个学生的语文，数学,英语成绩，输出总分和名次
            int[,] a=new int[6,5];
            //输入
            for (int i = 0; i <6; i++)
            {
                Console.Write("请输入第{0}个学生的语文成绩：",i+1);
                int yw = Convert.ToInt32(Console.ReadLine());
                Console.Write("请输入第{0}个学生的数学成绩：", i+1);
                int sx = Convert.ToInt32(Console.ReadLine());
                Console.Write("请输入第{0}个学生的英语成绩：", i + 1);
                int yy = Convert.ToInt32(Console.ReadLine());

                a[i, 0] = i + 1;//学号
                a[i, 1] = yw;
                a[i, 2] = sx;
                a[i, 3] = yy;
                a[i, 4] = yw + sx + yy;
                
            }

            //排序
            for (int i = 0; i <6; i++)
            {
                for (int j = i; j <5; j++)
                {
                    if (a[i,4]<a[j+1,4])
                    {
                        int txh = a[j + 1, 0];
                        a[j + 1, 0] = a[i, 0];
                        a[i, 0] = txh;

                        int tyw = a[j + 1, 1];
                        a[j + 1, 1] = a[i, 1];
                        a[i, 1] = tyw;

                        int tsx = a[j + 1, 2];
                        a[j + 1, 2] = a[i, 2];
                        a[i, 2] = tsx;

                        int tyy = a[j + 1, 3];
                        a[j + 1, 3] = a[i, 3];
                        a[i, 3] = tyy;

                        int tzf = a[j + 1, 4];
                        a[j + 1, 4] = a[i, 4];
                        a[i, 4] = tzf;
                    }
                }
            }
            Console.Clear();
            //输出
            Console.WriteLine("学号\t语文\t数学\t英语\t总分\t名次");
            for (int i = 0; i < 6; i++)
            {
                Console.WriteLine("{0}\t{1}\t{2}\t{3}\t{4}\t{5}",a[i,0],a[i,1],a[i,2],a[i,3],a[i,4],i+1);
            }
            int sum1 = 0, sum2 = 0, sum3 = 0;
            for (int i = 0; i < 6; i++)
            {
                
                sum1 += a[i, 1];
                 
                sum2 += a[i, 2];
                 
                sum3 += a[i, 3];
                
                
            }
            Console.WriteLine("平均分:{0}\t{1}\t{2}",sum1/6,sum2/6,sum3/6);
           
        }

二.锯齿数据，数组的数组。
定义：
第一步：定义大数组
数据类型[][] a = new 数据类型[行数][]；
第二步：定义小数组
数据类型[] a1 = new 数据类型[列数];
数据类型[] a2 = new 数据类型[列数];
......
第三步：把小数组放到大数组中
a[0] = a1;
a[1] = a2;
....

举例：

static void Main(string[] args)
        { 
        //锯齿数组
            int[][] a = new int[3][];
            int[] a1 = new int[] {3,4,5,6,7};
            int[] a2 = new int[] {1,2,3};
            int[] a3 = new int[] {7,8,9,10};

            a[0] = a1;
            a[1] = a2;
            a[2] = a3;

            //显示
            for (int i = 0; i <a.Length; i++)//a.length=3
            {
                for (int j = 0; j <a[i].Length; j++)
                {
                    Console.Write(a[i][j]+"\t");
                }
                Console.Write("\n");
            }

        }

注意：

int[,] a = new int [3][4]; //错
int[][] a = new int[3,4]; //错
int[][] a = new int[3][4]; //错
int[,] c = new int[3,4]; //对，这是二维数组

c.length==12

 

三.集合：

一、ArrayList 链表，没有长度限制，可以随时向时添加或删除元素。
需要在前面加上：using System.Collections;

定义：
ArrayList a = new ArrayList();
操作：
a.Add(数据)：添加
a.Insert(索引号,数据)：插入
a.RemoveAt(索引号)：删除
a.Count 集合中元素的个数

取值：
a[下标]
取出来的值需要进行强制转换。

举例：

static void Main000(string[] args)
        {
            ArrayList a = new ArrayList();
            a.Add(10);
            a.Add(20);
            a.Add(25);
            
            a.Insert(1, 15);

            a.RemoveAt(2);

            a[1] = (int)a[1] + 10;
            

            for (int i = 0; i < a.Count; i++)
            {
                Console.WriteLine(a[i]);
            }
        }

运行结果：

二、List<类型> 链表，，没有长度限制，可以随时向时添加或删除元素。只能放指定类型的数据，取出来也不用强制转换。
定义
List<类型> 变量名 = new List<类型>();
List<int> a = new List<int>();
操作：
a.Add(数据)：添加
a.Insert(索引号,数据)：插入
a.RemoveAt(索引号)：删除
a.Count 集合中元素的个数

a.Sort(); 排序
a.Reverse();反转

取值
a[索引号]

举例

 static void Main(string[] args)
        {
            List<int> a = new List<int>();
            a.Add(5);
            a.Add(10);
            a.Add(20);

            a.Insert(2,15);
            a.RemoveAt(1);

            a.Sort();
            a.Reverse();

            for (int i = 0; i < a.Count; i++)
            {
                Console.WriteLine(a[i]);
            }

        }

运行结果：

三、Dictionary<key,value>字典或哈希表
定义
Dictionary<int,string> a = new Dictionary<int,string>();

操作：
a.Add(键值,数据);
a.Remove(键值);
a.Count;

取值：
a[键值]

举例：

 static void Main(string[] args)
        {
            Dictionary<int, string> a = new Dictionary<int, string>();
            a.Add(101,"haha");
            a.Add(103,"hehe");
            a.Add(105,"xixi");
            a.Add(107,"哈哈");

            a.Remove(103);
            a[105] = "不许笑";
            foreach (KeyValuePair<int,string>p in a)
            {
                Console.WriteLine(p.Value);
            }
        }

运行结果：

四、栈，队列 知道就行了
栈：先进后出，不能随机取其中任意一个值。
Stack<数据类型> a = new Stack<数据类型>();
a.Push(值);
数据类型 变量名 = a.Pop();

 

 举例:

 static void Main(string[] args)
        {
            Stack<int> a = new Stack<int>();

            //向集合里推入元素
            a.Push(10);
            a.Push(20);
            a.Push(30);
            a.Push(40);
            //将元素一个个弹出集合，因为stack 没有索引，所以遵循先进后出原则
            Console.WriteLine(a.Pop());
            Console.WriteLine(a.Pop());
            Console.WriteLine(a.Pop());
            Console.WriteLine(a.Pop());

        }

运行结果：

队列：先进先出，不能随机取其中任意一个值。
Queue<int> a = new Queue<int>();
a.Enqueue(值);
数据类型 变量 = a.Dequeue();

举例：

 static void Main(string[] args)
        {
            Queue<int> a = new Queue<int>();

            //进入队列
            a.Enqueue(10);
            a.Enqueue(20);
            a.Enqueue(30);
            a.Enqueue(40);

            //出队列，先进先出
            Console.WriteLine(a.Dequeue());
            Console.WriteLine(a.Dequeue());
            Console.WriteLine(a.Dequeue());
            Console.WriteLine(a.Dequeue());
        }

运行结果：

 

2016.4.23