前一段时间,实验室的一哥们突然跑过来跟我说,“我自己写了个C的快速排序,排了一个10000000个int的数组,貌似比C库中是qsort算法要快,咋回事?C++的STL中快排(quick sort)算法的效率如何?”。 听他这么一说,我就立即做了个实验,写了如下代码: 我机器上装 ...
之前就写过一篇博客 C 的高效从何而来 ,分析C 中效率问题。最近在Herb Sutter C 标准委员会的chair 的GotW中看到了这篇文章GotW : Temporary Objects ,主要是讲C 中临时对象的问题,文章给出了一段代码,问读者有多少处地方产生了不必要的临时对象。代码如下: 这段代码的作用是在emps这个list中寻找名字为name的那个employee。具体答案我们在这 ...
2013-05-10 20:20 8 2753 推荐指数:
前一段时间,实验室的一哥们突然跑过来跟我说,“我自己写了个C的快速排序,排了一个10000000个int的数组,貌似比C库中是qsort算法要快,咋回事?C++的STL中快排(quick sort)算法的效率如何?”。 听他这么一说,我就立即做了个实验,写了如下代码: 我机器上装 ...
作者:[英]苏珊·格林菲尔德、 韩萌、 范穹宇 简介: 格林菲尔德认为,与意识密切相关的,既不是微观层面的突触集合,也不是宏观层面的某个脑区,而是中间尺度或曰介观尺度上的 ...
前言 平时大家在在逛 github 时或多或少都看到过项目首页各式各样的小徽章,不知道你是否和我一样好奇这些小徽章都是哪来的呢? 首先我们先来一睹为快目前前端开发的三大主流框架: var ,看一看 ...
引言 Martin Fowler的《重构:改善既有代码的设计》一书从2003年问世至今已有十几年时间了,按照计算机领域日新月异的变化速度,重构已经算是一门陈旧的技术了。但是陈旧并不代表不重要,恰恰随 ...
如何正确的使用继承和实现是本章说明的重点。 确定public继承的关系是is-a public继承等同于is-a 对public继承,所有base的特性,在derived上都适用 避免遮掩继承而来的名称 Deried中的函数会掩盖base中 ...
高效并发编程 并发编程的基本模型包括,通过消息机制来管理运行顺序的message passing, 通过互斥保护共享的shared memory。 线程同步的基本原则 最低限度共享变量,考虑使用immutable对象 尽量减小锁粒度 互斥器和条件变量足以完成绝大多数任务 ...
今天我们来谈一谈素数的判定。 对于每一个OIer来说,在漫长的练习过程中,素数不可能不在我们的眼中出现,那么判定素数也是每一个OIer应该掌握的操作,那么我们今天来分享几种从暴力到高效的判定方法。 1.直观判断法 因为这种方法其实就是我们平常所说的暴力法。根据素数的定义 ...
概述: C++相比其他高级语言效率高的多,也有许多程序使用C++作为内核以提高程序的性能瓶颈,一个太大太慢的程序他们的优点无论有多么引人注目都不会为人们所接受,尽管有一些程序的确是为了复杂的运算才占用更多的时间和空间,但是更多的程序只能归咎于糟糕的设计和马虎的编程。想用C++写出高效的代码之前 ...