柴郡猫乐园-CSDN博客

原创当C++遇到空指针异常......

在Java语言中，有空指针异常，在编程时为了代码安全，在遇到空指针时，防止程序崩溃，会捕捉空指针异常，即NullPointerException异常类。比如下面就是一段捕获NullPointerException异常的Java代码片段：try { 。。。。} catch (NullPointerException e) { e.printStackTrace();}当try语句块中的代码访问到空指针后，会抛出NullPointerException，随后在catch语句捕获这个异常，并

2022-04-28 18:24:49 8188 1

原创 C++11实现一个读写自旋锁-3（顺序锁）

是一种特殊的读写锁，它也是一种乐观锁，我们知道，在读写锁中读写操作之间是互斥的，然而在顺序锁中，读写之间没有锁，写操作的时候无视读者的存在，但是读者在读数据时，要进行校验，验证在读数据期间数据没有被修改过，如果修改了，就放弃已经获取的数据，重新获取数据，也就是说读者总是假定它所读取的数据是正确的，是一种读乐观锁。同lock-free相比，它的关注点是读，只要在读的那一时刻，没有写操作，就认为能够都成功，读完之后再判断在读的过程中是否有写操作发生，如果有，则回滚，重新读。而lock-free更常见的是写操作，

2022-04-28 09:10:11 1202

原创 C++中调用虚函数都是动态绑定吗

多态在面向对象编程中是一个重要的概念，一般是使用虚函数来实现的，原理就是通过虚函数表保存了一个类的虚成员函数的指针，在调用虚函数时，可以通过对象的虚函数表指针来从虚函数表中得到函数指针，因为函数地址是通过函数指针来访问的，所以在编译时是不知道函数入口地址的，只能在运行时通过访问虚函数表来定位。为了方便分析说明，先定义几个有继承关系的类：// 基类class base {public: base() {} base(int) { foo(); } virtual void f

2022-03-17 17:36:19 1187

原创 C++中值语义的函数参数和返回值的背后

我们知道，在C++中对象作为数据传递时，如函数的参数传递和返回值，有值语义和引用语义的形式之说。当使用基本数据类型（如int、short、bool、指针、引用）进行传递时，实现非常简单，因为它们的值可以直接放入寄存器中，把寄存器作为参数传递和返回值的载体，就可以了，从一些函数调用约定就知道这些情况。可是，如果要传递的数据不是基本类型，而是用户定义的类型，比如class、struct等复合数据类型，这些类型的数据是无法放入一个寄存器的，那么在C++中是如果实现的呢。比如，我们有一个类，如下：class.

2022-03-17 11:26:32 1053

原创 C++11实现一个读写自旋锁-2

