Các kỹ thuật trên mảng một chiều trong C/C++

[code language=”c” highlight=”6,31″] /*
* Hàm nhập mảng: tham số là mảng kiểu nguyên, và số phần tử n của mảng sẽ
* truyền kiểu tham chiếu (vì muốn sau khi ra khỏi hàm nhập thì giá trị n
* cũng sẽ dc mang theo đến hàm main để dùng thực hiện các chức năng khác)
*/
void NhapMang(int a[], int &n)
{
// Nhập số phần tử của mảng và kiểm tra tính hợp lệ
do {
printf( "\nNhap so luong phan tu cua mang: " );
scanf_s( "%d", &n );

if ( n <= 0 || n > MAX ) {
printf( "So luong phan tu cua mang khong hop le (1 -> %d).\n", MAX );
}
} while ( n <= 0 || n > MAX );

// Nhập giá trị cho mảng
for ( int ii= 0; ii < n; ii++ )
{
printf( "\nNhap a[%d] = ", ii );
scanf_s( "%d", &a[ii] );
}
}

/*
* Hàm xuất mảng: tham số là mảng kiểu nguyên, và số phần tử n của mảng
* truyền kiểu tham chiếu HAY tham trị đều được (vì đối với hàm xuất không
* làm thay đổi giá trị của n, nên sẽ truyền n theo kiểu tham trị)
*/
void XuatMang(int a[], int n)
{
for ( int ii = 0; ii < n; ii++ )
{
printf("%d ", a[ii]);
}
}
[/code]

[code language=”c”] /*
* Hàm kiểm tra mảng có phải là toàn số dương hay không
*/
bool KiemtraMang(int a[], int n)
{
for (int ii = 0; ii < n; ii++)
{
if (0 > a[ii]) {
// Nếu có số âm thì trả về kết quả luôn, không cần kiểm tra nữa.
return false;
}
}

return true;
}
[/code]

[code language=”c” highlight=”4,23″] /*
* Hàm tìm giá trị nhỏ nhất trong mảng
*/
int TimMin(int a[], int n)
{
// Cho min bằng phần tử đầu tiên của mảng
int min = a[0];

// Từ đó check min với phần tử thứ 2 đến hết mảng
for (int ii = 1; ii < n; ii++)
{
if (a[ii] < min) {
min = a[ii];
}
}

return min;
}

/*
* Hàm tìm giá trị lớn nhất trong mảng
*/
int TimMax(int a[], int n)
{
int max = a[0];

for (int ii = 1; ii < n; ii++)
{
if (a[ii] > max) {
max = a[ii];
}
}

return max;
}
[/code]

[code language=”c” highlight=”14″] /*
* Hàm hoán vị 2 số nguyên
*/
void HoanVi(int &x, int &y)
{
int tmp = x;
x = y;
y = tmp;
}

/*
* Hàm sắp xếp mảng
*/
void SapXepMang(int a[], int n, bool isTangDan)
{
// Thực hiện so sánh tuần tự
for (int ii = 0; ii < n – 1; ii++)
{
for (int jj = ii + 1; jj < n; jj++)
{
// Nếu là sắp xếp tăng dần
if (isTangDan)
{
if (a[ii] > a[jj])
{
HoanVi(a[ii], a[jj]);
}
}
// Nếu là sắp xếp giảm dần
else
{
if (a[ii] < a[jj])
{
HoanVi(a[ii], a[jj]);
}
}
}
}
}
[/code]

[code language=”c”] /*
* Tách mảng (Vì số phần tử của [mảng Temp] sau khi tách sẽ thay đổi,
* nên sẽ truyền kiểu tham chiếu)
*/
void TachMang(int a[], int n, int Temp[], int &nTemp)
{
nTemp = 0;

// Duyệt mảng a để tìm ra các số âm lưu vào mảng Temp
for (int ii = 0; ii < n; ii++)
{
if (0 > a[ii])
{
Temp[nTemp++] = a[ii];

/* Tương đương với cách viết:
Temp[nTemp] = a[ii];
nTemp++; */
}
}
}
[/code]

[code language=”c”] /*
* Gộp mảng (Vì số phần tử của [mảng a] sau khi gộp sẽ thay đổi,
* nên sẽ truyền kiểu tham chiếu)
*/
void GopMang(int a[], int &n, int Temp[], int nTemp)
{
// Giữ lại số phần tử ban đầu của mảng a
int m = n;

// Gộp số lượng phần tử của mảng Temp vào mảng a
n += nTemp;

// Thêm các phần tử của mảng Temp vào mảng a
for (int ii = (n – nTemp); ii < n; ii++)
{
a[ii] = Temp[ii – m];
}

/* a : 1, 2, 3, 4, 5
Temp : 6, 7
a[5] = Temp[0] a[6] = Temp[1] */
}
[/code]

