std :: distance（）はどのように機能しますか？

Question

私はC++ 11で非常に新しく、STLライブラリについて学んでいます。私は私が最後の1 warr_temp = warr;をコピーする3つのベクトルと1つのベクトルを取っている私は、このコードでやっている何を、このようなコード、

#include <bits/stdc++.h> 
#include <vector> 
#include <algorithm> 
#include <iterator> 
using namespace std; 

void Print(const vector<int> &arrays) 
{ 
    for (int x : arrays) cout << x << ' '; 
} 

int main() { 
    int citys, cityPairs, fv, lv, w; 
    vector <int> fvarr; 
    vector <int> lvarr; 
    vector <int> warr; 
    vector <int> warr_temp; 
    vector <int> disjoint_pairs; 

    scanf("%d%d", &citys, &cityPairs); 

    for(int nr = 0; nr < cityPairs; nr++){ 
     scanf("%d%d%d", &fv, &lv, &w); 
     fvarr.push_back(fv); 
     lvarr.push_back(lv); 
     warr.push_back(w); 
     warr_temp = warr; 
    } 

    for (int j = 0; j < citys; j++){ 
    auto result = min_element(begin(warr_temp), end(warr_temp)); 
    auto pos_temp = distance(begin(warr_temp), result); 
    cout << pos_temp; 
    auto pos = distance(begin(warr), result); 
    cout << pos; 
    disjoint_pairs.push_back(fvarr[pos]); 
    disjoint_pairs.push_back(lvarr[pos]); 
    warr_temp.erase(warr_temp.begin() + pos_temp); 
    } 
    // Print(disjoint_pairs); 
} 

をされて書かれています。次に、ベクトルwarr_tempの最小値をチェックし、インデックスをpos_tempに格納しています。次に、ベクトルwarrからその最小値のインデックスをposに格納しています。

さて問題はpos_tempは私に正しい値が、pos私にこのような出力に何かを与えている秒1を与えている最初のcoutで、

-61-62-63-64 

なぜこの出来事はありますか？これらの数字は何ですか？彼らはポインタですか？距離はテンプレートなので、これを実装する正しい方法は何ですか？

誰かが私の疑義を解消できれば、非常に役に立ちます。 申し訳ありません愚かな質問!!!

Answer 1

問題の根本原因はauto pos = distance(begin(warr), result);行です。 resultとbegin(warr)は異なるベクトルに属しているため、予測できない結果が得られます。

resultは、warr_temp要素を指すイテレータであり、begin(warr)などの要素を指すイテレータと混在させることはできません。

代わりwarrベクトル使用std::find(begin(warr), end(warr), *result)内の要素の位置を取得するには：

auto warr_res = std::find(begin(warr), end(warr), *result); 
auto pos = distance(begin(warr), warr_res);