> 백엔드 개발 > C++ > std::map의 키 또는 값을 벡터로 효율적으로 추출하는 방법은 무엇입니까?

std::map의 키 또는 값을 벡터로 효율적으로 추출하는 방법은 무엇입니까?

Barbara Streisand
풀어 주다: 2024-11-28 06:33:10
원래의
747명이 탐색했습니다.

How to Efficiently Extract Keys or Values from a std::map into a Vector?

std::map에서 Vector: Beyond Functors로 요소 검색

std::map에서 키 또는 값을 추출하려면 다음을 수행할 수 있습니다. 제공된 코드에서 설명한 대로 본능적으로 펑터를 사용합니다. snippet:

struct RetrieveKey
{
    template <typename T>
    typename T::first_type operator()(T keyValuePair) const
    {
        return keyValuePair.first;
    }
};

map<int, int> m;
vector<int> keys;
transform(m.begin(), m.end(), back_inserter(keys), RetrieveKey());
로그인 후 복사

이 접근 방식은 기술적으로는 작동하지만 코드 모호성과 대상과의 실행 거리 문제가 있습니다.

대체 방법: 반복자 루프

보다 간단한 솔루션은 지도의 간단한 루프를 포함합니다. 반복자:

for (map<int, int>::iterator it = m.begin(); it != m.end(); ++it) {
  keys.push_back(it->first);
}
로그인 후 복사

이 방법은 키 대신 값을 검색하기 위해 명확한 가독성과 쉬운 수정을 제공합니다.

부스트 라이브러리 접근 방식

부스트 라이브러리, BOOST_FOREACH를 사용하면 더 큰 효과를 얻을 수 있습니다. 단순성:

pair<int, int> me; // map element type
vector<int> v;
BOOST_FOREACH(me, m) {
  v.push_back(me.first);
}
로그인 후 복사

이 접근 방식은 명확성과 간결성을 제공합니다.

요약하자면, functor 메서드는 여전히 유효한 옵션이지만 반복자 루프와 Boost 라이브러리 접근 방식은 다음을 수행하는 더 간단하고 직관적인 방법을 제공합니다. std::map의 요소를 벡터로 검색합니다.

위 내용은 std::map의 키 또는 값을 벡터로 효율적으로 추출하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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