std::list::emplace_back

#include <list>

template <class... Args>
void emplace_back(Args&&... args);

Xây dựng (construct) một phần tử mới trực tiếp tại cuối std::list, tránh việc sao chép hoặc di chuyển không cần thiết.

Tham số

args

• Danh sách các đối số (có thể trống) được sử dụng để khởi tạo phần tử mới. Các đối số này sẽ được truyền đến constructor của kiểu phần tử value_type của std::list.

Giá trị trả về

Không có giá trị trả về

Đặc điểm

1. Xây dựng phần tử tại chỗ (In-place construction): emplace_back() tạo phần tử mới trực tiếp trong bộ nhớ của std::list tại vị trí cuối cùng, tránh việc tạo ra các đối tượng tạm thời không cần thiết, tối ưu hiệu suất.
2. Tránh sao chép và di chuyển: Bằng cách xây dựng phần tử tại chỗ, emplace_back() giúp tránh việc sao chép (copy) hoặc di chuyển (move) các đối tượng, đặc biệt hiệu quả khi làm việc với các đối tượng lớn hoặc phức tạp.
3. Hỗ trợ variadic template: emplace_back() sử dụng variadic template (Args&&... args), cho phép nó nhận số lượng đối số tùy ý, phù hợp với constructor của kiểu phần tử.
4. Không làm thay đổi vị trí tương đối của các phần tử đã tồn tại: Khi chèn phần tử mới vào cuối std::list bằng emplace_back(), các phần tử đã tồn tại trong std::list giữ nguyên vị trí.
5. Phân biệt với push_back(): push_back() sẽ tạo bản sao hoặc di chuyển phần tử được truyền vào trong khi đó emplace_back() sẽ xây dựng phần tử tại chỗ trong std::list, cho phép dùng emplace_back() ngay cả khi kiểu phần tử không hỗ trợ copy/move constructor.
6. Độ phức tạp: Độ phức tạp của emplace_back() là O(1) - thời gian hằng số, giống như push_back().

Ví dụ

#include <iostream>
#include <list>

class NonCopyable {
public:
  NonCopyable(int val) : data(val) {}
  NonCopyable(const NonCopyable&) = delete;
  NonCopyable& operator=(const NonCopyable&) = delete;

  // Move constructor/assignment are not necessary but good practice
  NonCopyable(NonCopyable&&) = default;
  NonCopyable& operator=(NonCopyable&&) = default;

  int data;
};

int main() {
  std::list<NonCopyable> mylist;

  // mylist.push_back(NonCopyable(10)); // Error: Copy constructor is deleted

  mylist.emplace_back(10); // OK: Constructs the element in-place
  mylist.emplace_back(20); // OK: Constructs the element in-place

  std::cout << "mylist:";
  for (const auto& obj : mylist) {
    std::cout << " " << obj.data;
  }
  std::cout << '\n'; // Output: mylist: 10 20

  return 0;
}

Các hàm liên quan

emplace_front	Xây dựng (construct) một phần tử mới trực tiếp tại đầu std::list
push_back	Thêm một phần tử mới vào cuối std::list
pop_back	Xóa phần tử cuối cùng của std::list
emplace	Xây dựng (construct) một phần tử mới trực tiếp tại một vị trí được chỉ định trong std::list