Question

下午好，我发现std:multimap::equal_range有时会返回错误的结果。这可能吗？如果是这样，我的代码或指针的散列函数是否存在变通方法或某些错误。谢谢。

以下是我的代码的摘录：

typedef std::multimap<char *,Range>::const_iterator I;
std::pair<I,I> b = mmultimap.equal_range(TmpPrevMapPtr);
for (I i=b.first; i != b.second; ++i){
    ranges_type.erase(i->second);
}
erasecount = mmultimap.erase(TmpPrevMapPtr);

其中mmultimap具有散列指针键和Range值。 Range类看起来像这样：

class Range { 
public:   
    explicit Range(int item){// [item,item] 
      mLow = item;
      mHigh = item;
      mPtr  = 0;
      mMapPtr = 0;
      mStamp = 0;
    }

    Range(int low, int high, char* ptr = 0,char* mapptr, int stamp){  
      mLow = low;
      mHigh = high;
      mPtr  = ptr;
      mMapPtr = mapptr;
      mStamp = stamp;
    }        

    int low() const { return mLow; }   
    int high() const { return mHigh; }
    char* getPtr() const { return mPtr; }
    char* getMapPtr() const { return mMapPtr; }
    int getStamp() const { return mStamp; }

private:   
    int mLow;   
    int mHigh; 
    char* mPtr;
    char* mMapPtr;
    int mStamp;
}; // class Range

Answer 1

当您想要比较C字符串时，您正在比较char*指针的相等性。您需要为multimap或（更好）使用std :: string提供比较仿函数。请考虑以下计划，并注意A1！= A2的方式，但strcmp(A1, A2)==0。

#include <map>
#include <string>
#include <cstring>
#include <iostream>

struct compare {
 bool operator()(char *left, char *right) const {
  return std::strcmp(left,right) < 0;
 }
};


int main() {
  char A1[] = "A";
  char A2[] = "A";

  std::multimap<char*, int> bad;
  bad.insert(std::pair<char*,int>(A1, 1));
  bad.insert(std::pair<char*,int>(A2, 1));
  std::cout << bad.count("A") << ", " << bad.count(A1) << "\n";

  std::multimap<char*, int, compare> good;
  good.insert(std::pair<char*,int>(A1, 1));
  good.insert(std::pair<char*,int>(A2, 1));
  std::cout << good.count("A") << ", " << good.count(A1) << "\n";

  std::multimap<std::string, int> better;
  better.insert(std::pair<std::string,int>(A1, 1));
  better.insert(std::pair<std::string,int>(A2, 1));
  std::cout << better.count("A") << ", " << better.count(A1) << "\n";
}

Answer 2

使用迭代器的方式是错误的。使用erase方法时，迭代器变为无效。必须使用erase方法返回值重新分配。

换句话说：

for (I i=b.first; i != b.second; ++i){
   ranges_type.erase(i->second);
}

应该是

I i = b.first; 
while (i != b.second){
   i = ranges_type.erase(i->second);
}

是否有可能std :: multimap :: equal_range返回错误的结果？

2 个答案: