用 const char* 替换 std::string

Question

我想知道有人可以帮我实现这个方法，而我不需要使用 std::string。

该方法有两个参数，一个是char数组，另一个是char数组的大小。

传递的参数将是一个由逗号分隔的不同值的数组，例如"Rule1,Rule2,Rule3,Rule4,AT,T,Cat,Dog"。

成员变量“m_rulesSet”是一个包含模拟值的std::string。我想比较两者以检查“名称”是否在 std::string "m_ruleSet"

bool 
Matche(const char *str, size_t strSize)
{
    std::string target(str, strSize);

    if(m_ruleSet.empty())
    {
        return true;
    }
    if((NULL == str) || (strSize <= 0))
    {
        return false;
    }

    const char * ptr =0;
    const char * start = target.c_str();

    while ((ptr = strchr(start, ',')) != 0)
    {
        std::string name(start, ptr - start);
        if(name ==m_ruleSet)
        {
            return true;
        }
        start = ptr + 1;
    }
    if(*start)
    {
        std::string name(start);
        if(name==m_ruleSet)
        {
            return true;
        }
    }
    return false;
}

任何帮助将不胜感激，在此先感谢您

Answer 1

看起来您只是使用std::string 来保存子字符串，然后进行比较。为了进行子字符串比较而复制是低效的。

代替

std::string name(start, ptr - start);
if(name ==m_ruleSet)

你可以写

if (ptr - start == m_ruleSet.size() && 0 == strncmp(start, m_ruleSet.c_str(), ptr-start))

您还应该使用memchr 并传入str 和strSize，而不是将target 设为std::string。

我的总体建议是使用适当的词法分析器/语法识别器，例如 flex+bison。这将比单独调用strchr 和strncmp 更快地生成优化的DFA。如果您有多个要匹配的字符串（规则），这尤其有价值。

---

但这是一个简单的 DFA：

bool csv_match( const char * const haystack, size_t const haystack_size, const char* const needle, size_t const needle_size )
{
    const char * const haystack_end = haystack + haystack_size;
    int state = 0;
    // invariant: state == -1 if the current field doesn't match
    //            otherwise the first (state) characters have been matched
    for( const char* p = haystack; p < haystack_end; ++p ) {
        if (*p == ',') {
            if (state == needle_size) return true;
            state = 0;
        }
        else if (state < 0)
            ;
        else if (state >= needle_size || *p != needle[state])
            state = -1;
        else
            ++state;
    }
    return (state == needle_size);
}

像这样使用它

bool Matche(const char *str, size_t strSize) const { return csv_match(std, strSize, m_ruleSet.data(), m_ruleSet.size()); }

Answer 2

所以你的意思是用strcmp 或strncmp 替换std::string 比较（因为这是你唯一使用std::string 的东西，其他所有东西都已经在使用C 字符串）？好吧，如果你真的想要它：

bool Matche(const char *str, size_t strSize)
{
    if(m_ruleSet.empty())
        return true;
    if(!str || !strSize)     //remember that size_t is unsigned by standard
        return false;

    const char * ptr, start = str;
    while (ptr = memchr(start, ',', strSize))
    {
        size_t len = ptr - start;
        if(len == m_ruleSet.size() && !strncmp(start, m_ruleSet.c_str(), len))
            return true;
        strSize -= len + 1;
        start = ptr + 1;
    }
    return *start ? (strSize == m_ruleSet.size() && 
                     !strncmp(start, m_ruleSet.c_str(), strSize)) : false;
}

就像 Ben 在他的评论和回答中指出的那样，当您有一个额外的大小参数并且您的字符串不一定以零结尾时，您需要使用 memchr 而不是 strchr。

您可能还想用 C 字符串替换 m_ruleSet（以摆脱 .c_str()），但我实际上首先质疑在 C++ 代码中是否需要用 C 字符串替换 std::string .

Answer 3

string.h/cstring 提供了大多数字符串/基本内存操作的方法。您应该能够在其中找到几乎所有 std::string 方法的替代品。当你没有找到一个直接映射时，你可以使用cstring中的方法自己编写一个。查看您发布的代码，肯定需要strcpy、strncpy（或memcpy）。

如果您有具体问题，请将其添加到帖子中，有人会帮助您。

Answer 4

你的意思是喜欢重写

std::string name(start);
if(name==m_ruleSet)
{
    return true;
}
return false;

进入

return m_ruleSet == start;

？

没有必要构造一个std::string 只是为了将它与一个C 字符串进行比较。 std::string 的 == 运算符无论如何都可以正常工作。

如果您需要将 m_ruleSet 与另一个 std::string 的子字符串或 C 字符串进行比较，有几个 std::string::compare 的重载可以做到这一点。

Answer 5

所以你从 std::string 使用的方法是

• 字符 * 符

std::string target(str, strSize); => char * target = strdup(str) 或 strcpy

• .empty()

m_ruleSet.empty() => strlen(m_ruleSet.c_str())==0

• 比较

name==m_ruleSet => strcmp(name.c_str(),m_ruleSet.c_str()) == 0