Bài giảng lập trình mạng bằng ngôn ngữ java chương 3 dương khai phong

TỔNG QUAN LẬP TRÌNH JAVA D B C A Giới thiệu lập trình java Các kiểu dữ liệu cơ sở và các toán tử Phương thức nhập / xuất - Methods Các cấu trúc điều khiển E Mảng Array... E Mảng

Email: khaiphong@gmail.com

Lý thuyết: 45 tiết

Thực hành: 30 tiết

Tổng quan lập trình java

1

Lập trình hướng đối tượng

2

Lập trình giao diện đồ họa

3

Lập trình mạng cơ bản

4

Ôn tập

5

TỔNG QUAN LẬP TRÌNH JAVA

D

B

C

A Giới thiệu lập trình java

Các kiểu dữ liệu cơ sở và các toán tử

Phương thức nhập / xuất - Methods

Các cấu trúc điều khiển

E Mảng (Array)

 Giới thiệu mảng

 Các thao tác liên quan đến mảng

• Nhập mảng

• Xuất mảng

• Tìm kiếm

• Sắp xếp

• Xóa

• Sửa

 Truyền mảng cho phương thức

E Mảng (Array):

TỔNG QUAN LẬP TRÌNH JAVA

 Giới thiệu mảng: mảng là một cấu trúc dữ liệu biểu

diễn một tập các dữ liệu cùng kiểu

 Khai báo mảng:

datatype Arrayname[];

Ví dụ: khai báo mảng số nguyên gồm 10 phần tử

int arr[];

int[] arr;

datatype[] Arrayname;

hoặc:

Lưu ý: trong java việc khai báo mảng không thể sử

dụng được ngay như trong C/C++ mà cần phải cấp phát vùng nhớ để tạo mảng

 Cấp phát vùng nhớ cho mảng: (Tạo mảng)

Ví dụ: khai báo và tạo một mảng số nguyên gồm 10

phần tử

int arr[]; // khai báo mảng

arr= new int[10] // tạo mảng

arr[0] : tham chiếu phần tử đầu tiên của mảng arr[9] : tham chiếu phần tử cuối cùng của mảng

E Mảng (Array):

TỔNG QUAN LẬP TRÌNH JAVA

 Khai báo và tạo mảng trong 1 dòng lệnh:

Ví dụ: khai báo một mảng số thực float gồm 15

phần tử

float[] arr = new float[15] // khai báo và tạo mảng

datatype[]

datatype

hoặc:

Lưu ý: Mỗi khi mảng được tạo, kích thước của nó được ấn

định, không thể thay đổi Để lấy kích thước mảng bằng cách truy cập thuộc tính: Arrayname.length()

1 Nhập mảng:

 Khai báo, tạo và khởi tạo giá trị cho mảng trong 1 lệnh

Ví dụ:

double [] myList = {1.9, 2.9, 3.4, 3.5};

Lưu ý: chỉ trong 1 lệnh, nhiều hơn 1 lệnh là SAI:

double[] myList;

myList = {1.9, 2.9, 3.4, 3.5}; // SAI

 Sử dụng vòng lặp:

for (int i = 0; i < myList.length; i++)

myList[i] = i;

E Mảng (Array):

TỔNG QUAN LẬP TRÌNH JAVA

 Các thao tác liên quan đến mảng:

2 Xuất mảng:

public static void xuatMang(int[] arr,int n)

{

for(int i=0;i<n;i++){

System.out.print("\t"+arr[i]);

} }

3 Tìm kiếm:

public static int timX(int[] arr,int n,int x)

{

for(int i=0;i<n;i++)

if(arr[i]==x)

return i;

return -1;

}

E Mảng (Array):

TỔNG QUAN LẬP TRÌNH JAVA

 Các thao tác liên quan đến mảng:

4 Sắp xếp:

public static void sapxepMang(int[] arr,int n){

int tam;

for(int i=0;i<n-1;i++)

for(int j=i+1;j<n;j++){

if(arr[i]>arr[j]){

tam=arr[i];

arr[i]=arr[j];

arr[j]=tam;

} }

}

4 Xoá:

public static int xoaX(int[] arr,int n,int x){

int vitri=timX(arr,n,x);

if (vitri!=-1){

System.arraycopy(arr, vitri+1, arr, vitri, arr.length-vitri-1);

n=n-1;

}

else

System.out.print("Khong tim thay "+x+" trong mang");

return n;

}

Lưu ý: lệnh dùng để sao chép nội dung 2 mảng

E Mảng (Array):

TỔNG QUAN LẬP TRÌNH JAVA

 Các thao tác liên quan đến mảng:

4 Sửa:

public static void suaX(int[] arr,int n,int x){

int vitri=timX(arr,n,x);

if (vitri!=-1){

System.out.print("Nhap gia tri moi:");

arr[vitri]=readInt();

}

else

System.out.print("Khong tim thay "+x+" trong mang"); }

A

BÀI TẬP TRẮC NGHIỆM

B

C

D

Câu 1: Cách khai báo mảng số nguyên nào sau đây là đúng?

int arr[];

int[] arr;

Cả A và B đều đúng

Không có câu nào đúng