showMem.c setMem.c 及其改进
#ifndef MEMUTIL_H_INCLUDED
#define MEMUTIL_H_INCLUDED // Show memory
void showMem(void *, unsigned); // Setup memory
int setMem(void *, const char *); #endif // MEMUTIL_H_INCLUDED
#include <stdio.h>
#include <stdlib.h>
#include <string.h> // Display memory
void showMem(void *p, unsigned size)
{
char *buf = 0;
int prs = 0;
unsigned i; buf = (char *)malloc(size * 9);
printf("Show %p, count %u bits.\n", p, size * 8);
for (i = 0; i < size; i++)
{
char ch = ((char *)p)[i]; // Get char p[i]
int j; for (j = 0; j < 8; j++) // p[i] to 8 bit unsigned int
{
unsigned tmp = 0; tmp = ch >> (8 - j - 1) & 1;
sprintf(&buf[prs], "%u", tmp % 2);
prs = strlen(buf);
}
sprintf(&buf[prs], " ");
prs++;
}
buf[prs - 1] = '\0';
puts(buf);
}
#include <stdio.h>
#include <string.h>
#include <stdlib.h> #include "MemUtil.h" // Setup memory
// Return:
// 0 -Setting succeed
// !0 -Setting failed
int setMem(void *p, const char *c)
{
int le;
char *str = 0; // 去除空格的副本
int i;
int j;
char ch; le = strlen(c);
i = le - 1;
str = (char *)malloc(le * 8 / 9 + 2);
str[0] = '\0'; // 去除空格
i = 0;
while ((ch = *(char *)c++) != '\0')
{
if (ch == ' ')
continue;
if (ch == '1' || ch == '0')
{
str[i++] = ch;
str[i] = '\0';
} else {
printf("错误, 未知的字符: %c.", ch);
return !0;
}
}
if ((le = strlen(str)) % 8 != 0)
{
printf("拒绝执行, 长度错误: %d.\n", le % 8);
return !0;
} i = 0;
j = le / 8;
for (; i < j; i++)
{
char tmp = 0;
int k = 0; for (; k < 8; k++)
{
tmp |= (str[i * 8 + k] ^ 0x30) << (7 - k);
}
((char *)p)[i] = tmp;
}
return 0;
}
上面这些代码看似可以工作, 然而!!!!!!!!!!!
就在某一天我准备使用它打造一个二进制文件工具的时候, 发生了爆炸!!!!!!! showMem 处理 200 KB居然耗时 80 s !!!!!!!!!!!!!!!!!!!! 当然其中 puts 占用了绝大部分"功劳", 试着优化一下
#include <stdio.h>
#include <stdlib.h>
#include <string.h> char *showMem(void *p, unsigned size)
{
char *buf = ;
int prs = ;
unsigned i = ;
unsigned j = ;
char ch = '\0';
unsigned tmp = ; if ((buf = (char *)malloc(size * )) == )
{
fprintf(stderr, "Execute failed, PC have not memory.\n");
return ;
} printf("Show %p, count %u bits.\n", p, size * );
for (i = ; i < size; i++)
{
ch = ((char *)p)[i]; // Get char p[i] for (j = ; j < ; j++) // p[i] to 8 bit unsigned int
{
tmp = ch >> ( - j) & ;
buf[prs++] = (tmp == ? 0x30 : 0x31);
}
buf[prs++] = ' ';
}
buf[prs - ] = '\0';
puts(buf);
return buf;
}
showMem.c 性能40+倍提升( -_-! )
#include <stdio.h>
#include <string.h>
#include <stdlib.h> #include "MemUtil.h" // Setting memory
// Return:
// 设置完成的字节数
// -1 代表错误
int setMem(void *p, const char *c)
{
int le = ;
char *str = ; // 去除空格的副本
int i = ;
int j = ;
char ch = ; le = strlen(c);
str = (char *)malloc(le); // 去除空格和换行
while ((ch = *(char *)c++) != '\0')
{
if (ch == ' ' || ch == '\n')
continue;
if (ch == 0x31 || ch == 0x30)
{
str[i++] = ch;
} else {
printf("Oops, dead character %c.", ch);
return -;
}
}
str[i] = '\0'; if ((le = strlen(str)) % != )
{
printf("You setting data is fucking, 错误的余数 %d.\n", le % );
return -;
} i = ;
j = le / ;
for (; i < j; i++)
{
char tmp = ;
int k = ; for (; k < ; k++)
{
tmp |= (str[i * + k] ^ 0x30) << ( - k);
}
((char *)p)[i] = tmp;
}
return j;
}
setMem.c 优化调整
showMem.c setMem.c 及其改进的更多相关文章
- 120项改进:开源超级爬虫Hawk 2.0 重磅发布!
沙漠君在历时半年,修改无数bug,更新一票新功能后,在今天隆重推出最新改进的超级爬虫Hawk 2.0! 啥?你不知道Hawk干吗用的? 这是采集数据的挖掘机,网络猎杀的重狙!半年多以前,沙漠君写了一篇 ...
- 基于改进人工蜂群算法的K均值聚类算法(附MATLAB版源代码)
其实一直以来也没有准备在园子里发这样的文章,相对来说,算法改进放在园子里还是会稍稍显得格格不入.但是最近邮箱收到的几封邮件让我觉得有必要通过我的博客把过去做过的东西分享出去更给更多需要的人.从论文刊登 ...
- 挑子学习笔记:两步聚类算法(TwoStep Cluster Algorithm)——改进的BIRCH算法
转载请标明出处:http://www.cnblogs.com/tiaozistudy/p/twostep_cluster_algorithm.html 两步聚类算法是在SPSS Modeler中使用的 ...
- ITTC数据挖掘平台介绍(四) 框架改进和新功能
本数据挖掘框架在这几个月的时间内,有了进一步的功能增强 一. 超大网络的画布显示虚拟化 如前几节所述,框架采用了三级层次实现,分别是数据,抽象Node和绘图的DataPoint,结构如下: ...
- C# 3.0新语言特性和改进(一)
引言 关于C#3.0的特性,园子里已经有了一大把,可能大家都很熟悉了,虽然本人开发中使用过,但自己还是需要记录一下,总结一下.同时也是后面写Linq知识的基础.希望有兴趣的朋友,可以看看. C# 3. ...
- jqGrid插件getCol方法的一个改进
jgGrid插件是非常常用的一个基于jQuery的表格插件,功能非常强大.我最近也频繁使用.但是这个插件也有一些不够完善的地方.比如这个getCol方法. getCol方法接受三个参数 colname ...
- kaggle入门2——改进特征
1:改进我们的特征 在上一个任务中,我们完成了我们在Kaggle上一个机器学习比赛的第一个比赛提交泰坦尼克号:灾难中的机器学习. 可是我们提交的分数并不是非常高.有三种主要的方法可以让我们能够提高他: ...
- SQL Server 2016中In-Memory OLTP继CTP3之后的新改进
SQL Server 2016中In-Memory OLTP继CTP3之后的新改进 转译自:https://blogs.msdn.microsoft.com/sqlserverstorageengin ...
- Hadoop学习笔记—21.Hadoop2的改进内容简介
Hadoop2相比较于Hadoop1.x来说,HDFS的架构与MapReduce的都有较大的变化,且速度上和可用性上都有了很大的提高,Hadoop2中有两个重要的变更: (1)HDFS的NameNod ...
随机推荐
- mac上安装ta-lib
Now I am ready to start installing TA-Lib. Generally I followed the steps listed in here. 1. Install ...
- 537. Complex Number Multiplication
题目大意: 给出a, b两个用字符串表示的虚数,求a*b 题目思路: 偷了个懒,Python3的正则表达式匹配了一下,当然acm里肯定是不行的 class Solution: def complexN ...
- bzoj3959(LCT)
题目描述 某校开展了同学们喜闻乐见的阳光长跑活动.为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动.一时间操场上熙熙攘攘,摩肩接踵,盛况空前. 为 ...
- [SCOI2016]萌萌哒(倍增+并查集)
一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1 ...
- A1127. ZigZagging on a Tree
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can ...
- react-native中使用长列表
React Native 提供了几个适用于展示长列表数据的组件,一般而言我们会选用FlatList或是SectionList. FlatList组件用于显示一个垂直的滚动列表,其中的元素之间结构近似而 ...
- PHP的SQL语句优化
(转)仅供自己学习,特此转发 普遍遇到的慢SQL有以下三种: 1.未走索引 2.where条件里包含子查询,多表联查 3.查询大量数据 解决 一.索引:SQL中的高速公路 但凡优化SQL,首先要看的就 ...
- Oracle 常用的十大 DDL 对象
table:(表) 创建表 create table test3 (tid number,tname varchar2(),hiredate date default sysdate); create ...
- C语言进阶——Day 1
C语言提高笔记 Day 1 小数据赋给大变量,首位是1则在前面自动补充1,首位是0则在前方自动补充0. 大数据赋给小变量,低位字节对齐,truncate截断,有可能会造成数据丢失. 程序和进程的差别: ...
- echart折线区域图
在引入echart区域折线图时,没有出现对应的区域图 当发现引入下面代码到自己的代码中并没有对应的区域图 option = { xAxis: { type: 'category', boundaryG ...