Mảng, mảng một chiều

Mảng một chiều trong C là một trong những phần cơ bản và cốt lõi của lập trình. Trong một số trường hợp cần thiết phải lưu trữ nhiều phần tử có cùng một kiểu dữ liệu người ta dùng mảng để lưu. Mỗi phần tử mảng một số thứ tự gọi là chỉ số để xác định vị trí của các phần tử …

Các khái niệm liên quan đến mảng:
  • Array: là một nhóm các phần tử có cùng kiểu và chung tên
  • Element: phần tử của mảng. Có thể là những kiểu dữ liệu cơ bản như int, long, char,… hoặc các kiểu do người dùng định nghĩa
  • Index: số nguyên thể hiện vị trí của phần tử xác định. Trong C chỉ số (index) bắt đầu bằng 0
  • Demension: chiều của mảng, cũng chính là số lượng các chỉ số giúp ta xác định một phần tử của mảng. Mảng 1 chiều cần 1 chỉ số, 2 chiều cần 2 chỉ số
Quản lý phần tử mảng một chiều

Một mảng có thể chứa số lượng phần tử tối đa xác định gọi là kích thước mảng
Tại một thời điểm, nó có thể chứa một số phần tử xác định nên khai báo như sau:

12int a[100];//khai báo 1 mảng a bao gồm kích thước.int n;//số phần tử trong mảng.
Nhập mảng trong C
12345678910111213<!--void NhapMang(int a[], int &n){int i;printf("Nhap n:");scanf("%d", &n);for (i=0; i<n; i++)      {printf("a[%d]=", i);scanf("%d", &a[i]);}}-->
Xuất mảng trong C
1234567<!--void XuatMang(int a[], int n){int i;for (i=0; i<n; i++)printf("%d ", a[i]);}


Bài tập áp dụng: 
Viết chương trình tìm phần tử lớn nhất trong mảng.

123456789101112<!--int MaxMang(int & n, int a[]){int max= a[0];for(int i=0; i<n; i++){if(max < a[i])max = a[i];}return max;}-->
Sắp xếp mảng dùng thuật toán Bubble sort.
123456789101112131415<!--//Hàm Bubble sort:void BubbleSort(int a[], int n){int i,j,tam;for (i=0; i<n-1; i++)for (j=n-1; j>i;j--)if(a[j]<a[i]) //hoan vi 2 so a[i], a[j]{tam=a[i];a[i]=a[j];a[j]=tam;}}-->

Leave a reply:

Your email address will not be published.

Site Footer

Sliding Sidebar

Facebook