数组和集合
1.数组问题Array
(1)一维数组:int[] arr={1,2,3,5,5} string[] s={s,l,s,g}
(2)二维数组:int[,] arr=new int[2,2]{{1,2},{3,4}}
类型[,] 数组名=new 类型[行数(元素数),列数(元素的子元素数]{{元素1,元素2},{元素…},…,}
l 动态数组:类型[,] 数组名=new 类型[M,N],int M=””;int N=””;
l 查看内部元素:foreach(int n in arr){console.write(n);}
排序:历遍法(冒泡);插入法;选择排序(详见p109,还有光盘内容);Array.sort(arr)和;array.Reverse(arr)然后历遍就能排序
int [] array = new int [*] ;
int temp = 0 ;
for (int i = 0 ; i < array.Length - 1 ; i++)
{
for (int j = i + 1 ; j < array.Length ; j++) //历遍arr所有位置
{
if (array[j] < array[i])
{
temp = array[i] ;
array[i] = array[j] ;
array[j] = temp ;
}
}
}
书本:
int[] arr = new int[] { 3, 9, 27, 6, 18, 12, 21, 15 };
foreach (int m in arr)
int j, temp;
for (int i = 0; i < arr.Length - 1; i++)
{
j = i + 1;
id: //标识下面代码是重复执行的过程,方便用goto继续执行,而不用执行foreach主方法,即foreach执行i++一次,id由于goto可执行多次了
if (arr[i] > arr[j])
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
goto id;
}
else
if (j < arr.Length - 1)
{
j++;
goto id;
}
}
foreach (int n in arr)
Console.Write(n + " ");
}
}
}}
l
l 拆分和组合:
两个一维合成一维-int total=arr1.pength+arr2.length;int[,] totals=new int[total]{arr1arr2},arr1arr2的值:索引小于arr1则为arr1元素;大于arr1则为arr2元素
n个含有m个元素的一维转n维-int[,] arrs=new int[n,m]{…};i<arrs.rank(<m),然后把一维的作为n维的某一层,switch(i),case 0:arrs[i,l]=arr1[j]….case1…case n…
拆分略详见学习笔记文件夹的“数组的拆分”项目文件夹
知识积累:console.write();一行中写到控台;console.writeline()按照原来数据结构写到控台上;
Arr.length表示数组的长度,含有的列数和元素数量,arr.rank表示多为数组的层数和维数
2.数组的ArrayList类(重点)位于system.collections空间命名下,只能一维数组,不等于数组
(1)基本形式和属性:
Arraylist alist=new arraylist(arr);int[,] arr=new int[3]{1,2,3},或者是指定元素数目后赋值
ArrayList alist=new ArrayList(3);for(int i=0;i<list.count;i++){list.add(i);}
ArrayList的属性:ArrayList.capacity;容量元素数;count实际包含元素数量;
(2)元素的添加list.add(需要在ArrayList最后元素插入的元素值);list.Insert(从零开始插入的位置,插入的内容)
(3)元素的删除:list.clear()无参数删除所有;list.remove(某个元素);
list.removet(第几个位置);list.moveRange(开始位置,需要删除的元素个数);
(4)ArrayList的历遍方法:foreach….
(5)查找特定元素:list.contains(要查找的内容或者元素);
3.集合问题----哈希表hashtable
HashTable hst=new HashTable();
hst.add(键-列名,值);
hst.clear();//全部删除所有的键
hst.remove(键-列名);
hst.contains(键-列名);//查找有无特定的键,不含值
hst.containsvalue(值)//*查找有没有特定的值,不含键位
不多说,个人感叹数学不太好,应对一些实际问题时候,或多或少会有影响。