Làm thế nào để tìm kiếm một phần tử tồn tại trong std :: map?

Question

trường hợp sử dụng của tôi:

map<string, Car> cars; 
bool exists(const string& name) { 
    // somehow I should find whether my MAP has a car 
    // with the name provided 
    return false; 
} 

Ông có thể xin đề nghị các cách thanh lịch nhất để làm điều đó trong C++ tốt nhất và? Cảm ơn.

Answer 1

Chắc chắn, sử dụng một iterator

map<string,Car>::const_iterator it = cars.find(name); 
return it!=cars.end(); 

Answer 2

bool exists(const string& name) 
{ 
    return cars.find(name) != cars.end(); 
} 

Answer 3

return cars.find(name) != cars.end(); 

Answer 4

bool exists(const std::map<std::string, Car>& cars, const std::string& name) { 
    return cars.end() != cars.find(name); 
} 

Answer 5

std::map::find(const key_type& x);

Nó trả map::end nếu mục không tồn tại.

Answer 6

Bạn cũng có thể sử dụng

bool exists(const string& name) { 
    return cars.count(name) != 0; 
} 

Answer 7

gì về:

template <typename KeyType, typename Collection> 
bool exists_in(Collection const& haystack, KeyType const& needle) { 
    return std::find(haystack.begin(), haystack.end(), needle) != haystack.end(); 
} 

template <typename K, typename V> 
bool exists_in(std::map<K,V> const& haystack, K const& needle) { 
    return haystack.find(needle) != haystack.end(); 
} 

Điều này làm cho exists_in làm việc với bất kỳ container tiêu chuẩn qua std::find và sử dụng một phiên bản đặc biệt cho std::map vì nó cung cấp một tìm kiếm thay thế hiệu quả hơn . Bạn có thể thêm chuyên môn bổ sung nếu cần thiết (ví dụ: đối với std::set và các loại khác).

Answer 8

Ngoài các câu trả lời bằng trình lặp-Giá trị từ tìm() và so sánh với .end(), có một cách khác: map :: count.

Bạn có thể gọi bản đồ :: đếm (khóa) với một khóa cụ thể; nó sẽ trả lại bao nhiêu mục tồn tại cho khóa đã cho. Đối với các bản đồ có khóa duy nhất, kết quả sẽ là 0 hoặc 1. Vì multimap cũng tồn tại với cùng một giao diện, nên so sánh tốt hơn với! = 0 để tồn tại ở bên an toàn.

ví dụ của bạn, đó là

return (cars.count(name)>0); 

Những lợi thế tôi thấy là 1. ngắn mã, 2. Lợi ích từ bất cứ optimisations thư viện có thể áp dụng trong nội bộ, sử dụng chi tiết đại diện của mình.

Answer 9

#define itertype(v) typeof((v).begin()) 
itertype(cars) it = cars.find(name); 
return it != cars.end();