Как поменять местами элементы карты

Question

В C ++ как бы поменять местами два элемента map?

Answer 1

Предоставленные ответы верны, но дважды используют operator[] для одних и тех же ключей, что не является бесплатным и его можно избежать:

std::map<char, std::string> a;

Решение 1:

std::string &item1 = a['a'];
std::string &item2 = a['b'];
std::swap(item1, item2);

Решение 2:

const std::map<char, std::string>::iterator item1 = a.find('a');
const std::map<char, std::string>::iterator item2 = a.find('b');
if ((item1 != a.end()) && (item2 != a.end()))
    std::swap(item1->second, item2->second);

Конечно, эти два решения не эквивалентны (решение 2 меняет только те значения, которые уже есть на карте, решение 1 вставляет без вопросов и может в конечном итоге поменять две созданные по умолчанию строки).

Answer 2

Я думаю std::swap() - хороший выбор.

Answer 3

Ни один из ответов, предоставленных до сих пор, не касается несуществующих ключей и сохраняет несуществующие эти ключи.

template<class Key, class Value>
void swap_map_elements(std::map<Key, Value>& map, const Key& key1, const Key& key2)
{
    auto it1 = map.find(key1);
    auto it2 = map.find(key2);
    auto end = map.end();

    if(it1 != end && it2 != end) {
        std::swap(it1->second, it2->second);
    }
    else if(it1 != end) {
        map.emplace(std::make_pair(key2, std::move(it1->second)));
        map.erase(key1);
    }
    else if(it2 != end) {
        map.emplace(std::make_pair(key1, std::move(it2->second)));
        map.erase(key2);
    }
}

Пример:

auto M = std::map<int, std::string>();
M.emplace(std::make_pair(1, "one"));
M.emplace(std::make_pair(2, "two"));

swap_map_elements(M, 1, 2); // 1: "two", 2: "one"
swap_map_elements(M, 1, 4); // 2: "one", 4: "two"
swap_map_elements(M, 5, 2); // 4: "two", 5: "one"
swap_map_elements(M, 8, 9); // 4: "two", 5: "one"

Answer 4

Что вы подразумеваете под обменом на карте? Обычная обычная ванильная карта не имеет какого-либо определенного порядка, поэтому упоминание об обмене не имеет смысла в отношении порядка.

Если вы ищете реализацию карты C ++, которая сохраняет порядок, и в этом случае упорядочение становится значимым, тогда посмотрите здесь

Если, однако, вы хотите поменять значение, связанное с одним ключом, на значение, связанное со вторым ключом, просто выполните

  map<char,string> mymap;

  mymap['a']="firstValue";
  mymap['b']="SecondValue";
  /*now let's swap*/
  string tmpString = mymap['a'];
  mymap['a']=mymap['b'];
  mymap['b']= tmpString

Answer 5

Вы имеете в виду это?

const T tmp = map["a"];
map["a"] = map["b"];
map["b"] = tmp;