Как получить элементы в std :: set два на два в C++

Question

У меня есть список целых чисел. (В настоящее время хранится в std :: vector, но для повышения эффективности мне нужно преобразовать его в набор. версия, я использую его следующим образом: (Я использую C++ 98 не C++ 11)

int res=0; 
vector<vector<int> >costMatrix; 
vector<int>partialSolution; 
    for(int i =0;i<partialSolution.size()-1;i++){ 
     res+=costMatrix[partialSolution.get(i)][partialSolution.get(i+1)]; 
    } 

Итак, мне нужно сделать то же самое со структурой данных набора Но я не знаю, как. чтобы получить два элемента из набора в то время. Я могу получить partialSolution.get(i) с ниже код, но я не мог получить partialSolution.get(i+1). есть ли кто-нибудь, чтобы помочь мне изменить код ниже?

// this time set<int> partialSolution 
    int res=0; 
    std::set<int>::iterator it; 
    for (it = partialSolution.begin(); it != partialSolution.end(); ++it) 
{ 
    res+=costMatrix[*it][]; 
} 

Answer 1

Это может работать (итерация от begin() до end()-1 и с использованием std::next или ++, чтобы получить товар рядом с текущим).

В C++ 11:

for (it = partialSolution.begin(); it != std::prev(partialSolution.end()); ++it) 
{ 
    res+=costMatrix[*it][*(std::next(it))]; 
} 

В C++ 98:

std::set<int>::iterator last = partialSolution.end(); 
--last; 
for (it = partialSolution.begin(); it != last; ++it) 
{ 
    // not optimal but I'm trying to make it easy to understand... 
    std::set<int>::iterator next = it; 
    ++next; 
    res+=costMatrix[*it][*next]; 
}