부스트와 표준의 unordered_set의 차이점

Question

응용 프로그램의 부스트와 표준에서 unordered_set을 사용하려고 할 때,이 세트의 특정 요소의 색인, 즉 위치를 찾는 것이 목표입니다. 결과 간에는 미묘한 차이가 있습니다. 부스트의 요소는이 간단한 프로그램에 따라 바뀝니다. 문제가 어디에 있습니까?

간단한 '무엇을-경우'코드 : 부스트와

#include <iostream> 
#include <iterator> 
#include <unordered_set> 
#include <boost/unordered_set.hpp> 

//using boost::unordered_set; 
using std::unordered_set; 
using std::distance; 

int main() 
{ 
    unordered_set<int> Set; 
    int sz = 10; 
    for(int k=0;k<sz;k++) 
     Set.insert(k); 
    unordered_set<int>::iterator ind_searched = Set.find(8); 
    unordered_set<int>::size_type indx = distance(Set.begin(), 
               ind_searched); 
    std::cout << " Index of element is " 
      << indx << std::endl; 
    return 0; 
} 

내가

Index of element is 1 

을 얻을 표준 unordered_set와 내가 얻고 것은

Index of element is 8 

나는

으로 모두 컴파일

g++ sgi_stl_1.cc -I /home/utab/external_libraries/boost_1_48_0/ -std=c++0x 

Answer 1

unordered_map, unordered_set, multi 또는 이와 동등한 번호 또는 hash_set 또는 hash_maps의 구현 내에서 주문에 대한 어떠한 가정도해서는 안됩니다. 요소가 완전히 구현 된 것으로 저장되고 시간이 지나치게 변경되는 장소를 고려하십시오. 주문은 boost 표준과 C++11 표준 사이에서 달라질뿐만 아니라 하드웨어 플랫폼이 다르거 나 다른 C++ 구현간에 달라질 수 있습니다. 특정 순서에 의존하는 코드에는 결함이 있습니다. 그래서, 귀하의 질문에 대답

어디에 문제가 있습니까?

이 문제는 정렬되지 않은 데이터 구조에서 일부 데이터 순서를 가정 할 때만 발생합니다.