1. Chapter :
Arrays

2. 1. Introduction Arrays
List or series of values all referenced by the same name and type
Refer to particular element in the array by position number
Refer to any element by giving the name of the array followed by the position number (subscript) of the element in square brackets ([ ])
First element is the zeroth element
First element of array c is c[ 0 ]
Windows Programming Chapter 11: Collections Slide 2

3. Array Terms Element Index Boundaries Individual item in the array
Zero based number used to reference the specific elements in the array
Must be an integer
Boundaries
Lower Subscript, 0 by default
Upper Subscript
Windows Programming Chapter 11: Collections Slide 3

4. Arrays strName Array [0] Janet Baker [1] George Lee [2] Sue Li [3]
[4]
[5]
[6]
[7]
[8]
[9]
Janet Baker
George Lee
Sue Li
Samuel Hoosier
Sandra Weeks
William Macy
Andy Harrison
Ken Ford
Denny Franks
Shawn James
Windows Programming Chapter 11: Collections Slide 4

5. Declaring and Creating Arrays
Programmer specifies the type of the elements of the array
new operator to allocate dynamically the number of elements in the array
Array declarations and initializations need not be in the same statement
In arrays of value types, each element contains one value of the declared type
Windows Programming Chapter 11: Collections Slide 5

6. Creating an Array <Datatype> [ ] <NameArray>;
Declare the array variable
<Datatype> [ ] <NameArray>;
Ex: int[ ] c;
Create the array; assign to array variable <NameArray> = new <Datatype> <[ARRAY_SIZE]>;
Ex : c = new int[ 12 ];
int [ ] c = new int[ 12 ];
Windows Programming Chapter 11: Collections Slide 6

7. Examples Using Arrays
Windows Programming Chapter 11: Collections Slide 7

8. Using an Array Initializer
Optionally, the elements in the array may be assigned values in the statement
int[] n = { 10, 20, 30, 40, 50 };
Index
Value 10 1 20 2 30 3 40 4 50
Windows Programming Chapter 11: Collections Slide 8

9. Using an Array Initializer
Index
Value
Ace 1
Deuce 2
Three 3
Four 4
Five 5
Six
string[] faces = { "Ace", "Deuce", "Three", "Four", "Five", "Six"};
Windows Programming Chapter 11: Collections Slide 9

10. Properties and methods of array
array_name.Length: return size of array
array_name.GetValue (int index): return an object at position index.
array_name[int index]: return an object at position index.
array_name.SetValue (object value, int index): add or modify an object at position index
array_name[int index] = value: add or modify an object at position index
Windows Programming Chapter 11: Collections Slide 10

11. Passing Arrays to Methods
Pass arrays as arguments to methods by specifying the name of the array (no brackets)
Arrays are passed by reference
Individual array elements are passed by value
Windows Programming Chapter 11: Collections Slide 11

12. Passing Arrays to Methods
Windows Programming Chapter 11: Collections Slide 12

13. Passing Arrays to Methods
Windows Programming Chapter 11: Collections Slide 13

14. Passing Arrays to Methods
Truy xuất qua vị trí
Truy xuất qua foreach
long tongmang(int[] A) {
int i = 0, x;
long t = 0;
while (i < A.Length)
x = A[i];
t += x;
i++; }
return t;
long tongmangForeach(int[] A)
foreach (int x in A)
Windows Programming Chapter 11: Collections Slide 14

15. 2. Multiple-Subscripted Arrays
Require two or more subscripts to identify a particular element
Multidimensional arrays with two dimensions are often used to represent tables of values consisting of information arranged in rows and columns
Rectangular arrays
Often represent tables in which each row is the same size and each column is the same size
By convention, first subscript identifies the element’s row and the second subscript the element’s column
Windows Programming Chapter 11: Collections Slide 15

16. Multiple-Subscripted Arrays
Row 0
Row 1
Row 2
Column 1
Column 0
Column 2
Column 3
a[0, 0]
a[0, 3]
a[0, 1]
a[0, 2]
a[1, 0]
a[1, 3]
a[1, 1]
a[1, 2]
a[2, 0]
a[2, 3]
a[2, 2]
Column index (or subscript)
Row index (or subscript)
Array name a
[2, 1]
Windows Programming Chapter 11: Collections Slide 16

17. Multiple-Subscripted Arrays
DataType[ , ] ArrayName;
ArrayName = new DataType [rowSize, colSize];
DataType [ , ] ArrayName =
new DataType [rowSize, colSize];
Windows Programming Chapter 11: Collections Slide 17

18. Multiple-Subscripted Arrays
GetLength (int x)
GetLength(0)
GetLength(1)
Dùng {} để nhóm các dòng trong mảng, không cần ghi số phần tử mảng khi khai báo ([,]) có khởi tạo,
Vì compiler xác định số dòng bằng cách đếm số lượng {}, tính số cột bằng cách đếm số phần tử trong {}
Hàm GetLength(x) trả về kích thước của chiều thứ x trong mảng.
Ví dụ,
b.GetLength()  trà về kích thước của mảng 1 chiều.
b.GetLength(0)  trà về kích thước dòng.
b.GetLength(1)  trà về kích thước cột
Windows Programming Chapter 11: Collections Slide 18

