[转载]C++中虚函数、虚继承内存模型
C++中虚函数、虚继承的内存模型是一个经典问题,其实现依赖于编译器,但其主要原理大体相同。本文以问题导向的方式,详细介绍了g++中虚函数和虚继承的内存模型及其原理。
1 多态类型在C++中,多态类型是指声明或者继承了至少一个虚函数的类型,反之则为非多态类型。
对于非多态类型的变量,其类型信 ...
[转载]上一个10年,著名的C10K并发连接问题
1、前言
对于高性能即时通讯技术(或者说互联网编程)比较关注的开发者,对C10K问题(即单机1万个并发连接问题)应该都有所了解。“C10K”概念最早由Dan Kegel发布于其个人站点,即出自其经典的《The C10K problem(英文PDF版、中文译文)》一文。
正如你所料,过去的10年里 ...
取球游戏
取球游戏在四面的时候最后被欢哥问到了一个很有趣的问题:有一个袋子里装了10颗球,分别标注上1~10,不放回的每次从袋子中取出一个球,并且要花6元的代价,但是可以获得摸到球的收益的值,例如摸到了7号球,就相当于赚了1元,玩家可以决定接着摸下去或者退出游戏,问怎么样决策才能让玩家赚钱。
可能是先入为 ...
Exort Important Tech Stack
Exort Tech Stack Review重新规范工作流程基于第一周的敏捷开发流程的问题,周末我们根据本组的工作需求,重新梳理了工作流程,之后严格按照现在的工作流程进行。
组内学习机制为了提高组内成员,让组员都能够在开发中提高,我们小组通过文档的形式来让各个组员都知道整个开发流程的细节。 ...
Sth About High-Fly Interview
关于面试幻方量化核心平台开发的一些感受先聊聊整体的感受吧。很庆幸,今天下午自己的智商是在线的,已经没有当初面试O记时的特别不好的状态,受二月的那件事情的影响也越来越小,自己的各方面也都在稳步恢复和推进了。
可能因为我面试的是实习生的岗位,感觉面试官也没有刁难我,出一些非常奇怪的问题,还是非常友好 ...
New Work(开个新坑)
最近和逸凡聊天,深有感触。
感觉了解c++11/14特性仅仅是学c++的第一步,多线程,元编程之类的东西每个写起来都能搞的头大,而且自己没写过相应的东西几乎等于没学。
打算最近有空闲的时间开个新坑《Linux多线程服务端编程:使用muduo C++网络库》。
希望cpp的水平能够更加精进一些。
[转载]在 C++ 中读取字符串中成对定界符中的子串
[转载]在 C++ 中读取字符串中成对定界符中的子串这篇文章是一个简单的记录,解决类似这样的问题。
假设有一个字符串
1std::string = "<foo:bar> <baz:qux>";
要怎样才能读出其中的 foo:bar 以及 baz:qux 呢?使用 reg ...
[转载]在 C++ 中分割字符串
[转载]在 C++ 中分割字符串昨天在网上看到,C++ 至今为止没有官方实现的字符串分割函数。相比 Python、Java 等语言,多少是有些不便的。
这里我们来在 C++ 中实现字符串分割函数。
利用来自 C 的 strtok 函数C 语言的 string.h 中提供了名为 strtok 函数 ...
Catalan Number
卡特兰数(Catalan number)10个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问有多少种排列方式?
我们可以先把这10个人从低到高排列,然后,选择5个人排在第一排,那么剩下的5个人肯定是在第二排。用0表示对应的人在第一排,用1表示对应的人在第二排, ...
BucketSort
Bucket SortBucket sort is mainly useful when input is uniformly distributed over a range. For example, consider the following problem.Sort a large s ...