Slide nmvlt c7 new

PowerPoint Presentation Nhập môn về lập trình (C7) Slide * Chương 7 Mảng (array) Presenter Nhập môn về lập trình (C7) Slide * Learning outcomes L O 5 1 – Khai báo được mảng các giá trị L O 5 2 – Mô t[.]

Chương 7

Mảng (array)

Presenter:

Learning outcomes

L.O.5.1 – Khai báo được mảng các giá trị.

L.O.5.2 – Mô tả được cách tổ chức bộ nhớ của các phần

Dãy một chiều

 Nhập điểm của 10 sinh viên, sau đó sắp xếp điểm theo thứ tự tăng dần

Dãy một chiều

 Dãy (còn gọi là mảng) là một tập hợp các biến, gọi là phần tử, có cùng một kiểu dữ liệu

 Truy xuất bằng tên dãy và vị trí phần tử (chỉ số - index)

Dãy một chiều

-45 6 0 72 1543 -89 0 62 -3

c[ 0 ] c[ 1 ] c[ 2 ] c[ 3 ] c[ 4 ] c[ 5 ] c[ 6 ] c[ 7 ] c[ 8 ]

Tên dãy (c)

Chỉ số của

Chỉ số đầu tiên là

zero

Dãy một chiều

Dãy một chiều

Mảng nhiều chiều

 C cho phép định nghĩa mảng nhiều chiều Định nghĩa mảng hai chiều bằng cách sử dụng 2 cặp dấu ngoặc đơn

 Cách làm này có thể mở rộng cho các chiều lớn hơn Mỗi khi tăng thêm 1 cặp dấu ngoặc đơn, số chiều tăng lên 1. 

Mảng 2 chiều

 Các phần tử được lưu trữ trong một vùng nhớ liên tục

 Đối với mảng b, có thể tưởng tượng các phần tử được bố trí như sau:

 Chương trình này kiểm tra một ma trận 2 chiều có đối

bool symmetr = true;

for ( i=0; i< N; ++i)

if(!symmetr) break;

} if(symmetr) printf("\nThe matrix is symmetric\n”);

else printf("\nThe matrix is not symmetric\n”;

Dãy nhiều chiều

Định nghĩa

 Dãy nhiều chiều là dãy có từ 2 vùng chỉ số trở lên.

Ví dụ: double matran[8][8];

định nghĩa biến matran là 1 dãy gồm 8x8 phần tử kiểu double

(matran[0][0], matran[0][1], , matran[7][7]).

matran matran[0][0]

matran[7][7]

độ lớn 512 byte

matran[0][7]

Kiểu chuỗi (string)

 Trong C, chúng ta thường sử dụng mảng của những ký tự

để biểu diễn chuỗi Chuỗi là mảng của những ký tự với ký

 Biến strg được gán giá trị ban đầu là “C++” Lời khai báo

tạo một mảng gồm 4 phần tử lần lượt là ‘C’, ‘+’, ‘+’ và ‘\0’

Ký tự null (\0) đánh dấu kết thúc chuỗi

 Khai báo trên tự động xác định kích thước mảng dựa trên

Kiểu chuỗi (string)

 Ký tự trong chuỗi được xử lý như phần tử dãy

Ví dụ: hoten[8]='\r‘;

hoten[ i ]=hoten[ i + 4 ];

Thư viện string.lib (string.h)

 Một số hàm xử lý chuỗi thường dùng

strcat / strncat : nối ghép 2 chuỗi

strchr : tìm ký tự trong một chuỗi

strcmp / strncmp : so sánh 2 chuỗi

strcpy / strncpy : chép chuỗi

strlen : lấy chiều dài chuỗi (không kể ‘\0’)

strstr : tìm chuỗi con trong chuỗi lớn

Kiểu chuỗi (string)

Kiểu chuỗi (string)

Kiểu chuỗi (string)

Truyền tham số mảng

 Mảng có thể là tham số của một hàm như sau:

void nhapday(int a[]){

Truyền tham số mảng