Skip to content

C09: Pair & Tuple — Gom nhóm dữ liệu

Bạn sẽ học được: pair, tuple, structured bindings — gom nhóm nhiều giá trị
Yêu cầu: Đã học C06 (Hàm)
Thời gian: 30 phút

Pair — Gom 2 giá trị

Analogies: Pair = Cặp đôi

flowchart LR
    A["Pair"] -->|"Như cặp đôi"| B["first = Giá trị 1"]
    A --> C["second = Giá trị 2"]

Khai báo và sử dụng

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
// Khai báo pair
pair<int, int> p = {3, 5};

// Truy cập
cout << p.first << endl;   // 3
cout << p.second << endl;  // 5

// Sửa giá trị
p.first = 10;
p.second = 20;

Pair trong thi đấu

1
2
3
4
5
6
7
8
// Lưu tọa độ điểm
pair<int, int> diem = {3, 5};

// Lưu tên và điểm
pair<string, int> sv = {"Nam", 9};

// Lưu kết quả bài toán
pair<int, int> ketQua = {soLonNhat, soNhoNhat};

So sánh pair

1
2
3
4
5
6
7
8
pair<int, int> a = {1, 5};
pair<int, int> b = {1, 3};
pair<int, int> c = {2, 1};

// So sánh theo first trước, nếu bằng thì so sánh second
if (a < b) cout << "a < b";  // false (1==1, 5>3)
if (b < a) cout << "b < a";  // true
if (a < c) cout << "a < c";  // true (1<2)

Sắp xếp vector pair

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
vector<pair<int, int>> v = {{3, 1}, {1, 5}, {2, 3}};

// Sắp xếp theo first tăng dần
sort(v.begin(), v.end());
// Kết quả: {{1,5}, {2,3}, {3,1}}

// Sắp xếp theo second tăng dần
sort(v.begin(), v.end(), [](pair<int,int> a, pair<int,int> b) {
    return a.second < b.second;
});
// Kết quả: {{3,1}, {2,3}, {1,5}}

make_pair — Tạo pair nhanh

1
2
3
4
5
6
7
// Cách 1: Dùng {}
pair<int, int> p1 = {3, 5};

// Cách 2: Dùng make_pair
pair<int, int> p2 = make_pair(3, 5);

// Cả hai đều giống nhau

Tuple — Gom nhiều giá trị

Analogies: Tuple = Nhóm bạn

flowchart LR
    A["Tuple"] -->|"Nhóm nhiều người"| B["get<0>(t) = Giá trị 1"]
    A --> C["get<1>(t) = Giá trị 2"]
    A --> D["get<2>(t) = Giá trị 3"]

Khai báo và sử dụng

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
// Khai báo tuple 3 giá trị
tuple<int, string, double> t = {1, "Nam", 9.5};

// Truy cập (dùng get)
cout << get<0>(t) << endl;  // 1
cout << get<1>(t) << endl;  // "Nam"
cout << get<2>(t) << endl;  // 9.5

// Sửa giá trị
get<0>(t) = 2;
get<1>(t) = "An";

Tuple trong thi đấu

1
2
3
4
5
// Lưu cạnh đồ thị: (u, v, trọng số)
tuple<int, int, int> canh = {1, 2, 5};

// Lưu kết quả: (điểm, tên, tuổi)
tuple<int, string, int> ketQua = {9, "Nam", 15};

Sắp xếp tuple

1
2
3
4
5
6
vector<tuple<int, int, int>> edges = {{1, 2, 5}, {2, 3, 3}, {1, 3, 7}};

// Sắp xếp theo trọng số (phần tử thứ 3)
sort(edges.begin(), edges.end(), [](tuple<int,int,int> a, tuple<int,int,int> b) {
    return get<2>(a) < get<2>(b);
});

Structured Bindings (C++17)

Giải nhanh pair/tuple

1
2
3
4
5
6
7
8
// Với pair
pair<int, int> p = {3, 5};

// Cách cũ
int a = p.first, b = p.second;

// Cách mới (C++17)
auto [a, b] = p;  // a = 3, b = 5

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
// Với tuple
tuple<int, string, double> t = {1, "Nam", 9.5};

// Cách cũ
int id = get<0>(t);
string name = get<1>(t);
double score = get<2>(t);

// Cách mới (C++17)
auto [id, name, score] = t;

Dùng trong vòng lặp

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
vector<pair<int, int>> v = {{1, 5}, {2, 3}, {3, 1}};

// Cách cũ
for (auto &p : v) {
    cout << p.first << " " << p.second << endl;
}

// Cách mới (C++17)
for (auto &[x, y] : v) {
    cout << x << " " << y << endl;
}

Common Mistakes — Lỗi thường gặp

Lỗi 1: Quên first/second

1
2
3
4
5
6
7
pair<int, int> p = {3, 5};

// ❌ SAI
cout << p[0] << endl;  // Không có []

// ✅ ĐÚNG
cout << p.first << endl;

Lỗi 2: Tuple quá nhiều phần tử

1
2
3
4
5
6
7
// ❌ Khó đọc: Tuple 5 phần tử
tuple<int, int, int, int, int> t = {1, 2, 3, 4, 5};

// ✅ Nên dùng struct
struct Data {
    int a, b, c, d, e;
};

Bài tập thực hành

Bài 1: Sắp xếp cặp số

Đọc n cặp số (a, b). Sắp xếp theo a tăng dần, nếu a bằng thì theo b giảm dần.

Input: 

1
2
3
4
3
1 5
2 3
1 2
Output: 
1
2
3
1 5
1 2
2 3

Lời giải 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<pair<int, int>> v(n);
    for (int i = 0; i < n; i++) cin >> v[i].first >> v[i].second;

    sort(v.begin(), v.end(), [](pair<int,int> a, pair<int,int> b) {
        if (a.first != b.first) return a.first < b.first;
        return a.second > b.second;
    });

    for (auto &[x, y] : v) cout << x << " " << y << endl;
    return 0;
}

Tóm tắt bài học

Nội dung Chi tiết
Pair pair<int, int> p = {3, 5};
Truy cập p.first, p.second
Tuple tuple<int, string, double> t = {1, "Nam", 9.5};
Structured Bindings auto [a, b] = p; (C++17)
So sánh So sánh first trước, nếu bằng thì second

Bài viết liên quan

Bài trước: C07: Template & Fast I/O
Bài tiếp theo: C10: Vector nâng cao →

💬 Bình luận