Тип шаблона базирования контейнера STL на std :: map <> :: value_type при использовании std :: set_symmetric_difference - PullRequest
Новая
       1

Тип шаблона базирования контейнера STL на std :: map <> :: value_type при использовании std :: set_symmetric_difference

3 голосов
/ 05 января 2012

Учитывая два экземпляра std :: map, я пытаюсь использовать алгоритм std :: set_set_symmetric_difference () для хранения всех различий. У меня есть следующий рабочий код: 

#include <iostream>
#include <map>
#include <string>
#include <algorithm>
#include <iterator>
#include <vector>

typedef std::map<std::string,bool> MyMap;
typedef std::vector< std::pair<MyMap::key_type,MyMap::mapped_type> > MyPairs;

//typedef std::vector< MyMap::value_type > MyPairs; 

using namespace std;
int main(int argc, char *argv[]) {
    MyMap previous;
    MyMap current;

    //Modified value
    previous["diff"] = true;
    current["diff"] = false;

    //Missing key in current
    previous["notInCurrent"] = true;

    //Missing key in previous
    current["notInPrevious"] = true;

    //Same value
    previous["same"] = true;
    current["same"] = true;

    cout << "All differences " << endl;
    MyPairs differences;
    std::back_insert_iterator<MyPairs> back_it(differences);
std::set_symmetric_difference(previous.begin(),previous.end(),current.begin(),current.end(),back_it);

    for(MyPairs::iterator it = differences.begin(); it != differences.end(); it++){
        cout << "(" << it->first << ":" << it->second << ") ";
    }
    cout << endl;

    return 0;
}

Это печатает то, что я ожидаю: 

All differences 
(diff:0) (diff:1) (notInCurrent:1) (notInPrevious:1)

Что меня беспокоит, так это то, что typedef для MyPairs, вектор отличий от карт.

Первоначально я пытался определить вектор как например typedef std::vector< MyMap::value_type > MyPairs Я обнаружил следующую ошибку, которая описана в принятом ответе Нестатический константный член, не могу использовать оператор присвоения по умолчанию 

SetDifferenceMapVectorType.cpp:36:   instantiated from here
/usr/include/c++/4.2.1/bits/stl_pair.h:69: error: non-static const member 'const std::basic_string<char, std::char_traits<char>, std::allocator<char> > std::pair<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >, bool>::first', can't use default assignment operator

Это потому, что ключ для значения на карте является постоянным, чтобы избежать изменения ключа и аннулирования карты, что имеет смысл. Потому что std::map<Key,Value>::value_type - это std::pair<const Key, Value>, то есть operator=() нельзя использовать для добавления элементов в вектор, поэтому в моем рабочем примере не указывается const.

Есть ли лучший способ определить параметр шаблона для вектора MyPairs, который не является избыточным? Лучшее, что я смог придумать, это std::vector< std::pair<MyMap::key_type, MyMap::mapped_type> >

1 Ответ

2 голосов
/ 05 января 2012

Я не уверен, что это то, что вы ищете - это мета-функция, которая удаляет const из первого типа пары и возвращает новый тип пары. Повышение требуется, если вы не хотите углубляться в работу remove_const - кто-то другой должен помочь в этом. 

#include <boost/type_traits/remove_const.hpp>

template< typename PairType >
struct remove_const_from_pair
{
  typedef std::pair
    <
      typename boost::remove_const< typename PairType::first_type>::type,
      typename PairType::second_type
    > type;
};

typedef std::map<std::string,bool> MyMap;
//typedef std::vector< std::pair<MyMap::key_type,MyMap::mapped_type> > MyPairs;

typedef std::vector< remove_const_from_pair<MyMap::value_type>::type > MyPairs;
...