Kiểm tra xem một yếu tố là trong std :: initializer_list

Question

Tôi muốn để có thể viết bằng C++ một cái gì đó tương tự như đoạn mã sau Python:

if x in [1, 2, 3, 5] ... 

để kiểm tra xem một phần tử được chứa trong một tập hợp các hard- các giá trị được mã hóa, được xác định tại chỗ. Như thế này:

if (in(x, {1, 2, 3, 5})) ... 

Đây là việc thực hiện tốt các chức năng in:

template<class T> 
bool in(const T& x, std::initializer_list<T> c) 
{ 
    return std::find(c.begin(), c.end(), x) != c.end(); 
} 

Câu hỏi của tôi là: Tôi thực sự phải viết chức năng này bằng cách bản thân mình? Có bất kỳ triển khai mặc định nào ở đó không? Có lẽ trong tăng? Tôi đã kiểm tra boost::contains, nhưng nó chỉ hoạt động với các chuỗi.

Answer 1

Từ một std::set 's count chỉ trả về 1 hoặc 0 bạn chỉ có thể sử dụng: (. Và gây ra 5 mùa của Lost)

if(set<int>{4, 8, 15, 16, 23, 42}.count(x)) 

Hãy ghi nhớ rằng số trần thể gây nhầm lẫn cho khán giả của bạn
Tôi khuyên bạn nên khai báo số của mình là const và đặt cho chúng một tên có ý nghĩa.

const std::initializer_list<int> finalCandidates{4, 8, 15, 16, 23, 42}; 

if(finalCandidates.end() != std::find(finalCandidates.begin(), finalCandidates.end(), x)) 

Answer 2

boost::algorithm::contains không chỉ hoạt động trên chuỗi, nó hoạt động trên bất kỳ phạm vi , tức là chuỗi có thể mang lại trình lặp đầu và cuối. Để tìm một giá trị duy nhất sử dụng nó như sau:

auto l = {1,2,3,4}; 
auto l1 = {2};  // thing you want to find 
if(boost::algorithm::contains(l, l1)) { ... } 

---

Bạn có thể thực hiện tìm kiếm của bạn bằng cách sử dụng thư viện tiêu chuẩn duy nhất, nhưng làm như vậy là khá một chút dài dòng hơn. Một vài tùy chọn là:

1. sử dụng một lambda

   if(std::any_of(l.begin(), l.end(), 
          [](int i){ return i == 2; })) { ... } 
   

2. sử dụng std::bind

   using std::placeholders::_1; 
   if(std::any_of(l.begin(), l.end(), 
          std::bind(std::equal_to<>(), 2, _1)) { ... } 
   

Live demo

Lưu ý rằng std::equal_to<>() là tùy chọn chỉ có C++ 14. Đối với trình biên dịch C++ 11, sử dụng std::equal_to<int>().

Answer 3

Thực tế STL không có hàm std::contains() đơn giản. Gần đây, đã có một số discussion on reddit về chủ đề này.

Thật không may, những gì xuất phát từ điều này là nó được coi là có hại khi có std::contains(), vì nó khuyến khích mọi người viết các thuật toán chậm. Hãy suy nghĩ ví dụ:

if (!std::contains(my_set.begin(), my_set.end(), entry)) { 
    my_set.insert(insert); 
} 

Ví dụ mã này về cơ bản tìm kiếm vị trí chính xác hai lần: Một lần chứa và một lần để tìm vị trí chèn.

Theo ý kiến ​​của tôi, sẽ rất hữu ích khi có std::contains(), nhưng cho đến nay chưa có ai được thuyết phục để viết đề xuất.

Vì vậy, hoặc thúc đẩy sử dụng (theo đề nghị của khác trong chủ đề này), hoặc viết chức năng của riêng bạn mà bạn về cơ bản đã làm :-)