Làm cách nào để lọc hoặc "grep" một vector C++?

Question

Tôi có một số vector<MyType> và muốn một số khác vector<MyType> chỉ chứa những MyTypes đáp ứng một số tiêu chí đơn giản, ví dụ: rằng một số thành viên dữ liệu bằng một cái gì đó. Cách tốt nhất để giải quyết vấn đề này là gì?

Answer 1

Sử dụng copy_if:

#include <algorithm> // for copy_if 
#include <iterator> // for back_inserter 

std::vector<MyType> v2; 
std::copy_if(v1.begin(), v1.end(), std::back_inserter(v2), 
      [](MyType const & x) { return simple_citerion(x); }); 

Answer 2

Sử dụng một chút Boost, bạn có thể:

std::vector<int> v = {1,2,-9,3}; 

for (auto i : v | filtered(_arg1 >=0)) 
    std::cout << i << "\n"; 

Mẫu này sử dụng Phoenix cho lambdas ngầm được xác định bởi mẫu biểu thức (_arg1 >= 0), nhưng bạn có thể sử dụng bất kỳ cuộc gọi nào (C++ 03 hoặc cao hơn) với bộ điều hợp Tăng cường (được lắp ghép, chuyển đổi, đảo ngược, v.v.)

Xem ở đây để xem thêm tài liệu giới thiệu và một ful l Ví dụ:

• Is it possible to use boost::filter_iterator for output?