Ngày 5 — Iterators, algorithms, string_view và PMR

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

Thư viện chuẩn tách việc lưu trữ, duyệt, thuật toán, view văn bản và chính sách cấp phát để từng phần có thể tái sử dụng. Nó làm một giả định quan trọng trở nên rõ và có thể kiểm tra.

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

Container, chuỗi, vòng lặp và thuật toán cơ bản.
Bạn cần biết biên dịch chương trình ngắn và đọc output.

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

Container sở hữu phần tử, iterator đánh dấu vị trí, algorithm làm việc giữa các vị trí, string_view mượn văn bản và PMR chọn nguồn bộ nhớ động. Hãy đọc std::pmr như lời hứa chính xác; runtime precondition vẫn do lập trình viên chịu trách nhiệm.

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

std::pmr::vector<std::pmr::string> words{&resource};
std::sort(words.begin(), words.end());

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

Chương trình đưa vào dạng nhỏ nhất cần thiết của std::pmr.
Nó áp dụng tính năng lên dữ liệu cố định và giữ owner cần thiết trong scope.
Nó in một kết quả để đối chiếu trực tiếp với source.

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

Iterator và view có thể dangling khi nguồn thay đổi hoặc chết; container PMR không được sống lâu hơn memory resource của nó.
Hãy kiểm tra cả header, mức hỗ trợ thư viện C++20, lifetime và kiểu được suy luận.

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

Nên dùng khi bạn muốn dùng thuật toán chuẩn với đầu vào không sở hữu hoặc kiểm soát vùng cấp phát tạm.
Tránh dùng khi container thường và chuỗi sở hữu đã diễn đạt đủ rõ lifetime lẫn hiệu năng.

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

Ví dụ lưu các chuỗi PMR trong buffer cục bộ, sắp xếp qua iterator rồi in mỗi chuỗi bằng string_view. Tệp .cpp không nhận input nên kết quả dễ lặp lại.

Mã mẫu hoàn chỉnh

Tệp mã nguồn

cpp20/05_iterators_algorithms_string_view_pmr/main.cpp

C++

// Day 5: Iterators, Algorithms, string_view, and PMR
#include <algorithm>
#include <array>
#include <cstddef>
#include <iostream>
#include <memory_resource>
#include <string>
#include <string_view>
#include <vector>

int main() {
    std::array<std::byte, 512> buffer{};
    std::pmr::monotonic_buffer_resource resource{buffer.data(), buffer.size()};
    std::pmr::vector<std::pmr::string> words{&resource};

    words.emplace_back("pear");
    words.emplace_back("apple");
    std::sort(words.begin(), words.end());

    for (auto it = words.begin(); it != words.end(); ++it) {
        std::string_view view{*it};
        std::cout << view << '\n';
    }
}

9. Điều cần nhớ

std::pmr diễn đạt ý tưởng C++20 trung tâm của ngày này.
Ví dụ cô lập một hành vi bằng dữ liệu cố định.
Compiler check không thay thế suy luận về lifetime và runtime.
Ưu tiên interface nhỏ nhất nói đúng yêu cầu thật.

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

Dễ — Nhiệm vụ chính của std::pmr trong ví dụ tối thiểu là gì?
Trung bình — Vì sao sắp xếp container cũng làm thay đổi thứ tự mà các iterator mới quan sát?
Khó — Đối tượng nào phải sống lâu hơn PMR vector, và vì sao chỉ move vector sang nơi khác chưa tự động kéo dài lifetime đó?

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

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

// Day 5: Iterators, Algorithms, string_view, and PMR #include <algorithm> #include <array> #include <cstddef> #include <iostream> #include <memory_resource> #include <string> #include <string_view> #include <vector> int main() { std::array<std::byte, 512> buffer{}; std::pmr::monotonic_buffer_resource resource{buffer.data(), buffer.size()}; std::pmr::vector<std::pmr::string> words{&resource}; words.emplace_back("pear"); words.emplace_back("apple"); std::sort(words.begin(), words.end()); for (auto it = words.begin(); it != words.end(); ++it) { std::string_view view{*it}; std::cout << view << '\n'; } }

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

Dễ — Nhiệm vụ chính của std::pmr trong ví dụ tối thiểu là gì?
Trung bình — Vì sao sắp xếp container cũng làm thay đổi thứ tự mà các iterator mới quan sát?
Khó — Đối tượng nào phải sống lâu hơn PMR vector, và vì sao chỉ move vector sang nơi khác chưa tự động kéo dài lifetime đó?