c++字符串比较

这样一段代码:


#include <cstdio>
#include <vector>
#include <iostream>
#include <map>
#include <set>
#include <string>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
using namespace std;


// len = 100
string s = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
string t = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";


bool comp1() {
    for (int i=0;i<s.size();i++) {
        if (s[i] != t[i]) return false;
    }
    return true;
}

bool comp2() {
    return s == t;
}

int main() {
    int maxn = 10000000; // 1百万
    
    clock_t t1 = clock();
    for(int i=0;i<maxn;i++) {
        comp1();
    }
    cout << (clock() - t1) * 1.0 / CLOCKS_PER_SEC << "s" << endl;

    t1 = clock();
    for(int i=0;i<maxn;i++) {
        comp2();
    }
    cout << (clock() - t1) * 1.0 / CLOCKS_PER_SEC << "s" << endl;
}

1、两个长度为100的相等的字符串比较1百万次,两种比较方式会相差多少呢?

14.4658s
0.280318s
差距达100倍。。。

2、两个长度为100的最后一个字符不相等的字符串比较1百万次,两种比较方式会相差多少呢?

14.5281s
0.297259s

3、两个长度为100的第一个字符不相等的字符串比较1百万次,两种比较方式会相差多少呢?

0.16233s
0.263476s

显然应该使用==运算符,实现参考:https://stackoverflow.com/questions/4145840/the-way-to-compare-string-in-an-efficient-way-in-c

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容