肥猫王德福的博客

C++98标准中并没有线程库的存在。C++11中才提供了多线程的标准库，提供了thread、mutex、condition_variable、atomic、future等相关对象及功能功能。 概述1. std::future1.1 构造函数、vaild()1.2 wait_*() 概述#include <future> 该头文件是线程支持库的一部分。该头文件包提供了线程之间异步的相关对象及函数，如下图所示：std::future是一个模板类。futur..

C++98标准中并没有线程库的存在。C++11中才提供了多线程的标准库，提供了thread、mutex、condition_variable、atomic等相关对象及功能功能。 1. atomic1.1 构造函数1.2 成员函数2. future 1. atomicstd::atomic<> 是一个模板类，使用该模板类实例化的对象，提供了一些保证原子性的成员函数来实现共享数据的常用操作。其原型如下：template <class T> struct ato..

C++98标准中并没有线程库的存在。C++11中才提供了多线程的标准库，提供了thread、mutex、condition_variable、atomic等相关对象及功能功能。 1. condition_variable2. 成员函数2.1 wait()2.2 wait_*()2.2 wait() 1. condition_variable#include<condition_variable>，该头文件中包含了条件变量相关的类，其中包括std::condition_var..

C++98标准中并没有线程库的存在。C++11中才提供了多线程的标准库，提供了thread、mutex、condition_variable、atomic等相关对象及功能功能。 1 概述1.1  1 概述1.1

一些正在运行的环境使用信号通知正在运行的进程某些事件。 1. 函数模板  1. 函数模板

函数模板是通用的函数描述，是使用泛型来定义的函数。泛型可用具体的类型（如int,double）来替换。 1. 函数模板1.1 什么是函数模板1.2 重载的函数模板2. 具体化2.1 显示具体化2.2 实列化2.3 实列化 与 具体化  1. 函数模板1.1 什么是函数模板函数模板允许使用仍以的类型来定义函数，例如，可这样建立一个swap模板：template <typename T> // 该句可改为： template <class T>void s..

1.1.

lambda 表达式1. 捕获列表 - [capture] lambda 表达式   lambda表达式是C++11新增特性之一，它是一种匿名函数。   Lambda 表达式的语法定义如下：[capture] (parameters)opt->return_type {body}可以看到，Lambda 主要分为五个部分：capture、parameters、return_type、opt、return_type 以及 {body}，接下来依次对这五部分进行介绍。我们可以忽略参数列表.

面试中笔试会遇ACM模式（需要写主函数、输入输出）。因此这里总结一下几个输入函数，方便后续查看。 1. iostream 1. iostream

   std::array是在C++ 11标准中增加的STL容器，它的设计目的是提供与原生数组类似的功能与性能。也正因此，使得std::array有很多与其他容器不同的特殊之处，比如：std::array的元素是直接存放在实例内部，而不是在堆上分配间；std::array的大小必须在编译期确定。std::array的构造函数、析构函数和赋值操作符都是编译器隐式声明的…… 概述1. std::array1. 1 常用函数1. 2 构造函数 概述   std::array底层是一段连续的.

C++ 支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。 1. 数组初始化2. char 数组3. 指针、动态数组 1. 数组初始化  在 C++ 中要声明一个数组，需要指定元素的类型和元素的数量，如下所示：  通用格式：typeName arrayName[ arraySize ];// 如: age 是一个数组，可容纳10个类型为int 元素。int age[10]; I. 只有在定义..

STL即C++标准模板库，包含了诸多常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。STL包含6大组件+13个头文件。6大组件： 关于 STL1. 序列式容器2. 关联式容器3. 容器适配器 关于 STLSTL即标准模板库（Standard Template Library）。STL包含 6大组件+13个头文件。  六大组件：容器、算法、迭代器、仿函数、适配器、分配器  这六大组件的交互关系：     contain..

总结：set是STL中的一种关联容器。元素值本身val 就是键-key。因此容器中元素是唯一的。set内部采用红黑树实现，因此容器内部的数据都是有序的。由于底层是红黑树，set的插入、删除操作复杂度为O(logN)，查找的复杂度基本为O(logN)。set容器中元素的值不能在容器进行修改，但可以对元素进行插入、删除操作。 1. set1.1 构造、常用函数1.2 1. set1.1 构造、常用函数at 返回key对应value的引用begin 返回..

unordered_map底层基于哈希表实现，拥有快速检索的功能。unordered_map是STL中的一种关联容器。容器中元素element成对出现（std::pair），element.first是该元素的键-key，容器element.second是该元素的键的值-value。unordered_map中每个key是唯一的，插入和查询速度接近于O(1)（在没有冲突的情况下），但是其内部元素的排列顺序是无序的。 1. unordered_map 底层原理2. 功能函数2.1 构造函数2.2..

1.2. 1. 2. 

1、迭代器 begin(), end()begin()2、反向迭代器 rbegin(), rend()<1>. begin() 和end() 操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器，如下所示。这两个迭代器通常用于标记包含容器中所有元素的迭代范围。std::vector<int> vec;vec.begin() 返回一个迭代器，它指向容器c的第一个元素vec.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置vec.

重点：deque: double-end queue，双端队列std::deque 不像 vector 把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，在一个映射结构中对这些内存块及顺序进行跟踪。优点快速地随机访问，支持[ ]操作符和at()。首尾两端进行快速的push、pop操作O(1)，支持其他位置插入和删除操作O(n) 。缺点:内存占用较多。 1. deque、构造函数1.1 deque简介 1. deque、构造函数1.1 deque简介  std::dequ.

重点总结:std::queue 是一个先进先出（FIFO）的容器，故std::queue不提供元素的任何迭代器操作。std::queue 是一种容器适配器，std::deque和std::list满足FIFO操作需求。queue底层默认使用std::deque。std::queue 容器只能访问头元素和尾元素。只能在容器的末尾添加新元素，只能从头部移除元素。 1. 构造函数1. 构造函数...

重点总结:Stack是一个一个先进后出（FILO）的容器，为了严格遵循FILO，Stack不提供元素的任何迭代器操作。Stack 是一个容器类的改编，提供特定的函数来访问元素。Stack 只能从容器的一端（栈顶）进行插入、删除、访问操作。Stack的基本操作示意图如下所示。本文参考自std::stack。 1. Stack与构造函数2. empty()、size()3. push()、pop()、top()4. swap()、emplace() 1. Stack与构造函数   st.

重点总结: 1. 构造函数2. 元素访问-operator[], at()1. 构造函数头文件#include <utility>构造函数<1>. 默认构造函数，Constructs a pair object with its elements value-initialized.原型如下：constexpr pair();<2>. Copy/Move 构造函数，原型如下：template<class U, class V&g..