摘要：最新项目需求是要做一个实时排行榜，有积分Score变动就直接影响排行榜，这里讲一种比较高效的实现，欢迎指正。 基本实现原理： 1、排行榜用的数据结构是跳表 SkipList (跳表是一种有序的链表，随机检索、插入和删除的性能非常高，Redis和LevelDB都有采用跳表这种数据结构，是一种空间换时间 阅读全文

摘要：// 矩形和圆形碰撞检测bool IsCirlceCollisionRect(float circleXPos, float circleYPos, float radius, float rectX, float rectY, float rectW, float rectH){ float arcR = radius; float arcOx = circleXPos; float arcOy = circleYPos; //分别判断矩形4个顶点与圆心的距离是否= rectY && arcOy rectX + rectW) minDi... 阅读全文

摘要：std::list split_utf8_string(const std::string& text){ std::list temp; do { if (text.length() <= 0) break; std::string::const_iterator begin = text.begin(); std::string::const_iterator end = text.end(); while (begin != end) { unsign... 阅读全文

摘要：转载自http://www.cnblogs.com/qytan36/archive/2010/06/28/1766555.htmlauto_ptr是C++标准库中()为了解决资源泄漏的问题提供的一个智能指针类模板（注意：这只是一种简单的智能指针）auto_ptr的实现原理其实就是RAII，在构造的时候获取资源，在析构的时候释放资源，并进行相关指针操作的重载，使用起来就像普通的指针。std::auto_ptr pa(new ClassA);下面主要分析一下auto_ptr的几个要注意的地方：1，Transfer of Ownershipauto_ptr与boost库中的share_ptr不同的， 阅读全文

摘要：转自http://www.2cto.com/kf/201111/112519.htmlconst static class CConvert{ public: static void _enBase64Help(unsigned char chasc[3],unsigned char chuue[4]); static void _deBase64Help(unsigned char chuue[4],unsigned char chasc[3]); ... 阅读全文