考虑以下两种ignore_delims函数的实现：

char* ignore_delims_v1(char* input, char* delims)
{
     while (in(*input, delims))
        ++input;

     return input;
}

char* ignore_delims_v2(char* input, char* delims)
{
     ssize_t len = strlen(delims);

     do {
        for (int i = 0; i < len; ++i)
            input = skip_char(input, delims[i]);          
     } while(in(*input, delims));

     return input;
}

其中in(char c, char* test)是一个函数，如果c在test中，则返回1（通过将test与c逐个检查），而skip_char(char* str, char c)返回第一个出现!= c。
如果以下假设通常为真，则第二个版本在统计上应该更快：

• 大多数标记在被多个字符分隔时，通常不会混合多个不同的字符。

例如：

field1  field2\t\tfield3  field4\n
field1 field2\tfield3\t\t field4\n

比这个更常见：

field1 \t field2\t\t field3 field4  \n
\tfield1  field2\tfield3  \tfield4\n

在第一个例子中，每对字段都是由``，\t或\n分隔的，但是没有一个分隔字符串包含超过一个不同的字符。然而，第二个例子中的“分隔字符串”包含多个不同的字符。
我认为大多数情况下，第一个例子比第二个更真实，至少当你解析非自然语言的文本时，比如表格、命令输出等，这些都是一直在解析的东西。
如果我的假设是正确的，那么我认为第二个实现模式在统计上一定比第一个快得多，因为它试图一次消费同一个序列的连续序列，这是比第一个更常见的情况。我认为执行字符检查的数量会大大减少。
现在最后一个问题，当strtok必须找到下一个标记并且必须首先跳过分隔符时，strtok使用的实现是更类似于我的第一个版本，还是更类似于第二个版本？