[code language=”c”] /*
* Hàm tìm kiếm xem 1 số có trong mảng hay không
*/
bool Timkiem(int a[], int n, int x) // x là phần tử cần tìm kiếm
{
// Duyệt từng phần tử trong mảng
for (int ii = 0; ii < n; ii++) {
// đem so sánh với x
if (x == a[ii])
{
return true;
}
}

return false;
}
[/code]

[code language=”c”] /*
* Hàm thêm 1 phần tử vào 1 vị trí trong mảng
*/
void ThemPhanTu(int a[], int &n, int PhanTuThem, int ViTriThem)
{
/* Mảng a ban đầu:
・chỉ số: 0 1 2 3 4 5 6 7
　 ・phần tử: a b c d e f g h

Thêm phần tử X vào vị trí thứ 3 trong mảng.

Mảng a sau khi thêm:
・chỉ số: 0 1 2 3 4 5 6 7 8
・phần tử: a b c X d e f g h

VỊ TRÍ SAU = VỊ TRÍ TRƯỚC
a[4] = a[3] a[5] = a[4] a[6] = a[5] a[7] = a[6] a[8] = a[7]

Nếu for() từ trên xuống thì tất cả giá trị sẽ là của a[3] (vì qua các lần gán kết quả bị ghi đè))
Do đó, sẽ thực hiện for() từ <<<dưới lên>>>, rồi thực hiện phép gán giá trị.

* Cách 1: Chọn theo VỊ TRÍ SAU, ta thấy:
・a[4] = (Vị trí Thêm + 1) = 3 + 1
・a[8] = Tổng sổ phần tử ban đầu của mảng a = 8
for (int ii = n; ii >= ViTriThem + 1; ii–)
{
//SAU = TRƯỚC
a[ii] = a[ii – 1];
}

* Cách 2: Chọn theo VỊ TRÍ TRƯỚC, ta thấy:
・a[3] = Vị trí Thêm = 3
・a[7] = (Tổng sổ phần tử ban đầu của mảng a – 1) = 8 – 1
for (int ii = n – 1; ii >= ViTriThem; ii–)
{
//SAU = TRƯỚC
a[ii + 1] = a[ii];
}
*/
for (int ii = n; ii >= ViTriThem + 1; ii–)
{
//SAU = TRƯỚC
a[ii] = a[ii – 1];
}

// Tăng số lượng phần tử của mảng a
n++;

a[ViTriThem] = PhanTuThem;
}
[/code]

[code language=”c”] /*
* Hàm xóa 1 phần tử tại 1 vị trí trong mảng
*/
void XoaPhanTu(int a[], int &n, int ViTriXoa)
{
/* Mảng a ban đầu:
・chỉ số: 0 1 2 3 4 5 6 7
　 ・phần tử: a b c d e f g h

Xóa phần tử X tại vị trí thứ 3 trong mảng.

Mảng a sau khi xóa:
・chỉ số: 0 1 2 3 4 5 6
・phần tử: a b c e f g h

VỊ TRÍ SAU = VỊ TRÍ TRƯỚC
a[3] = a[4] a[4] = a[5] a[5] = a[6] a[6] = a[7]

Nếu for() từ dưới lên, thì tất cả giá trị sẽ là của a[7] (vì qua các lần gán kết quả bị ghi đè))
Do đó, sẽ thực hiện for() từ <<<trên xuống>>>, rồi thực hiện phép gán giá trị.

* Cách 1: Chọn theo VỊ TRÍ SAU, ta thấy:
・a[3] = Vị trí xóa = 3
・a[6] = Ban đầu vị trí cuối mảng là (n – 1), giờ xóa đi 1 phần từ thì vị trí cuối mảng sẽ thành (n – 2)
//OR: for (int ii = ViTriXoa; ii < (n – 1); ii++)
for (int ii = ViTriXoa; ii <= (n – 2); ii++)
{
//SAU = TRƯỚC
a[ii] = a[ii + 1];
}

* Cách 2: Chọn theo VỊ TRÍ TRƯỚC, ta thấy:
・a[4] = (Vị trí Thêm + 1) = 3 + 1
・a[7] = (Tổng sổ phần tử ban đầu của mảng a – 1) = 8 – 1
// OR for (int ii = ViTriXoa + 1; ii < n; ii++)
for (int ii = ViTriXoa + 1; ii <= n – 1; ii++)
{
//SAU = TRƯỚC
a[ii – 1] = a[ii];
}
*/
for (int ii = ViTriXoa + 1; ii <= n – 1; ii++)
{
//SAU = TRƯỚC
a[ii – 1] = a[ii];
}

// Giảm số lượng phần tử của mảng a
n–;
}
[/code]