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

Question

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

这些字符串通常很长，但包含重复的字符，一旦处理完这些字符就没有任何效果。

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

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

谢谢

解决方案:

我选择了一个 bool 数组。

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

感谢您的帮助!

Answer 1

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