Hàm hoán vị trong C – Cách Học

Posted on Updated on by adminChuyên mục:Kiến thức Internet

1. Tư tưởng hoán vị

Trong thực tế, chúng ta phải xây dựng các chương trình, các hàm hoán vị để hoán đổi giá trị của các phần tử, ví dụ chương trình sắp xếp dãy là một điển hình.

Để hoán vị 2 số, ta hoàn toàn có thể tưởng tượng giống như tất cả chúng ta có 2 cốc. Cốc A đựng nước chanh, cốc B đựng thuốc trừ sâu. Làm sao để tất cả chúng ta chuyển nước chanh sang cốc B và chuyển thuốc trừ sâu sang cốc a ? Đơn giản là dùng thêm 1 cốc phụ là cốc c và mở màn chuyển :

  • B1: Đổ cốc chanh A sang cốc C. => A rỗng, C chứa chanh
  • B2: Đổ cốc thuốc trừ sâu B sang cốc A => B rỗng, A chứa thuốc trừ sâu
  • B3: Đổ cốc chanh C sang cốc B => B chứa chanh.
  • Ok. Giờ A chứa thuốc trừ sâu, B chứa nước chanh.

Hoan vi
Cách đổi chỗ 2 cốc nước

2. Code hoán vị

Làm tựa như trong lập trình ta sẽ hoán đổi được giá trị của 2 biến .

// e.g about swap in C - code by nguyenvanquan7826
#include 

int main()
{
    int a, b;
    printf("Nhap 2 so a, b:\n");
    scanf("%d%d", &a, &b);

    printf("Ban da nhap:\na = %d \nb = %d\n", a, b);

    int temp = a;
    a = b;
    b = temp;

    printf("Sau khi hoan vi:\na = %d\nb = %d\n", a, b);
    return 0;
}

Kết quả :

Nhap 2 so a, b:
3
6

Ban da nhap:
a = 3
b = 6

Sau khi hoan vi:
a = 6
b = 3

Ok. Bây giờ thử tách ra thành hàm hoán vị xem sao :

3. Hàm hoán vị trong C

// e.g about swap in C - code by nguyenvanquan7826
#include 

void hoanvi(int a, int b) 
{
    int temp = a;
    a = b;
    b = temp;
}

int main()
{
    int a, b;
    printf("Nhap 2 so a, b:\n");
    scanf("%d%d", &a, &b);

    printf("Ban da nhap:\na = %d \nb = %d\n", a, b);

    hoanvi(a, b);

    printf("Sau khi goi ham hoanvi:\na = %d\nb = %d \n", a, b);
    return 0;
}

Kết quả :

Nhap 2 so a, b:
3
6

Ban da nhap:
a = 3
b = 6

Sau khi goi ham hoanvi:
a = 3
b = 6

Oh, Sao tác dụng tất cả chúng ta không có sự hoán vị ?
Với chương trình này tất cả chúng ta thiết kế xây dựng 1 hàm hoán vị để đổi vị trí giữa 2 bến a và b, tuy nhiên tất cả chúng ta đã sử dụng tham trị nên những giá trị của a và b không biến hóa hay nói cách khác là chúng không được hoán vị cho nhau .

Các bạn hiểu truyền tham trị tức là khi gọi hàm hoanvi(a, b) thì ngay lập tức giá trị của a và b (3 và 6) được đưa vào hàm chứ không phải là các biến a, b nên biến a, b của chúng ta không hề thay đổi khi hàm kết thúc.

Code đúng như sau:

// e.g about swap in C - code by nguyenvanquan7826
#include 

void hoanvi(int *a, int *b) 
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

int main()
{
    int a, b;
    printf("Nhap 2 so a, b:\n");
    scanf("%d%d", &a, &b);

    printf("Ban da nhap:\na = %d \nb = %d\n", a, b);

    hoanvi(&a, &b);

    printf("Sau khi goi ham hoanvi:\na = %d\nb = %d \n", a, b);
    return 0;
}

Kết quả :

Nhap 2 so a, b:
3
6

Ban da nhap:
a = 3
b = 6

Sau khi hoan vi:
a = 6
b = 3

Ở trên chúng ta xây dựng hàm hoanvi với 2 đối số là *a và *b kiểu int. *a và *b nghĩa là con trỏ a và con trỏ b. Trong thân hàm chúng ta có viết *a, *b (VD: int temp = *a) thì dấu * thể hiện là giá trị của con trỏ a.

Do hàm dùng con trỏ nên khi gọi hàm chúng ta phải truyền vào địa chỉ của các biến tức là hoanvi(&a, &b), ở đây dấu & để lấy địa chỉ của biến a và biến b.

4. Hàm hoán vị trong C + +

Nếu các bạn viết trong C++ (file có đuôi là .cpp) thì có thể viết hàm hoán vị dễ hơn một chút như sau.

// e.g about swap in C - code by nguyenvanquan7826
#include 

void hoanvi(int &a, int &b)  // only in C++, file .cpp
{
    int temp = a;
    a = b;
    b = temp;
}

int main()
{
    int a, b;
    printf("Nhap 2 so a, b:\n");
    scanf("%d%d", &a, &b);

    printf("Ban da nhap:\na = %d \nb = %d\n", a, b);

    hoanvi(a, b);

    printf("Sau khi goi ham hoanvi:\na = %d\nb = %d \n", a, b);
    return 0;
}

Hoặc có thể dùng hàm swap có sẵn trong thư viện algorithm

#include 
#include  // swap 

int main()
{
    int a, b;
    printf("Nhap 2 so a, b:\n");
    scanf("%d%d", &a, &b);

    printf("Ban da nhap:\na = %d \nb = %d\n", a, b);

    std::swap(a, b);

    printf("Sau khi goi ham hoanvi:\na = %d\nb = %d \n", a, b);
    return 0;
}

Bạn hoàn toàn có thể sẽ thích :

admin