c++ 中跳过重复字符字符串处理

Question

我正在编写一个需要处理字符串（char *）的高性能函数。

这些字符串通常很长，但包含重复的字符，这些重复的字符在处理完字符后就不起作用。

我已经实现了一个 std::set 来存储处理后的字符，并在处理之前检查字符是否不在集合中。

您能想到更有效的方法吗？

谢谢

解决方案：

我选择了布尔数组。

bool b[256] = {0};
...
if(!b[*ci]){
  b[*ci]=true;
  ...
} 

感谢您的帮助！

Answer 1

只是一个与字符数一样长的数组，并勾选数组中的字符。

Answer 2

unsigned char cCheck[256];

void Process(const char* p_cInput)
{
    memset(cCheck, 0, 256);
    while(*p_cInput != '\0')
    {
        if(cCheck[*p_cInput] == 0)
            cCheck[*p_cInput] = 1;
        else
        {
            // We done
            break;
        }

        p_cInput ++;
    }
}

Answer 3

您需要一个初始化为 0 的 256 位（32 字节）列表，然后在看到字符时设置这些位。创建该数据类型的最简单方法是将其分成 4 个 8 字节整数，然后您可以检查字符的范围以查看要检查/写入的 int。