내 말은- std::map의 요소가 키에 따라 정렬되어 있다는 것을 알고 있습니다. 키가 정수라고 가정 해 봅시다. std::map::begin()를 std::map::end()사용하여 반복하는 경우 for표준에 따라 키가있는 요소를 오름차순으로 정렬하여 결과적으로 반복한다는 보장이 있습니까?
예:
std::map<int, int> map_;
map_[1] = 2;
map_[2] = 3;
map_[3] = 4;
for( std::map<int, int>::iterator iter = map_.begin();
iter != map_.end();
++iter )
{
std::cout << iter->second;
}
인쇄가 보장 234됩니까, 아니면 구현이 정의되어 있습니까?
실생활 이유 : 나는이 std::map와 int키. 매우 드문 상황에서 구체적인 int값 보다 큰 키를 사용하여 모든 요소를 반복하고 싶습니다 . 같은 네, 그것은 소리가 std::vector더 나은 선택이 될,하지만 내 "매우 드문 경우"를 알 것이다.
편집 : 나는 요소 std::map가 정렬되어 있음을 알고 있습니다 . 지적 할 필요가 없습니다 (대부분의 답변은 여기에 있음). 나는 심지어 내 질문에 그것을 썼다.
컨테이너를 반복 할 때 반복자와 순서에 대해 묻고있었습니다. @Kerrek SB에게 감사합니다.
나는 이것을 알고 반복을 시작하는 정확한 장소를 안다. 주문이 보장되면 방황했습니다.
—
Kiril Kirov
키 (숫자 인덱스)가 전반적으로 엄청나게 변하면 희소 벡터는 합리적이지 않습니다. 숫자 인덱스가 3 차원 공간에서 직교 y 좌표를 나타내는 비슷한 솔루션을 사용하고 있습니다. 이 시나리오에서 벡터를 사용하면 메모리 풋 프린트가 기가 바이트 증가합니다. 그래서 나는 벡터가 만병 통치약이라고 생각하지 않습니다.
—
Jonathan Neufeld
나는 그 질문을 이해하지 못하며, 생각 실험을 통해 그 이유를 설명 할 것입니다. 요소가 정렬되어 있다는 것을 이미 알고 있다면 어떻게 반복 할 수 없습니까? 반복에 적용되지 않으면 순서는 무엇을 의미합니까? 주문이 중요하고 감지 가능한 등의 다른 사례는 무엇입니까? (답은 Konstantin에 의해 제공되었습니다 .)
—
underscore_d
map::upper_bound에서 반복을 시작할 요점을 찾는 데 사용할 수 있습니다 .