19. Multiple-Subscripted Arrays (Jagged Arrays)
DataType[ ][ ] ArrayName;
ArrayName = new DataType[Size][ ];
DataType[ ][ ] ArrayName = new DataType[Size][ ];
Khi chúng ta tạo một mảng đa chiều kích thước khác nhau thì chúng ta khai báo số dòng
trong mảng trước. Sau đó với mỗi dòng sẽ giữ một mảng, có kích thước bất kỳ. Những mảng
này được khai báo riêng. Sau đó chúng ta khởi tạo giá trị các thành phần trong những mảng
bên trong.
Windows Programming Chapter 11: Collections Slide 19

20. Example int [,] a= new int[,]{{1,2,3},{4,5,6}}
int TongMang(int[,] a)//tong mang 2 chieu {
long T=0;
for (int i = 0; i < a.GetLength(0); i++)
for(int j = 0; j < a.GetLength(1); j++)
T=T+a[i,j];
return T; }
Windows Programming Chapter 11: Collections Slide 20

21. Example
Windows Programming Chapter 11: Collections Slide 21

22. Example
Windows Programming Chapter 11: Collections Slide 22

23. foreach Repetition Structure
The foreach repetition structure is used to iterate through values in data structures such as arrays
No counter
A variable is used to represent the value of each element
Windows Programming Chapter 11: Collections Slide 23

24. foreach Repetition Structure
Windows Programming Chapter 11: Collections Slide 24

25. ArrayList (Danh sách mảng)
Một vấn đề hạn chế của kiểu dữ liệu mảng là kích thước cố định.
Chương trình của chúng ta có thể hỏi người dùng về kích thước tuy nhiên không thực tế.
Windows Programming Chapter 11: Collections Slide 25

26. ArrayList (Danh sách mảng)
Lớp ArrayList là một kiểu dữ liệu mảng mà kích thước của nó được gia tăng một cách động theo yêu cầu mà không cần cho biết trước kích thước.
Khi tạo đối tượng ArrayList, không cần thiết phải xác định số đối tượng mà nó sẽ chứa.
Windows Programming Chapter 11: Collections Slide 26

27. ArrayList methods Add (object value) Insert (int index, object value)
Phương thức public để thêm một đối tượng vào ArrayList
Insert (int index, object value)
Chèn một thành phần vào trong ArrayList
Remove (object obj)
Xóa sự xuất hiện đầu tiên của một đối tượng xác định
RemoveAt (int index)
Xóa một thành phần ở vị trí index.
Count
Thuộc tính nhận số phần tử hiện thời trong mảng
Clear()
Xóa tất cả các thành phần từ ArrayList
Contains (object item)
Kiểm tra một thành phần xem có chứa trong mảng hay không, trả về true hoặc false
IndexOf (object value)
Trả về chỉ mục vị trí đầu tiên xuất hiện value

28. Các thao tác với ArrayList
BinarySearch()
Tìm xem một phần tử có trong ArrayList không, sử dụng phương pháp tìm kiếm nhị phân
Clone()
Tạo một bản copy
CopyTo()
Sao chép ArrayList đến mảng một chiều
RemoveRange()
Xóa một dãy các thành phần
Reverse()
Đảo thứ tự các thành phần trong ArrayList
SetRange()
Sao chép các thành phần của tập hợp qua dãy những thành phần trong ArrayList
Sort()
Sắp xếp ArrayList

29. ArrayList
Windows Programming Chapter 11: Collections Slide 29

30. ArrayList
Windows Programming Chapter 11: Collections Slide 30

31. HashTable
Hashtable (bảng băm) là một kiểu từ điển được tối ưu cho việc truy cập được nhanh.
Key
Value
Windows Programming Chapter 11: Collections Slide 31

