Think On Think
splayx · 共 90 篇文章
多线程下的一种编程模式
今天在优化项目,看了几个关键路径上的调用, 有些是可以并发的,有些是需要加写锁的, 如果想在整条调用路径上做文章相当复杂,需要时间做不少分析, 接着又发现虽然不少地方都有写锁,但是真正触发这些写锁的机会不是很大。 在这种情况下,突然有一种想法,就是另写一条没有写锁的调用路径, 无写锁路径上的方法写法十分简单,在原本方法触发写锁的地方直接返回调用失败就好了, 若无写锁路径调用失败,再调一次原始的路径也就OK了。 简单说来就是这样: if (!MethodReadOnly()) { return Method(); } bool MethodReadOnly() { ReadLock(); } …
2013-04-14 21:40 · 其他 · 评论(4)
C++ 一些关键字的解释
auto 在C++98/03中这个这个关键字用于声明块中的变量的生存期为自动生存期, 这个关键字不常用,因为即便省略,声明的默认就是auto的。 在C++11中,auto的含义改变为自动通过初值符推断声明的类型占位符。 也可以使用auto& i等声明,具体推导规则同模版参数类型推导。 typeid typeid(obj)返回的是type_info的一个引用,可以用typeid(obj).name()获取类型名字。 这里有可能抛异常,如果是一个badtype,也就是说typeid有可能是RTTI的。 其中RTTI(Run-Time Type Identification,通过运行时类型识别) …
2013-04-13 21:34 · C++ · 评论(0)
linux用户和用户组的简单操作,以及文件权限
只有在root权限才可以创造新的linux用户 adduser ab 创造名为ab的用户, 新用户是没有密码的,注意没有密码的用户不能用户登录。 passwd ad 给用户ab设置密码。 在终端可以看到: Changing password for user ab. New UNIX password: BAD PASSWORD: it is based on a dictionary word Retype new UNIX password: passwd: all authentication tokens updated successfully. id ab 在终端可以看到用户的基…
2013-04-13 20:54 · linux · 评论(0)
epoll的水平触发和边缘触发
即Level-Triggered and Edge-Triggered 简单说来 Level-Triggered: 只要事件是处于就绪状态,你每询问一次,就告诉你一次它处于就绪状态。 Edge-Triggered: 只有在状态改变的时候告诉你,这也是为什么et模式下,建议用非阻塞的socket。 下面我们来看看epoll对于两类触发是怎么返回给用户的。 当用户调用epoll_wait时会返回一组事件,包括水平触发的或边缘触发的。 epoll中有两个重要的数据结构红黑树rbt,和一个就绪列表ready-list。 调用epoll_wait时其实就是从ready-list中拿数据, 一般说来从r…
2013-03-27 21:35 · net · 评论(0)
CPU的数据总线宽度与原子操作
今天在思考一个问题: 两个线程访问一个变量A(初始化值是0),一个线程写(准备写的值是0xFF),一个线程读。 在没有锁的情况下,读的线程有没有可能读到的值是0x0F或0xF0。 为什么有这么一个疑问, 因为看到很多代码都是假设这个情况是不可能发生的。 最后在 http://stackoverflow.com/questions/54188/are-c-reads-and-writes-of-an-int-atomic 以及其他地方找到答案。 简单说来跟CPU的数据总线宽度有关,也跟cpu的cache策略有关, 但只要是地址关于总线宽度是对齐的,就能保证上诉的状况不会发生,至少现在x86体系…
2013-03-27 21:01 · 常识 · 评论(0)
TCP编程基础
http://learn.akae.cn/media/ch36s01.html(协议栈) 关于网络序列 因为网络连接可能建立在big-endian和little-endian的机器之间。 详见这篇文章http://splayx.iteye.com/blog/1739223 所以端口(port)、地址(ip)有必要从主机的字符顺序转为网络的字符顺序, 网络的字符顺序作为不同机器之间通讯的中间载体。linux(<arpa/inet.h>)提供了4个转化的操作。 uint32_t htonl(uint32_t hostlong); uint16_t htons(uint16_t hostshort…
2013-03-26 19:51 · net · 评论(0)
构造函数的一个误解
先看一段代码。 #include <iostream> using namespace std; class A { public: A() { cout << "A()" << endl; } ~A() { cout << "~A()" << endl; } }; class B : public A { public: B() { cout << "B()" << endl; } ~B() { cout << "~B()" << endl; } B(int a) { cout << "int a" << endl; } }; B func() { cout << "A function"…
2013-03-25 12:19 · C++ · 评论(0)
yum卸载了怎么办?
最近手贱把yum卸载了,搜来搜去找不到解决方案。 最后PE回答了我的问题。 如果把yum卸载了,可以去找yum的rpm包来安装。 在http://rpm.pbone.net上找出下面的rpm包, yum-metadata-parser-1.1.2-2.el5 yum-3.2.19-18.el5 yum-rhn-plugin-0.5.3-30.el5 yum-security-1.1.16-13.el5 yum-updatesd-0.9-2.el5 我的机器选的是x.noarch.rpm。 然后逐一执行rpm安装指令: rpm -ivh x.noarch.rpm 这样yum就回来了。
2013-03-21 19:32 · linux · 评论(0)
虚函数的一些解释
C++的行为规定是, 每个有虚函数的类,会有一张虚函数指针表,这张虚函数指针表指向最后实现的虚函数。 用指向派生类的基类指针调用函数时就会访问这张表。 从而体现了C++的多态技术,即指向派生类的基类指针可能有多种形态, 编译器并不在编译阶段决定这类指针指向的函数的具体位置, 而是在运行时通过查虚函数表的方式找到调用入口。 但是编译器也不是傻的,对于虚函数这一块可以做一些优化。 理论上所有基类指针所指向的虚函数都可以在编译阶段决定。 编译器并不需要每个都要等到运行的时候才去查表,对于一些直接调用编译器可以直接连接过去。 例如 A-》B(A中用一个基类指针调用了B) 所以对于这种情形我们并不用担…
2013-03-20 00:45 · C++ · 评论(0)
extern连接发生在什么时候
extern的连接发生在编译时的连接阶段, 但是看下面的代码中add()函数没有被调用, extern void add(); int main() { return 0; } 此时没有定义add却没有编译问题,编译器的这个行为也不难理解。 因为add没有被调用,所以没定义也没关系。 extern void add(); int main() { add(); return 0; } 这样编译就不能成功,因为找不到add()的定义 test.cpp:(.text+0x5): undefined reference to `add()' 同样,extern修饰变量的时候也是这么个情况。
2013-03-19 21:47 · C++ · 评论(0)
URL的正则表达式
string pattern = "(((http[s]{0,1}|ftp)://)?[a-zA-Z0-9\\.\\-]+\\.(com|cn|net|com\\.cn|org|biz|name|info|tv|cc|([a-zA-Z]{2,6}))(:\\d+)?(/[a-zA-Z0-9\\.\\-~!@#$%^&*+?:_/=<>]*) ?)"; 能够优先匹配有这些com|cn|net|com\\.cn|org|biz|name|info|tv|cc|后缀的, 最后再看[a-zA-Z]{2,6}是否匹配得上。 使用google的re2正则表达式引擎,找出一个文本中的url串。 #…
2013-03-10 15:31 · 工具 · 评论(0)
ldb中log的读写分析
log的读涉及到的关键变量如图所示。 log文件在物理上是分块存储的,而在逻辑上一个个record存储的。 一个record可能跨越了几个block,所以每个record可能会被分为几个record,分别存储。 record的结构是[uint32_t crc32c校验][uint16_t 数据长度][uint8_t 类型] log文件涉及到的record类型有 FULL == 1 FIRST == 2 MIDDLE == 3 LAST == 4 从字面意思我们可以很容易看出他们的作用。 这个类型可以有其他类型的,只是被log模块忽略。 log_read的对象不给复制,经典的写法 // No …
2013-02-02 20:13 · ldb · 评论(0)
基本类型不用引用的原因
复杂的类型使用引用,可以减少拷贝而提高性能; 如果不希望引用被修改则带上const标志。 但是对于简单类型,如果是处于性能原因而使用引用, 那肯定是弄巧成拙的。因为使用引用之后,多了一些额外的索引标志, 这些的带来的消耗在时间和空间上都比不用引用要多一些。 使用gcc -S x.cpp -o x.s得到下列的代码的汇编的大小 int add(int a, int b) { return a + b; } 963Bytes int add(const int &a, const int &b) { return a + b; } 1047Bytes int add(const int a, c…
2013-01-28 13:00 · C++ · 评论(0)
python2.7打印字符串时出现UnicodeEncodeError
python在打印字符串的时候会把目标串转成unicode编码, 然后在转换成平台指定的编码例如utf-8,ascii等格式。不同版本的python有默认encode方式。 python3.2: print(sys.getdefaultencoding()) utf-8 python2.7: print sys.getdefaultencoding() ascii 如果encode的格式跟字符串原先的格式不同(或者说不兼容)就会出错。 UnicodeEncodeError: 'ascii' codec can't encode characters in position xx-yy: or…
2013-01-26 22:05 · python · 评论(0)
static和const的使用
static 文件域+位置域(局部,类) 在一个类中声明了,在类外定义,static变量定义时所在的文件,就构成了该变量的作用范围。 一个类的static变量,如果在头文件中定义, 多个其他文件include这个文件的时候,就会使得这个static有多个实体。 也就是一个类定义了多个static变量,然后就会报错! 因为这个变量的作用域是由文件,类两者确定的, 通过文件那一关,却没有通过类那一关。 所以类的static变量一般在类的定义文件cpp中定义,即初始化。 t.h #ifndef _ZJJTT_ #define _ZJJTT_ #include <stdio.h> /* one in…
2013-01-15 11:16 · C++ · 评论(0)