C ++索引到字符串映射而不分配

Question

我正在编写一个具有不允许分配的高性能线程的应用程序。我有一张看起来像这样的地图：

map<String, MyCustomClass> objectCollection;

其中 String 是 std::string 的自定义包装器。我希望能够在高优先级线程上编写这样的代码：

int someValue = objectCollection["some string"].value;

当我这样做时，对数组的索引会导致构造一个字符串，这需要分配。我的想法是，我可能能够为我的地图定义一个自定义比较器，它可以接受一个 const char*，并且能够与一个字符串的 c 字符串胆量进行字符串比较。这可能吗？它看起来如何？

我可以用 String 实例做这样的事情：

String strTest = "";
const char* chars = strTest.chars();

Answer 1

你可以只做一次分配。

static const string Key("some string");
int someValue = objectCollection[Key];

零分配需要不同的字符串类。您会以某种方式使用const char* 和自定义比较机制。

Answer 2

自定义比较对地图没有任何好处；无论比较运算符如何工作，查找运算符始终将其参数转换为键类型。但是当您想要快速查找时，可能有更好的方法。

将事物保存在已排序的向量中并使用二分搜索算法（lower_bound() 等）查找它们通常比在地图中查找它们更快（因为除其他外，地图的内部树结构强加了很多每次查找时追逐的指针）。映射的插入比排序的向量快得多，但是当快速查找比快速插入更重要时，向量通常更快，并且向量的优点是可以使用异构比较函数（一个接受两个不同参数的函数）类型）。

类似这样的：

struct Element {
    std::string key;
    Thing value;
};

bool compare(const Element& lhs, const char* rhs) {
    return lhs.key < rhs;
}

using Collection = std::vector<Element>;

inline Thing lookup(const char* key, const Collection& coll) {
    // Requires coll to be already sorted
    auto i(std::lower_bound(coll.begin(), coll.end(), key, compare));
    if (i != coll.end() && i->key == key)
        return i->value;
    else
        return Thing();
}

Answer 3

在 C++14 中，有一些巧妙的新特性应该允许这种情况发生。例如，有一个模板化的地图::find

template< class K > iterator find( const K& x );

http://en.cppreference.com/w/cpp/container/map/find

Answer 4

您所能做的就是将 key_type 更改为 const char*，因为 map::find 以及 map::operator[] 以及 map::at 都将 key_type 作为参数。因此，即使您传递一个 const char* ，它也会在调用 map 函数之前构造一个 String 。因此，除非您将 String 设为静态，否则您将无法在不构建的情况下逃脱。