32. HashTable Add (object key, object value)
Thêm một thành phần mới với khóa và giá trị xác định.
Values
Thuộc tính trả về một ICollection chứa các giá trị
Keys
Thuộc tính trả về một ICollection chứa các khóa
trong hashtable.
Remove (object obj)
Xóa một thành phần với khóa xác định.
Count
Thuộc tính trả về số thành phần trong hashtable
Clear()
Xóa tất cả đối tượng trong hashtable.
Trong một Hashtable, mỗi giá trị được lưu trữ trong một vùng. Mỗi vùng được đánh số tương
tự như là từng offset trong mảng. Do khóa có thể không phải là số nguyên, nên phải chuyển
các khóa thành các khóa số để ánh xạ đến vùng giá trị được đánh số. Mỗi khóa phải cung cấp
phương thức GetHashCode() để nhận giá trị mã hóa thành số của nó. Chúng ta nhớ rằng mọi
thứ trong C# đều được dẫn xuất từ lớp object. Lớp object cung cấp một phương thức ảo là
GetHashCode(), cho phép các lớp dẫn xuất tự do kế thừa hay viết lại. Việc thực thi thông
thường của phương thức GetHashCode() đối với chuỗi thì đơn giản bằng cách cộng các giá
trị Unicode của từng ký tự lại rồi sau đó sử dụng toán tử chia lấy dư để nhận lại một giá trị từ
0 đến số vùng được phân của hashtable. Ta không cần phải viết lại phương thức này với kiểu
chuỗi.
Khi chúng ta thêm giá trị vào Hashtable thì Hashtable sẽ gọi phương thức GetHashCode()
cho mỗi giá trị mà chúng ta cung cấp. Phương thức này trả về một số nguyên, xác định vùng
mà giá trị được lưu trữ trong hashtable.Dĩ nhiên là có thể nhiều giá trị nhận chung một khóa
tức là cùng một vùng trong hashtable, điều này gọi là sự xung đột. Có một vài cách để giải
quyết sự xung đột này. Trong đó cách chung nhất và được hỗ trợ bởi CLR là cho mỗi vùng
duy trì một danh sách có thứ tự các giá trị. Khi chúng ta truy cập một giá trị trong hashtable,
chúng ta cung cấp một khóa. Một lần nữa Hashtable gọi phương thức GetHashCode() trên
khóa và sử dụng giá trị trả về để tìm vùng tương ứng. Nếu chỉ có một giá trị thì nó sẽ trả về,
nếu có nhiều hơn hai giá trị thì việc tìm kiếm nhị phân sẽ được thực hiện trên những nội dung
của vùng đó. Bởi vì có một vài giá trị nên việc tìm kiếm này thực hiện thông thường là rất
nhanh.
Windows Programming Chapter 11: Collections Slide 32

33. HashTable Contains (object item) ContainsKey(object key)
Xác định xem một thành phần có trong hashtable, trả về true hoặc false
ContainsKey(object key)
Xác định xem hashtable có chứa một khóa xác định, trả về true hoặc false
ContainsValue(object value)
Xác định xem hashtable có chứa một giá trị xác định, trả về true hoặc false
hashTable [object key]
Trả về giá trị mang khóa truyền vào
Trong một Hashtable, mỗi giá trị được lưu trữ trong một vùng. Mỗi vùng được đánh số tương
tự như là từng offset trong mảng. Do khóa có thể không phải là số nguyên, nên phải chuyển
các khóa thành các khóa số để ánh xạ đến vùng giá trị được đánh số. Mỗi khóa phải cung cấp
phương thức GetHashCode() để nhận giá trị mã hóa thành số của nó. Chúng ta nhớ rằng mọi
thứ trong C# đều được dẫn xuất từ lớp object. Lớp object cung cấp một phương thức ảo là
GetHashCode(), cho phép các lớp dẫn xuất tự do kế thừa hay viết lại. Việc thực thi thông
thường của phương thức GetHashCode() đối với chuỗi thì đơn giản bằng cách cộng các giá
trị Unicode của từng ký tự lại rồi sau đó sử dụng toán tử chia lấy dư để nhận lại một giá trị từ
0 đến số vùng được phân của hashtable. Ta không cần phải viết lại phương thức này với kiểu
chuỗi.
Khi chúng ta thêm giá trị vào Hashtable thì Hashtable sẽ gọi phương thức GetHashCode()
cho mỗi giá trị mà chúng ta cung cấp. Phương thức này trả về một số nguyên, xác định vùng
mà giá trị được lưu trữ trong hashtable.Dĩ nhiên là có thể nhiều giá trị nhận chung một khóa
tức là cùng một vùng trong hashtable, điều này gọi là sự xung đột. Có một vài cách để giải
quyết sự xung đột này. Trong đó cách chung nhất và được hỗ trợ bởi CLR là cho mỗi vùng
duy trì một danh sách có thứ tự các giá trị. Khi chúng ta truy cập một giá trị trong hashtable,
chúng ta cung cấp một khóa. Một lần nữa Hashtable gọi phương thức GetHashCode() trên
khóa và sử dụng giá trị trả về để tìm vùng tương ứng. Nếu chỉ có một giá trị thì nó sẽ trả về,
nếu có nhiều hơn hai giá trị thì việc tìm kiếm nhị phân sẽ được thực hiện trên những nội dung
của vùng đó. Bởi vì có một vài giá trị nên việc tìm kiếm này thực hiện thông thường là rất
nhanh.

34. Example 1
Windows Programming Chapter 11: Collections Slide 34

35. Example 2
Windows Programming Chapter 11: Collections Slide 35

36. Example 2
Windows Programming Chapter 11: Collections Slide 36

37. Finish
Windows Programming Chapter 11: Collections Slide 37