C++/Boost 수동 루프없이지도에 목록 항목 삽입

Question

C++ 프로그램에서 std :: list 및 std :: map (실제로 boost : unordered_map을 사용하고 있지만) 우아한 방법을 알고 싶습니다. 목록에있는 모든 요소를지도에 삽입하는 것. 열쇠는 목록에있는 요소에 대한 메소드 호출의 결과가되고 싶습니다.

그래서 예를 들어 내가 가진 :

std::list<Message> messages = *another list with elements*; 
std::map<std::string, Message> message_map; 

그리고 메시지에있는 모든 메시지의 키 존재의 message.id (과지도에 목록에서 모든 요소)를 삽입 할.

목록을 반복하고 수동으로 수행하지 않고이를 수행 할 수있는 방법이 있습니까? C++ 11을 사용할 수 없지만 C++ 11 솔루션에 관심이 있습니다. 나는 부스트를 사용할 수있다.

감사합니다.

Answer 1

는 C++ 11 용액 : 현재 std::map 요소 std::list 소자로부터 변환 std::transform을 사용할 수

상응 람다 대신 함수 포인터를 전달함으로써 C++ 03으로 할 수

std::transform(message.begin(), messages.end(), 
       std::inserter(message_map, message_map.end()), 
       [](const Message& m) { return std::make_pair(m.id(), m); }); 

.

Answer 2

u는 u는이 루프에 대한보다 낫다 그러나 당신이 펑터

struct map_inserter { 
    std::map<string,Message>& t_map; 
    map_inserter(std::map<string,Message>& t_map) : t_map(t_map) {} 
    void operator()(Message& m) { 
     t_map.insert(std::pair<string,Message>(m.get_id(),m)); 
    } 
}; 

을 사용할 수 있는지

Answer 3

확실하지 않음) (의 for_each 사용할 수있는 문양의 시작과 끝 반복자를 얻을 수있는 경우 당신은 당신이 사용할 수있는이

std::map<string,Message> t_map; 
std::for_each(vec.begin(), vec.end(), map_inserter(t_map)); 

Answer 4

처럼 사용할 수 있습니다 accumulate :

typedef std::map<std::string, Message> MessageMap; 

MessageMap& addIdAndMessage(MessageMap& messageMap, const Message& message) { 
    messageMap[message.id()] = message; 
    return messageMap; 
} 

int main() { 
    std::list<Message> messages; 
    //... 
    MessageMap message_map = 
     accumulate(messages.begin(), message.end(), 
        MessageMap(), 
        addIdAndMessage); 
}