方案2class rw_spin_lock {public: rw_spin_lock() = default; ~rw_spin_lock() = default; rw_spin_lock(const rw_spin_lock&) = delete; rw_spin_lock &operator=(const rw_spin_lock&) = delete; void lock_reader() noexcept; void unlock_reader()

2021-12-21 10:21:33 259

原创 C++11实现一个读写自旋锁-1

本文介绍两种使用自旋锁方式实现读写锁的方案。方案一基本原理是使用一个原子变量作为计数器，如果该计数器的值大于0，说明有读者在持有读锁，它的值就是读者的数量，当计数器的值为-1时，说明有写者在持有写锁，如果计数器的值为0，则说明既没有读者持有读锁，也没有写锁持有写锁。所提供的接口有申请读锁，尝试申请读锁，释放读锁，申请写锁，尝试申请写锁，释放写锁等。定义读写锁rw_spin_lock类如下，它包含一个atomic_int类型的数据成员和六个申请锁、释放锁的成员函数，没有拷贝和移动语义。在实现时，要注意申

2021-12-16 21:34:08 1723

原创 C++11实现一个cyclic barrier

举个生活中的例子，假如有5个好基友，商量好周末一块去爬山，他们约定周日早上8点在山脚下集合，不见不散。周日那天，如果一个先到了，发现没有其他人到达，就只好等着，第二个人到了之后，发现还没有到期，也只能等待，直到第5个人到达后，所有5个人全部到齐了，就一起出发开始爬山。如果我们在脑海中想象有一个栅栏（barrier）立在山门口，如果它不拿走，人们是无法越过去的，它被拿走的条件是，5个基友全部到达。如果这5个基友哪怕仅有一个还没有到达，它也不会被放倒，基友就被拦在外面，只有当5个基友全部到达之后，这个栅栏才会陡

2021-12-15 21:26:26 1382

原创 C++11实现一个countdown latch

在日常生活中，我们经常遇到这样场景，当要做一件事情时，要先等待几个固定数目的其它事情做完了，才能进行，如果别的事情没有就绪，只能等待。比如，一个工厂有存放原材料的仓库，仓库的大门共有三把锁，分别由仓管员、主管部门经理和值班经理保管，当一个（或几个）领料员上班后去仓库领材料，发现仓库大门锁着，那么他就只能等着这三个掌管钥匙的人员来开门：如果主管部门经理来上班了，就把他负责的那把锁打开，然后去工作了，此时领料员只能继续等待，当值班经理来上班之后，把他负责的那把锁打开，然后也去工作了，只有最后仓管员上班之后打开最

2021-12-12 21:15:15 3128

原创浅议C++回调函数的实现方式

引子-模板方法模式的实现看一下设计模式中模板方法模式的实现方式，首先定义一个模板基类，它有一个模板成员函数和一个钩子成员函数：class TemplateBase { int data; // 假设有一个int型的数据成员public: virtual ~TemplateBase() {} void process() { // 模板函数 // 其它准备操作 hook(); // 其它后续操作 } virtual void hook() {} // 钩子函数 // 其它

2021-11-30 09:34:47 1435 1

原创智能指针之unique_ptr

unique_ptr用于独占它所指向的对象。某个时刻只能有一个unique_ptr指向一个给定的对象，也就是这个对象不会被多个unique_ptr同时共享，它只提供了移动语义，即它所管理的资源对象只能在unique_ptr之间进行移动，不能拷贝。资源对象的生命周期被唯一的一个unique_ptr托管着，一旦unique_ptr被销毁或者变成empty对象，或者拥有了另一个资源对象，它先前拥有的对象同时一并销毁，显然一旦对象离开unique_ptr的管理范围就会销毁，保证了内存不会泄露。下面看一下它的用法。

2021-11-12 16:45:25 12867 1

原创构造函数和析构函数中调用虚函数是多态吗

在面向对象编程语言中，一个类的构造函数和析构函数是两个比较特殊的成员函数，它们主要用于对象的创建和销毁，和对象的生命周期息息相关，因此它们有着特殊的含义。编译器对待它们和其它普通的成员函数不一样，在编译它们时会添加一些额外的代码来做一些专门用途的业务逻辑。本文介绍其中一个和虚函数调用有关的场景及其实现机制。我们知道，C++为了实现面向对象的多态语义，设计了虚函数机制，具体地说，就是每个带有虚函数的类都会有一个虚函数表vtbl，在里面存放了各个虚函数的调用入口地址，在创建对象时，会为对象分配一个虚函数指针v

2021-11-09 16:50:59 737

原创自旋锁的实现及优化

自旋锁的实现算法大多使用的是Test And Set算法，简称TAS，也就是先对目标值进行检查，如果目标符合预期的要求则同时把它修改为所需要的值。先介绍一下TAS原语，它的语义原型如下：function tas(p : pointer to bool) returns bool { bool value = *p if !*p { *p ←true } return value}它的语义是这样的：如果指针p指向的变量原值为false，就设置

2021-11-04 17:17:30 3658 3

原创双重检查锁与单例模式

单例模式是比较常见的一种设计模式，它的实现方式有很多种，曾经见过一篇文章中列了十几种实现方式，比如饿汉式、懒汉式、双重检查锁、枚举。。。等等，大家也应该非常熟悉常见的实现方式，本文简单的谈谈其中的“双重检查锁”实现方式。我们知道单例模式的对象在进程中仅有一份，在多线程环境下为了防止创建出多个对象，需要对创建对象的过程进行互斥操作，这样，当多线程同时竞争时，保证只能由一个线程来创建唯一对象。互斥操作方式常见的就是锁，比如互斥锁或者自旋锁。下面的C++代码片段就是使用mutex锁来实现的，原理大家都明白，就不

2021-10-26 18:38:09 2257

moter的专栏

原创当C++遇到空指针异常......

原创 C++11实现一个读写自旋锁-3（顺序锁）

原创 C++中调用虚函数都是动态绑定吗

原创 C++中值语义的函数参数和返回值的背后

原创 C++11实现一个读写自旋锁-2

原创 C++11实现一个读写自旋锁-1

原创 C++11实现一个cyclic barrier

原创 C++11实现一个countdown latch

原创浅议C++回调函数的实现方式

原创智能指针之unique_ptr

原创构造函数和析构函数中调用虚函数是多态吗

原创自旋锁的实现及优化

原创双重检查锁与单例模式

原创 Android中的设计模式-职责链模式

原创 Android中的设计模式-享元模式

原创 Android中的设计模式-桥梁模式

原创 Android中的设计模式-命令模式

原创 Android中的设计模式-备忘录模式

原创 Android中的设计模式-观察者模式

原创 Android中的设计模式-模板方法模式

原创 Android中的设计模式-策略模式

原创 Android常见优化方式-避开高峰期

原创 Android常见架构模式-依赖注入模式

原创 Android常见架构模式-反向控制模式

原创 Android常见优化方式-SparseArray

空空如也

空空如也