C++的string逐位处理效率比较

 

今天看到一个对string做逐位处理的代码，我看见代码使用指针来指向string，我就在想为什么不用中括号，型如string s; s[i] = ....; 这种操作。

 

想到这个代码作者一向以效率优先考虑，于是我测试了一下效率，果不其然。。。哈哈

 

#include <iostream>
#include <string>
#include <cstdlib>
#include <cstdio>
#include <stdlib.h>
#include <stdio.h>
#include <sys/time.h>
using namespace std;

static unsigned long GetTimeMicros()
{
    struct timeval tv;
    long time;
    gettimeofday(&tv, NULL);
    time = tv.tv_sec;
    return (((unsigned long)tv.tv_sec) * 1000000) + tv.tv_usec;
}


string forceLower(string astr) 
{
    char* str = const_cast<char*>(astr.c_str());
    for (size_t i = 0; i <= astr.size(); ++i)
    {
	if (str[i] >= 'A' && str[i] <= 'Z') 
	{
	    str[i] += 32;
	}
    }
    return astr;
}

string forceLower2(string astr)
{
    for (size_t i = 0; i < astr.size(); ++i)
    {
	if (astr[i] >= 'A' && astr[i] <= 'Z')
	{
	    astr[i] += 32;
	}
    }
    return astr;
}

int main()
{
    string s = "ASFOAiLJSLDJFLSDLKFKJSDLWJERA";

    int start, end;
    
    start = GetTimeMicros();
    for (int i = 0; i < 100000; i++)
    {
	forceLower(s);
    }
    end = GetTimeMicros();
    cout << "做10万次转小写操作(用指针)，耗时(微秒)： " << end - start << endl;


    start = GetTimeMicros();
    for (int i = 0; i < 100000; i++)
    {
	forceLower2(s);
    }
    end = GetTimeMicros();
    cout << "做10万次转小写操作(用中括号)，耗时(微秒)： " << end - start << endl;

    return 0;
}

 

输出：

做10万次转小写操作(用指针)，耗时(微秒)： 31013
做10万次转小写操作(用中括号)，耗时(微秒)： 81645

可以看出来，有效率是三倍的差距。在做高性能的程序，只有每个细节都全力保证高性能，才能为实现整体高性能添砖加瓦！！