Почему этот код C ++ терпит неудачу?

Question

У меня есть следующий код

#include <iostream>
#include <vector>

using namespace std;

int distance(vector<int>& set1, vector<int>& set2) {
    int distance = 0;

    unsigned int i1 = 0;
    unsigned int i2 = 0;
    while(i1 < set1.size() && i2 < set2.size()) {
        if(set1[i1] == set2[i2]) {
            ++i1; ++i2;
        } else {
            ++distance;
            set1[i1] < set2[i2] ? ++i1 : ++i2;
        }
    }

    unsigned int zero = 0;
    distance += std::max(set1.size() - i1, zero) + std::max(set2.size() - i2, zero);
}

int main() {
    vector<vector<int> > frequent_sets;
    vector<int> vector3;
    vector3.push_back(1);vector3.push_back(2);vector3.push_back(3);
    vector<int> vector2;
    vector2.push_back(1);vector2.push_back(2);

    frequent_sets.push_back(vector3);
    frequent_sets.push_back(vector3);
    frequent_sets.push_back(vector2);
    frequent_sets.push_back(vector3);


    for(vector<vector<int> >::iterator itouter = frequent_sets.begin(); itouter != frequent_sets.end(); ++itouter)
        for(vector<vector<int> >::iterator itinner = (itouter + 1); itinner != frequent_sets.end(); ++itinner)
            if(distance(*itinner, *itouter) == 0) {
                cout << "Hey" << endl;
            }
}

Когда я пытаюсь скомпилировать, я получаю сообщение об ошибке:

сделать все файл здания: ../src/TestIterator.cpp Вызов: GCC Компилятор C ++ g ++ -O0 -g3 -Wall -c -fmessage-length = 0 -MMD -MP -MF "src / TestIterator.d" -MT "src / TestIterator.d" -o "src / TestIterator.o" "../src/TestIterator.cpp" /usr/include/c++/4.3/bits/stl_iterator_base_types.h: создание экземпляров 'std :: iterator_traits>>': ../src/TestIterator.cpp:50:
созданный отсюда /usr/include/c++/4.3/bits/stl_iterator_base_types.h:133: ошибка: тип не указан 'iterator_category' в 'классе станд :: вектор

'make: *** [src / TestIterator.o] Ошибка 1

Почему это? Когда я заменяю distance(*itouter, *itinner) == 0 на itinner->size() == itouter->size(), код компилируется и работает нормально.

Answer 1

Youd distance конфликтует с функцией в std. Вот почему обычно не рекомендуется писать using namespace std; в вашем коде. Попробуйте удалить это или переименовать вашу функцию в что-то вроде my_distance.

Answer 2

Он пытается использовать алгоритм distance, определенный в namespace std. Если вы хотите, чтобы ваша функция расстояния вызывалась, используйте ::distance