随笔分类 -  C++

摘要:一个线程的多个协程的运行是串行的。如果是多核CPU,多个进程或一个进程内的多个线程是可以并行运行的,但是一个线程内协程却绝对是串行的,无论CPU有多少个核。毕竟协程虽然是一个特殊的函数,但仍然是一个函数。一个线程内可以运行多个函数,但这些函数都是串行运行的。当一个协程运行时,其它协程必须挂起。 协程 阅读全文
posted @ 2020-09-18 16:29 InsistPy 阅读(490) 评论(0) 推荐(0)
摘要:第五章 关联式容器 1、红黑树 operation: 左旋,右旋,变色, header实现技巧,平均查找时间复杂度nlog(n) set/map/multiset/multimap 采用RB-tree红黑树实现; 删除/插入新元素,不会导致迭代器失效; set/map不允许重复,multiset/m 阅读全文
posted @ 2020-06-28 17:00 InsistPy 阅读(144) 评论(0) 推荐(0)
摘要:stl六大组件 1.容器(containers):如vector,list,set,map,从实现角度来看stl容器是一种类模板(class template)。 2.算法(algorithms):如sort,search,copy,erase... 从实现的角度来讲stl算法是一种函数模板(fun 阅读全文
posted @ 2020-06-28 16:22 InsistPy 阅读(203) 评论(0) 推荐(0)
摘要:1. 基础部分 Item 1: View C++ as a federation of languages. 对于内建类型,按值传递优于按引用传递,对于自定义类型则相反。 C++可视为4中子语言的联合:C,Object-Oriented C++,Template C++和STL。 Item 2: P 阅读全文
posted @ 2020-05-30 11:49 InsistPy 阅读(259) 评论(0) 推荐(0)

隐藏