c++
guijiewan
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
中缀表达式转后缀表达式
使用c++11, 实现一个简单的计算器,计算数学上常用的中缀表达式。最重要的演示中缀表达式转换为后缀表达式算法。目前支持+-* / 任意四则运算,除法为计算机的整除法,要改为浮点除法也是很容易的事。输入为常用的数学中缀表达式, 输入为表达式的值。计算分为以下几步: 预处理,将字符串转化为独立的操作数和操作符,同时去掉空格,存放在字符串vector里。 中缀表达式转后缀表达式。中缀表达式虽然最合适人原创 2015-11-29 23:33:20 · 696 阅读 · 0 评论 -
如何实现一个比互斥锁快100倍并且消耗最少CPU的通用“锁”(2)
一个现实中使用C++实现的多线程同步锁:class PosixLock{ public: explicit PosixLock(){ pthread_mutexattr_t attr; pthread_mutexattr_init(&attr); pthread_mutexattr_settype(&attr, PTHREAD_MUTEX_RE原创 2015-12-07 01:28:09 · 845 阅读 · 0 评论 -
如何实现一个比互斥锁快100倍并且消耗最少CPU的通用“锁”(1)
多线程的基本问题 年初面试了不少移动端应用开发人员,面试过程问到一些多线程编程需要注意一些问题,主要是像考察一下对多线程安全有没有概念,因为在接手其他人的项目时一直被坑,多线程下出各种乱七八糟稳定性问题。具体问题一般就简化为两个: 1,如何实现一个线程安全的单例(singleton)。 2,有两个线程,线程1和线程2,同时对同一个变量i自加(i++)10000次,两个线程都完成退出时,变量i的值原创 2015-12-07 01:05:57 · 1554 阅读 · 0 评论
分享