strcat在某种特定条件下的优化
strcat是C语言一个基本的字符串操作函数,它的源代码一般是这样的。
char *strcat(char *dest, const char *src)
{
char *tmp = dest;
while (*dest) dest++;
while ((*dest++ = *src++) != '/0');
return tmp;
}
由此可见,strcat调用时,先移动目标字符串的指针到其尾部,再进行复制。这种做法对于下标比较大的数组重复调用时,效率比较低。想象一下,第一次调用strcat时,指针由0数到100,只不过复制了几个字符,第二次调用strcat时,指针又从0数到108,无论调用多少次,指针总是从0数起,就会知道这个时候是多么浪费系统资源了!
我找到一个办法,字符串追加时,事先给出目标字符串结尾所在的位置,追加时,也就不用从头开始计算其长度了,复制的过程中,目标字符串的结尾也随之移动,下一次再追加也就可以使用它了。以下就是优化过的string_append,与strcat相比,增加了一个整形指针以传递目标字符串长度的地址。飞鸽传书:http://www.freeeim.com/,strcat在某种特定条件下的优化。
/*
* optimizer for strcat when appending to a large array again and again
*/
char *string_append(char *dest, int *end, const char *src) {
if ( *end >= 0 && dest && src ) {
char *p = dest + *end;
while ( *p++ = *src++ ) (*end)++;
}
return dest;
}
经试验,string_append在大数组重复追加内容的情形下,优势非常明显。其它情形下,使用原来的strcat也就足够了。
#include <stdio.h>
#include <string.h>
#include <time.h>
#define BUFF_SIZE 4096
/*
* optimizer for strcat when appending to a large array again and again
*/
char *string_append(char *dest, int *end, const char *src) {
if ( *end >= 0 && dest && src ) {
char *p = dest + *end;
while ( *p++ = *src++ ) (*end)++;
}
return dest;
}
int main() {
int i = 0, j = 0;
int retry = 100000;
int field = 100;
char output1[BUFF_SIZE], output2[BUFF_SIZE];
time_t time1 = time(NULL);
for ( i = 0; i < retry; i++ ) {
memset(output1, 0, BUFF_SIZE);
int length = 0;
string_append(output1, &length, "header/n");
for ( j = 0; j < field; j++ ) {
string_append(output1, &length, "/tcall detail record ");
char c[8];
sprintf(c, "%d", j);
string_append(output1, &length, c);
string_append(output1, &length, "/n");
}
string_append(output1, &length, "trailer/n");
}
time_t time2 = time(NULL);
printf("It takes %d seconds to show the performance of string_append()/n", time2 - time1);
time1 = time(NULL);
for ( i = 0; i < retry; i++ ) {
memset(output2, 0, BUFF_SIZE);
strcat(output2, "header/n");
for ( j = 0; j < field; j++ ) {
strcat(output2, "/tcall detail record ");
char c[8];
sprintf(c, "%d", j);
strcat(output2, c);
strcat(output2, "/n");
}
strcat(output2, "trailer/n");
}
time2 = time(NULL);
printf("It takes %d seconds to show the performance of strcat()/n", time2 - time1);
if ( strcmp(output1, output2) )
printf("They are NOT equal/n");
else
printf("They are equal/n");
return 0;
}
-bash-3.2$ ./string_append_demo
It takes 2 seconds to show the performance of string_append()
It takes 11 seconds to show the performance of strcat()
They are equal
strcat在某种特定条件下的优化相关推荐
- 利用excel求特定条件下的最大/小值(maxif/minif)
欢迎关注我的公众号:Smilecoc的杂货铺 在Excel中有sumif,countif等函数可以实现求特定条件下数值的加总和计数,那么如何在一个或多个条件下求出此时的最大值或者最小值呢? 其实sum ...
- 拓扑绝缘体 量子计算机,特定条件下石墨烯可变身拓扑绝缘体
据美国麻省理工学院网站近日报道,该校科学家通过研究发现,在某些极端情况下,可将石墨烯转化为具有独特功能的拓扑绝缘体,有望为量子计算机的制造提供新思路.相关研究发表在本周出版的<自然>杂志上 ...
- 分离策略在趋势和盘整条件下的优化
目录 简介 分离优化的概念 选择一个跟随趋势的策略 测试交易策略 选择一个基于盘整的策略 测试基于盘整的策略 组合策略 总结 结论 简介 当开发交易策略时,第一个任务就是设置入场交易的条件.跟踪仓位的 ...
- vue 特定条件下绑定事件
今天写了个小功能,看起来挺简单,写的过程中发现了些坑.1.div没有disabled的属性,所以得写成button2.disabled在data时,默认是true,使得初始化时,默认置灰按钮,无法点击 ...
- pyspark 条件_删除pyspark中特定条件下的特定行
我是火花的新手 . 我想删除一行使用spark sql.due来删除temptable中的不兼容性到目前为止我已经读过,操作删除像sql查询我需要永久保存pyspark中的表,这是hive表我猜 . ...
- 【控制】《复杂运动体系统的分布式协同控制与优化》-方浩老师-第6章-操作度优化条件下的移动机械臂协同搬运控制
第5章 回到目录 第7章 第6章-操作度优化条件下的移动机械臂协同搬运控制 6.1 引言 6.2 问题描述 6.2.1 移动机械臂模型 6.2.2 协同搬运的优化问题描述 6.3 协同搬运过程中的移动 ...
- APP弱网络条件下,体验优化之道
APP弱网络条件下,体验优化之道 最近跟朋友聊天刚好聊到这一块,他们是在做电商业务,商品图片及其多,API接口请求频率也高.然而,他们在移动2/3G的网络环境下,APP经常会出现Loading很久的情 ...
- 多个模糊匹配条件下对两个数据集的高效聚合方法(加权最近邻优化)及实例代码
背景介绍: 现在某一社交软件,收集20W+的男女用户数据集包括:ID.性别.生日.身高系数.工资系数等信息. 其中,身高系数.工资系数为male和female各自性别集合里统计出来的标准化数据,例如分 ...
- 现代的先进控制理论先进在哪里?如何评价在PID控制器份额在95%条件下稳定性逊色的先进控制系统?
感谢 冷哲.Tam Alex.小心假设 三位在知乎精彩而透彻的回答 经三位作者同意,转发至本博. 转载请联系原作者. 对第二个问题的解释在于,既然PID控制器运用已经如此广泛了,那么基于现代控制理论的 ...
最新文章
- php升级的痛苦,升级 PHP 7.4 带来的两个大坑
- SAP CRM One Order object type in line item - when it is filled
- VC下的人人对弈五子棋(dos)
- 基于ServerSokect和Soket的简易Qq程序
- 微信小程序获取屏幕高度
- 未知usb设备设备描述符请求失败怎么解决
- 世嘉MD游戏开发进阶篇【一】:两点之间的距离
- 批量标准矢量shp转txt工具shp2txt、批量txt转shp矢量工具txt2shp(Arcgis之国土报备、预审报批、勘测定界、自然资源系统)
- 栈的应用:火车调度问题
- Go学习——runtime.Caller()函数
- 电脑缺失ACPI.sys
- linux 批量下载fnl,TMS370C356FNL
- 埃拉托色尼筛选法巧解质数问题(埃氏筛法求解素数问题)
- ModuleNotFoundError: No module named ‘official‘
- (天池)超级码力在线编程大赛初赛 第2场
- 远程通信及AIO、BIO、NIO初级讲解
- 一文带您了解亚细胞定位(Subcellular Localization)
- 抖音快手矩阵式操作 精准YL
- 人工智能——阿尔法元
- 名悦集团:新司机买第一辆车有哪些注意事项
热门文章
- php java c_当PHP、Java、C、C++ 这几种编程语言变成汽车是什么样的场景?
- 互联网晚报 | 12月23日 星期四 | 芒果TV将上调会员价格;小红书宣布月活达2亿;荣耀首款折叠旗舰荣耀MagicV官宣...
- python编程基础知识点_12个关于Python编程基础知识的总结
- ac3168无线网卡驱动下载_更换BCM94360CS2网卡,拯救黑苹果无线网络
- oracle 10g rac数据库,oracle 10g rac安装报错集锦
- win7开机动画_如果看腻了win7的启动界面,教你一招让你的win7启动与众不同
- 专题导读:大数据隐私保护
- 【2017年第3期】专题:面向社会治理和服务的大数据
- 《大数据》2015年第3期“研究”——大数据流式计算:应用特征和技术挑战
- 【计算机组成原理】I/O系统