> 백엔드 개발 > C++ > C `std::map`에서 `char*`를 키로 어떻게 효과적으로 사용할 수 있나요?

C `std::map`에서 `char*`를 키로 어떻게 효과적으로 사용할 수 있나요?

Patricia Arquette
풀어 주다: 2024-12-23 17:52:14
원래의
385명이 탐색했습니다.

How Can I Use `char*` Effectively as Keys in a C   `std::map`?

char*를 효과적으로 std::map 키로 사용

C에서 char*를 std::map의 키로 사용하면 도전. 사용되지 않는 플레이어 이름을 찾으려고 시도하는 다음 코드 조각을 고려하십시오.

std::map<char*, int> g_PlayerNames;

int PlayerManager::CreateFakePlayer()
{
    // ...
    for(std::map<char*, int>::iterator it = g_PlayerNames.begin(); it != g_PlayerNames.end(); ++it)
    {
        // ...
    }
    // ...
}
로그인 후 복사

std::map 내의 char*에 대한 기본 비교는 실제 포인터가 아닌 포인터 자체를 비교하기 때문에 이 코드는 의도한 대로 작동하지 않을 수 있습니다. null로 끝나는 문자열을 가리킵니다.

해결 방법

이 문제를 해결하려면 문제가 발생하면 지도에 비교 펑터를 제공해야 합니다. 이 펑터는 char* 키가 가리키는 문자열을 비교해야 합니다. 예는 다음과 같습니다.

struct cmp_str
{
   bool operator()(char const *a, char const *b) const
   {
      return std::strcmp(a, b) < 0;
   }
};

map<char *, int, cmp_str> g_PlayerNames;
로그인 후 복사

cmp_str 펑터를 통합하면 이제 맵이 실제 문자열을 비교하여 의도한 논리가 올바르게 작동할 수 있습니다.

이 기술은 다음과 같은 모든 시나리오에 적용됩니다. std::map에서 포인터를 키로 사용하려고 합니다. 비교 함수를 제공하면 포인터가 나타내는 실제 값을 비교하여 지도가 원하는 대로 작동하는지 확인할 수 있습니다.

위 내용은 C `std::map`에서 `char*`를 키로 어떻게 효과적으로 사용할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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