shared_ptr和weak_ptr

shared_ptr

线程安全性

shared_ptr 本身不是 100% 线程安全的。它的引用计数本身是安全且无锁的，但对象的读写则不是，因为 shared_ptr 有两个数据成员，读写操作不能原子化。根据文档，shared_ptr 的线程安全级别和内建类型、标准库容器、string 一样，即：

  • 一个 shared_ptr 实体可被多个线程同时读取；
  • 两个的 shared_ptr 实体可以被两个线程同时写入，“析构”算写操作；
  • 要从多个线程读写同一个 shared_ptr 对象，那么需要加锁。 more >>

展开全文 >>

服务器项目关键组件

定时器

话说网络程序通常需要处理的三类事件:第一是IO事件,第二是信号,第三就是定时事件,比如定期检测一个客户连接的状态,定时指的是一段时间后触发某段代码的机制.
为了实现一个定时器容器,我们选择用链表来实现,可按触发时间来排序存储,每个节点都是一个定时器,储存着:

  1. 触发时间和触发事件
  2. 所处理的对象
  3. 上一个和下一个定时器的位置
more >>

展开全文 >>

自制radix_tree

介绍

前缀树

radix tree,中文基数树,是用来解决hash冲突和hash表的设计,前缀树是一种有序树,
用于保存关联数组,键一般都为字符串.每个节点的所有子孙都有相同的前缀.最后所有的叶子节点保存了要存储的元素.
前缀树经常用于搜索提示,比如输入一个网址,可以自动搜索出可能的选择.前缀树的问题在于可能过于稀疏,空间浪费严重.比如几个字符串有相同某段前缀,但是如果按每个字符来分的话,会出现很多没有用的节点.

more >>

展开全文 >>

字符串匹配KMP算法

题目:给定一个待匹配字符串和一个模板字符串,要求找到该串中模板字符串首次出现的位置,如果没有则返回-1.
第一种方法:朴素字符串匹配算法,也就是暴力枚举法,对需要匹配的字符串的每个字符进行一次匹配(在这里一次匹配操作是指两个等长字符串匹配),伪代码如下:
more >>

展开全文 >>

检查带环链表入口问题

这两天一直在做链表的题目,遇到了一道有环链表的问题,感觉很有趣:
题目:给一个链表,如果有回路返回回路开始的节点,没有回路则返回NULL
思路:两个指针一快一慢,fas与slow相遇时,fast已经在圈内循环了n圈,设slow走了n步,则fast走了2s步(fast步数还等于s加上在环上多转的n圈),设环长为r,于是: 2s=s+nr
s=nr
设整个链表长L,环入口点与相遇点距离为a,起点到环入口点的距离为x,则:
more >>

展开全文 >>

tag:

    缺失模块。
    1、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    2、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: true
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

目前在东南大学读研<br>擅长c/c++,linux,shellscript<br>做一些3D人脸识别的研究<br>有兴趣一起交流学习!