std :: back_inserter cho std :: set?

Question

Tôi đoán đây là một câu hỏi đơn giản. Tôi cần phải làm một cái gì đó như thế này:

std::set<int> s1, s2; 
s1 = getAnExcitingSet(); 
std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); 

Tất nhiên, std::back_inserter không hoạt động vì không có push_back. std::inserter cũng cần trình lặp? Tôi đã không sử dụng std::inserter vì vậy tôi không chắc chắn phải làm gì.

Có ai có ý tưởng không?

---

Tất nhiên, tùy chọn khác của tôi là sử dụng vectơ cho s2 và sau đó sắp xếp lại sau. Có lẽ đó là tốt hơn?

Answer 1

set không có push_back vì vị trí của phần tử được xác định bởi bộ so sánh của tập hợp. Sử dụng std::inserter và vượt qua nó .begin():

std::set<int> s1, s2; 
s1 = getAnExcitingSet(); 
transform(s1.begin(), s1.end(), 
      std::inserter(s2, s2.begin()), ExcitingUnaryFunctor()); 

Các iterator chèn sau đó sẽ gọi s2.insert(s2.begin(), x) nơi x là giá trị truyền cho iterator khi ghi vào nó. Các thiết lập sử dụng iterator như là một gợi ý nơi để chèn. Bạn cũng có thể sử dụng s2.end().