kiểm tra xem std :: vector có chứa một đối tượng nhất định không?

Question

thể trùng lặp:
How to find an item in a std::vector?

Có cái gì đó trong <algorithm> cho phép bạn kiểm tra xem một std :: chứa chứa một cái gì đó? Hoặc, một cách để tạo một ví dụ:

if(a.x == b.x && a.y == b.y) 
return true; 

return false; 

Chỉ có thể thực hiện với std::map vì nó có sử dụng khóa không?

Cảm ơn

Answer 1

Kiểm tra nếu v chứa các yếu tố x:

#include <algorithm> 

if(std::find(v.begin(), v.end(), x) != v.end()) { 
    /* v contains x */ 
} else { 
    /* v does not contain x */ 
} 

Kiểm tra nếu v chứa các yếu tố (không bị để trống):

if(!v.empty()){ 
    /* v is non-empty */ 
} else { 
    /* v is empty */ 
} 

Answer 2

Xem câu hỏi: How to find an item in a std::vector?

Bạn cũng sẽ cần phải đảm bảo bạn đã triển khai phù hợp operator==() cho đối tượng của bạn, nếu một người mặc định là không đủ cho một thử nghiệm "sâu" bình đẳng .

Answer 3

Nếu tìm kiếm một yếu tố rất quan trọng, tôi khuyên bạn nên std::set thay vì std::vector. (. Tức là myset.find(x)): Sử dụng này

std::find(vec.begin(), vec.end(), x) chạy trong thời gian O (n) thời gian, nhưng std::set có find() thành viên riêng của mình mà chạy trong thời gian O (log n) thời gian - đó là hiệu quả hơn với số lượng lớn của các yếu tố

std::set cũng đảm bảo tất cả các yếu tố được thêm vào là duy nhất, giúp bạn không phải làm bất cứ điều gì như if not contained then push_back()....