无限循环搜索C ++ std :: map

Question

我在C ++中使用以下方法检查地图上的名称

map<string, bool> namesMap;

bool IsValidName(const char* name) {

    string currentName(name, 16);

    if (MapContains(namesMap, currentName))
        return namesMap[currentName];
    else
        namesMap[currentName] = false;

    return false;
}


template<class T, class K>
bool MapContains(const std::map<T, K>& targetMap, const T key) {

    return targetMap.find(key) != targetMap.end();

}

调用IsValidName（）有时会导致将线程捕获到无限循环中。 我有一个内存转储，它表明线程卡在MapContains（）方法中，并进一步卡在xtree中，后者由std :: map内部使用。

该应用程序中的所有名称都为6-8个字符长。 因此，该行存在一个错误：

string currentName(name, 16);

这将导致所有选中的名称都具有长度：16而不是正确的名称。 结果，currentName在前6-8个字符中有正确的数据，在其余字符中有垃圾。 因此，地图中填充了16个字符长的字符串，每个字符串内部都有未定义的数据。

搜索地图时，此垃圾会导致无限循环吗？

或任何其他想法会导致什么？

更新：如上所述，我知道行的问题：

string currentName(name, 16);

只想知道它如何导致地图具有未定义的行为

Answer 1

您的程序具有未定义的行为 。

行string currentName(name, 16); 尝试从const char*构建仅包含6-8个字符的16个字符的字符串。

---

解：

提供至少16个字符，或仅调用string currentName(name);