Làm cách nào để kiểm tra xem std :: map có chứa khóa mà không thực hiện thao tác chèn không?

Cách duy nhất tôi đã tìm thấy để kiểm tra các bản sao là bằng cách chèn và kiểm tra std::pair.secondcho false, nhưng vấn đề là điều này vẫn chèn một cái gì đó nếu quan trọng là không sử dụng, trong khi những gì tôi muốn là một map.contains(key);chức năng.

Sử dụng my_map.count( key ); nó chỉ có thể trả về 0 hoặc 1, về cơ bản là kết quả Boolean mà bạn muốn.

Luân phiên my_map.find( key ) != my_map.end()làm việc quá.

Câu trả lời của Potatoswatter là ổn, nhưng tôi thích sử dụng findhoặc lower_boundthay vào đó. lower_boundđặc biệt hữu ích vì trình lặp được trả về sau đó có thể được sử dụng để chèn gợi ý, nếu bạn muốn chèn một cái gì đó với cùng một khóa.

map<K, V>::iterator iter(my_map.lower_bound(key));
if (iter == my_map.end() || key < iter->first) {    // not found
    // ...
    my_map.insert(iter, make_pair(key, value));     // hinted insertion
} else {
    // ... use iter->second here
}

Desideratum của bạn map.contains(key), được lên kế hoạch cho dự thảo tiêu chuẩn C ++ 2a . Trong năm 2017, nó đã được thực hiện bởi gcc 9.2 . Nó cũng trong tiếng kêu hiện tại .