Con trỏ hàm trong C++ (Function pointers)

int func(int a)
{
	// do something
	return a;
}

int main()
{
	cout << func << '\n'; // in địa chỉ hàm func trong bộ nhớ
	cout << func(1) << '\n'; // đi đến địa chỉ hàm func và thực thi hàm

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

int(*fcnPtr)(int); // con trỏ hàm nhận vào 1 biến kiểu int và trả về kiểu int
void(*fcnPtr)(int, int); // con trỏ hàm nhận vào 2 biến kiểu int và trả về kiểu void
1
2
3

// khai báo prototype
int funcA();
int funcB();
void funcC();
double funcD(int a);

int main()
{
int(*fcnPtr)() = funcA(); // lỗi, không dùng dấu ngoặc đơn () sau tên hàm
	int(*fcnPtrA)() = funcA; // ok, con trỏ fcnPtrA trỏ đến hàm funcA
	fcnPtrA = funcB; // ok, fcnPtrA có thể trỏ đến một hàm khác có cùng cấu trúc
// fcnPtrA = &funcB; tương tự câu lệnh trên

	int(*fcnPtr1)() = funcA; // ok
	void(*fcnPtr2)() = funcA; // lỗi, kiểu trả về của con trỏ hàm và hàm không trùng nhau
	void(*fcnPtr3)() = funcC; // ok
	double(*fcnPtr4)(int) = funcD; // ok

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

#include<iostream> 
using namespace std;

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

int main()
{
	void(*ptrSwap) (int &, int &) = swapNumber;

	int a = 5, b = 10;
	cout << "Before: " << a << " " << b << endl;

	// gọi hàm tường minh
	(*ptrSwap)(a, b);
	cout << "After:  " << a << " " << b << endl;

	// hoặc gọi hàm ngầm định
	ptrSwap(a, b);
	cout << "After:  " << a << " " << b << endl;

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

#include<iostream> 
using namespace std;

// hoán đổi giá trị hai số
void swapNumber(int &a, int &b)
{
	int temp = a;
	a = b;
	b = temp;
}
// hàm sắp xếp tăng sử dụng thuật toán selection sort
void selectionSortAsc(int *arr, int n)
{
	int i, j, min_idx;

	// One by one move boundary of unsorted subarray  
	for (i = 0; i < n - 1; i++)
	{
		// Find the minimum element in unsorted array  
		min_idx = i;
		for (j = i + 1; j < n; j++)
		{
			if (arr[min_idx] > arr[j])
			{
				min_idx = j;
			}
		}

		// Swap the found minimum element with the first element  
		swapNumber(arr[min_idx], arr[i]);
	}
}

// hàm sắp xếp giảm sử dụng thuật toán selection sort
void selectionSortDesc(int *arr, int n)
{
	int i, j, max_idx;

	// One by one move boundary of unsorted subarray  
	for (i = 0; i < n - 1; i++)
	{
		// Find the maximum element in unsorted array  
		max_idx = i;
		for (j = i + 1; j < n; j++)
		{
			if (arr[max_idx] < arr[j])
			{
				max_idx = j;
			}
		}

		// Swap the found maximum element with the first element  
		swapNumber(arr[max_idx], arr[i]);
	}
}
/* Function to print an array */
void printArray(int arr[], int size)
{
	int i;
	for (i = 0; i < size; i++)
		cout << arr[i] << " ";
	cout << endl;
}

int main()
{
	int arr[] = { 64, 25, 12, 22, 11 };
	int n = sizeof(arr) / sizeof(int);

	// Sắp xếp tăng
	selectionSortAsc(arr, n);

	cout << "Asc array: \n";
	printArray(arr, n);

	// Sắp xếp giảm
	selectionSortDesc(arr, n);

	cout << "Desc array: \n";
	printArray(arr, n);

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84

#include<iostream> 
using namespace std;

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

bool asc(int a, int b)
{
	return a > b;
}

bool desc(int a, int b)
{
	return a < b;
}

void selectionSort(int *arr, int n, bool(*comparisonFcn)(int, int))
{
	int i, j, find_idx;

	// One by one move boundary of unsorted subarray  
	for (i = 0; i < n - 1; i++)
	{
		// Find the minimum element in unsorted array  
		find_idx = i;
		for (j = i + 1; j < n; j++)
		{
			if (comparisonFcn(arr[find_idx], arr[j]))
			{
				find_idx = j;
			}
		}

		// Swap the found minimum element with the first element  
		swapNumber(arr[find_idx], arr[i]);
	}
}

/* Function to print an array */
void printArray(int arr[], int size)
{
	int i;
	for (i = 0; i < size; i++)
		cout << arr[i] << " ";
	cout << endl;
}

int main()
{
	int arr[] = { 64, 25, 12, 22, 11 };
	int n = sizeof(arr) / sizeof(int);

	// Sắp xếp tăng
	selectionSort(arr, n, asc);

	cout << "Asc array: \n";
	printArray(arr, n);

	// Sắp xếp giảm
	selectionSort(arr, n, desc);

	cout << "Desc array: \n";
	printArray(arr, n);

	system("pause");
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72

// mặc định hàm được sắp xếp tăng dần nếu không truyền vào đối số thứ 3
void selectionSort(int *arr, int n, bool(*comparisonFcn)(int, int) = asc);
int main()
{
	int arr[] = { 64, 25, 12, 22, 11 };
	int n = sizeof(arr) / sizeof(int);

	// Sắp xếp tăng
	selectionSort(arr, n);

	// Sắp xếp giảm
	selectionSort(arr, n, desc);

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

#include<functional>
#include<iostream>
using namespace std;

// khai báo prototype
int funcA();
double funcB(int);
void funcC(int &a, int &b);

int main()
{
	function<int()> fncPtrA = funcA;
	function<double(int)> fncPtrB = funcB;
	function<void(int&, int&)> fncPtrC = funcC;

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

#include<iostream> 
using namespace std;

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

int main()
{
	auto ptrSwap = swapNumber;

	int a = 5, b = 10;
	cout << "Before: " << a << " " << b << endl;

	ptrSwap(a, b);
	cout << "After:  " << a << " " << b << endl;

	system("pause");
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24