带有自定义比较器的 C++ 映射不插入所有元素

Question

我创建了以下比较器来测试地图：

struct comparator{
    bool operatior() (int a,int b){
        return 1;
    }
}

然后是以下算法：

int main(){
    // imports string to currentString
       ...
    std::map<int,char> default_map;
    std::map<int,char,comparator> test_map;

    while(i < stringSize){
       if(currentString[i] == '(' || currentString[i] == ')'){
          default_map[i]=currentString[i];
          test_map[i]=currentString[i];
       }
    }

    auto currentIterator = default_map.begin();
    while(currentIterator != default_map.end()){
        printf("%d %c\n",currentIterator->first,currentIterator->second);
    }

    auto currentIterator = test_map.begin();
    while(currentIterator != test_map.end()){
         printf("%d %c\n",currentIterator->first,currentIterator->second);
    }

    return 0;
}

此处 default_map 打印所有括号，而带有自定义比较器的 test_map 仅打印前两个括号。

这是地图代码中的错误吗？我最初想将 class 作为自定义比较器的键，但它甚至不能使用自定义 int 键。

我的 make 文件确实使用了 -std=c++1y 标签，所以这可能会影响它吗？我不知道该怎么办。我正在考虑看看 SGI 映射是否会比标准映射更好。

Answer 1

您需要正确实现比较功能。

struct comparator{
    bool operatior() (int a,int b){
        return (a < b);
        // return 1;
    }
}

否则不符合映射键的排序条件

Answer 2

您的 "comparator"（拼写错误 "operator"）总是 returns 1。您如何期望它能有效地确定某些东西是否已经在地图中或其正确的顺序？（提示：不会）。

您需要编写一个实际上以有用的方式比较元素的函数。

比较函数需要实现 strict weak ordering 才能在 map 中使用。

带有自定义比较器的 C++ 映射不插入所有元素

C++ map with custom comparator not inserting all elements

c++

stl

stdmap

std

comparator