> 백엔드 개발 > C++ > C std::map에서 키 존재를 효율적으로 확인하는 방법은 무엇입니까?

C std::map에서 키 존재를 효율적으로 확인하는 방법은 무엇입니까?

Barbara Streisand
풀어 주다: 2024-12-10 10:56:10
원래의
963명이 탐색했습니다.

How to Efficiently Check for Key Existence in a C   std::map?

std::map에서 키 존재 확인

현대 C 영역에서 std::map 데이터 구조는 다음을 제공합니다. 정렬된 연관 컨테이너의 정교한 구현입니다. 지도 작업 시 일반적인 작업은 컬렉션 내에 특정 키가 있는지 확인하는 것입니다.

제공된 코드 조각을 고려하세요.

typedef map<string,string>::iterator mi;
map<string, string> m;
m.insert(make_pair("f","++--"));
pair<mi,mi> p = m.equal_range("f");
cout << p.first;
로그인 후 복사

코드는 키가 있는지 확인하려고 시도합니다. "f"가 지도 내에 존재합니다. 그러나 의도한 목적에 맞지 않을 수 있는 equal_range 메서드를 사용합니다. 키 존재를 효과적으로 확인하기 위해 더 적절한 접근 방식은 end 반복자와 함께 find 메소드를 사용하는 것입니다.

if (m.find("f") == m.end()) {
  // Key "f" not found
} else {
  // Key "f" found
}
로그인 후 복사

find 메소드를 사용하면 지정된 요소를 가리키는 반복자를 검색할 수 있습니다. 열쇠. 키가 존재하지 않으면 반환된 반복자는 맵의 끝 반복자와 동일합니다. 이 간단하면서도 효율적인 메커니즘을 사용하면 std::map에 키가 있는지 여부를 쉽게 확인할 수 있습니다.

위 내용은 C std::map에서 키 존재를 효율적으로 확인하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