Блог

Я сохраняю структуру B, основанную на ключе A в stl::map. Я пишу код, который на основе любых обновлений любого элемента тела вышеупомянутой карты из старых значений, я выведу предупреждение.

Я понятия не имею, как это сделать. Я исследовал Интернет. Буду признателен за любую помощь. Спасибо.

Если operator== определены типы, используемые в качестве ключа и значений, самым простым и дорогостоящим решением является сохранение резервной копии карты, а затем сравнение обеих карт:

 std::map<key,value> the_map;
std::map<key,value> test_copy; // hidden from the rest of the code
                               // copied from the_map on particular instants
bool map_has_changed() {
   return the_map != test_copy;
}
  

 struct foo 
{
   // foo members
};

bool isEqual(const std::map<int,foo>amp; map1, const std::map<int,foo>amp; map2)
{
   std::map<int,foo>::const_iterator itr1, itr2;
   for (itr1 = map1.begin(), itr2 = map2.begin(); itr1 != map1.end(), itr2 != map2.end(); itr1  , itr2  )
   {
      if (itr1->first != itr2->first) return false;
      if (!isEqual(itr1->second, itr2->second)) return false;
   }
   return true;
}

bool isEqual(const fooamp; f1, const fooamp; f2)
{
   // some implementation that checks if f1 and f2 are equal
}
  

Недостатком этой реализации является то, что она предполагает, что элементы каждой карты расположены в одном и том же порядке (что означает, что они вставляются в том же порядке). Если они могут быть в другом порядке, то вам нужно будет сделать что-то подобное для std::map isEqual:

 bool isEqual(const std::map<int,foo>amp; map1, const std::map<int,foo>amp; map2)
{
   std::map<int,foo>::const_iterator itr, temp;
   for (itr = map1.begin(); itr != map1.end(); itr  )
   {
      temp = map2.find(itr->first);
      if (!temp) return false;
      if (!isEqual(itr->second, temp->second)) return false;
   }
   return true;
}
  

Первая реализация будет быстрее, но опять же, предполагается, что карта находится в том же порядке.

Вы должны повторить карту и выполнить сравнение:

 std::map<int, std::string> my_map;
int someint = 2;
std::string mystr = "tony";
std::map<int, std::string>::iterator it;

for (it = my_map.begin(); it != my_map.end() it  )
{
    if (it->first == someint) 
      { 
          //do something 
      }

    if (it->second == mystr) 
       { 
         // do something else 
       }
}
  

Убедитесь, что если ваша карта содержит пользовательские объекты, то операторы сравнения реализованы должным образом.