Ngày 39 — Sequence containers, emplace và container ownership

1. Vấn đề nó giải quyết

Sequence container sở hữu phần tử theo thứ tự; emplace dựng phần tử trực tiếp từ đối số tại vị trí chèn. Nó làm ràng buộc quan trọng hiện rõ thay vì bắt người đọc đoán. Bài chỉ giữ phần cốt lõi C++11 vừa đủ cho một ngày tập trung.

2. Kiến thức cần có

Kiến thức Ngày 38, cùng biến, hàm và cách đọc output đã học trước đó.

3. Ý tưởng cốt lõi

Mental model: Sequence container sở hữu phần tử theo thứ tự; emplace dựng phần tử trực tiếp từ đối số tại vị trí chèn. Hãy xác định giá trị hoặc trạng thái liên quan, ai sở hữu nó và quy tắc tác động lúc compile hay lúc chạy.

4. Cú pháp tối thiểu

values.emplace_back(3, 'A'); values.emplace(values.begin(), "first");

5. Cách nó hoạt động

Ví dụ tạo dữ liệu nhỏ, cố định và không cần nhập bàn phím.
C++11 hoặc contract thư viện chuẩn áp dụng quy tắc hôm nay.
Chương trình in kết quả quan trọng để đối chiếu với mã nguồn.

6. Lỗi thường gặp

Reference và iterator có thể mất hiệu lực khi chèn, đặc biệt lúc vector cấp phát lại vùng nhớ liên tục.

7. Khi nào nên dùng

Nên dùng khi các phần tử sở hữu có thứ tự cần duyệt hiệu quả và chèn có kiểm soát.
Tránh dùng khi nó che ownership, lifetime, kiểu, thứ tự hoặc chi phí.

8. Ví dụ đơn giản

Vector emplace string trực tiếp và deque minh họa chèn đầu; chương trình in thứ tự logic ổn định. File .cpp dùng dữ liệu cố định và không thêm abstraction ngoài chủ đề.

Mã mẫu hoàn chỉnh

Tệp mã nguồn

cpp11/39_sequence_containers_emplace_ownership/main.cpp

C++

#include <deque>
#include <iostream>
#include <string>
#include <vector>

int main() {
    std::vector<std::string> names;
    names.emplace_back(3, 'A'); // constructs "AAA" in the vector
    names.emplace_back("Bob");

    std::deque<int> values;
    values.emplace_back(2);
    values.emplace_front(1);

    std::cout << "names=" << names[0] << ',' << names[1] << '\n';
    std::cout << "values=" << values.front() << ',' << values.back() << '\n';
}

9. Điều cần nhớ

Tính năng nằm trong phạm vi C++11 của lộ trình này.
Hiểu hệ quả về lifetime, ownership, kiểu và thứ tự trước khi dùng.
Compile với cảnh báo và ưu tiên cách viết nhỏ nhất làm quy tắc hiện rõ.

10. Câu hỏi tự kiểm tra

Dễ — Với std::vector<std::string> names, names.emplace_back(3, 'A') khởi tạo phần tử như thế nào? Container sở hữu phần tử đó hay chỉ giữ một tham chiếu?
Trung bình — Đọc ví dụ nhỏ ở trên. Chương trình sẽ in giá trị hoặc trạng thái nào, và quy tắc nào tạo ra kết quả đó?
Khó — Tìm và giải thích lỗi tinh tế trong tình huống sau: Reference và iterator có thể mất hiệu lực khi chèn, đặc biệt lúc vector cấp phát lại vùng nhớ liên tục. Cách sửa nhỏ nhất nhưng an toàn trong C++11 là gì?

Luyện thẻ của bài này

1. Vấn đề nó giải quyết

#include <deque> #include <iostream> #include <string> #include <vector> int main() { std::vector<std::string> names; names.emplace_back(3, 'A'); // constructs "AAA" in the vector names.emplace_back("Bob"); std::deque<int> values; values.emplace_back(2); values.emplace_front(1); std::cout << "names=" << names[0] << ',' << names[1] << '\n'; std::cout << "values=" << values.front() << ',' << values.back() << '\n'; }

10. Câu hỏi tự kiểm tra

Dễ — Với std::vector<std::string> names, names.emplace_back(3, 'A') khởi tạo phần tử như thế nào? Container sở hữu phần tử đó hay chỉ giữ một tham chiếu?
Trung bình — Đọc ví dụ nhỏ ở trên. Chương trình sẽ in giá trị hoặc trạng thái nào, và quy tắc nào tạo ra kết quả đó?
Khó — Tìm và giải thích lỗi tinh tế trong tình huống sau: Reference và iterator có thể mất hiệu lực khi chèn, đặc biệt lúc vector cấp phát lại vùng nhớ liên tục. Cách sửa nhỏ nhất nhưng an toàn trong C++11 là gì?