使用指针在字符串上缓慢迭代

Slow iterating over string using pointers

本文关键字：缓慢 迭代 字符串 指针      更新时间：2023-10-16

我很想知道为什么以下解决方案中的一个比另一个慢得多。让我们考虑下面的代码:

// create a very long string
int x,y;
bool b;
char c[10000];
for (x=0;x<10000;x++)
    c[x]='a';
string s(c);

现在我想遍历string并比较每个字符。第一个解决方案在5秒内完成任务:

for (y=0;y<100000;y++){
for (x=0;x<10000;x++){
    b = (s[x]=='a');
}}

和21秒内的第二个:

string::iterator begin = s.begin();
string::iterator end   = s.end();
string::iterator i;
for (y=0;y<100000;y++){
    for (i=begin;i<end;i++){
        b = (*i=='a');
}}

为什么第二个慢这么多?

每次将迭代器与'a'进行比较时，都必须对指针进行解引用，而不仅仅是比较实际的char值。在大多数情况下，这是一个可以忽略不计的差异，但是当它进行1,000,000,000次迭代时，它是明显的。

相关文章：