boostと標準のunordered_setの相違

Question

私はアプリケーションのboostとstandardからunordered_setを使用しようとしていますが、目的は場所、つまりこのセットの特定の要素のインデックスを見つけることです。結果には微妙な違いがあります。ブースト中の要素はこの簡単なプログラムに従って逆転されます。問題はどこだ？

シンプル 'のwhat-if' コード：ブースト

#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_set、そのmulti対応または同等もしくはhash_setまたはhash_mapsをunordered_mapのいずれかの実装内部の順序については何も仮定するべきではありません。要素が定義された完全な実装として格納され、時間の変化が起こりやすい場所を考えてみましょう。オーダーは、boostとC++11標準の間で異なるだけでなく、異なるハードウェアプラットフォーム間および異なるC++実装間で変化する。特定の順序に依存するコードには欠陥があります。だから、あなたの質問にお答えします

どこが問題なのですか？

この問題は、順序付けられていないデータ構造内のデータの順序を仮定している場合のみです。