2017"百度之星"程序设计大赛 - 资格赛
度度熊与邪恶大魔王Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。当然，如果度度熊使用第i...
[Muduo网络库源码分析] (11) base/Types.h_基本类型声明
基本类型声明功能：为网络库提供基本的类型知识点： stirng 的三种实现方式： 用途：可用与类型转换和string的高效使用 代码及分析：Types.h#ifndef MUDUO_BASE_TYPES_H #define MUDUO_BASE_TYPES_H#include
[Muduo网络库源码分析] (10) base/ThreadPoll_cc_h_线程池
线程池实现：ThreadPool类功能：实现固定大小的线程池，用来高效的处理大量任务知识点： 回调函数 通俗的讲，回调函数就是在放在另一个函数中执行的函数，在回调中，我们利用某种方式，把回调函数像参数一样传入中间函数。 boost::ptr_vector Boost中的指针容器...
[Muduo网络库源码分析] (9) base/Thread.cc_h_CurrentThread_h线程对象
线程对象实现：实现Thread类、ThreadData结构体 、CurrentThread命名空间功能：实现线程对象并实现当前线程信息存储知识点： __thread __thread是GCC内置的线程局部存储设施，存取效率可以和全局变量相比。__thread变量每一个线程有一份独立实体，...
[Muduo网络库源码分析] (8) base/StringPiece.h_字符串参数传递类型
字符串参数传递类型实现：StringPiece、StringArg类功能：实现字符串类型、字符串参数传递类型知识点： __type_traits 对一个类型进行描述，从而对其运算速度进行优化 reinterpret_cast 其可以进行指针间的转换，并且其可以实现指针和整数的相...
[Muduo网络库源码分析] (7) base/Singleton.h_SINGLETON对象创建型模式
SINGLETON(单件)—对象创建型模式实现：Singleton类功能：保证一个类仅有一个实例,并提供一个访问它的全局访问点。知识点： pthread_once 保证init_routine()函数在本进程执行序列中仅执行一次 static用法 Singleton设计模式 用途： 当类...
[Muduo网络库源码分析] (6) base/Mutex.h_互斥锁操作
互斥锁操作功能：封装对互斥锁的操作知识点： MCHECK()宏的实现 #define MCHECK(ret) ({ __typeof__ (ret) errnum = (ret); \ if (__builtin_expect(errn...
[Muduo网络库源码分析] (5) base/FileUtil.cc_h_文件操作
文件操作实现：ReadSmallFile、AppendFile类功能：实现文件内容、信息的读取与写入知识点： fwrite_unlocked fwrite 和 fwrite_unlocked是一对，其中fwrite_unlocked是fwrite的线程不安全版本，因为不加锁。 O_CLO...
[Muduo网络库源码分析] (4) base/Exception_cc_h_带 stack trace 的异常基类
带 stack trace 的异常基类实现：Exception类功能：实现对boost异常类的封装，可以有效存储异常知识点： int backtrace(void **buffer, int size); 该函数用与获取当前线程的调用堆栈,获取的信息将会被存放在buffer中,它是一个...
[Muduo网络库源码分析] (3) base/CountDownLatch.cc_h_“倒计时门闩”同步
“倒计时门闩”同步实现：CountDownLatch类功能：利用条件变量、倒计时实现同步知识点： mutable：mutable修饰符表示其可以在任何情况下变化 条件变量 互斥锁 用途：用于实现倒计时同步 代码及分析：CountDownLatch.h// Use of this source co...