前言 这是一道常见面试题，我也碰到过，下面介绍的这几种写法也是对并发编程常用工具掌握程度的一个考察，是一道很好的面试题。一共有以下几种写法，下面来分别介绍。 join写法（两种写法） 线程池写法 wa

目录选择排序插入排序STL中sort的实现资料收获这一篇我们一起来学习实践下选择排序和插入排序，然后再一起分析下CPP的STL中排序算法的实现，结束排序算法的阶段。一、选择排序假设一个下标对应的数组内

一个容器是特定类型对象的集合，在C++标准库中包含了大部分常见的容器。STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分，不用单独安装。TSL核心包括3个组件。容器(containers)，算法(a…

从定义可知, string其实是base_string的特化类，string使用默认的内存分配器__STL_DEFAULT_ALLOCATOR(_CharT)。 而traits是c++中一个重要特性，使用traits可在编译器确定类型相关的信息。比如某个模板参数是否为整形。st…

hash是一个函数对象，它对各种不同类型的值进行哈希，并返回size_t类型的哈希值。在x64平台下，size_t的长度为8 Byte。 这里的哈希算法还是非常简单的。假设字符串长度为n, 最终哈希值为 在$$s[0]\times5^{n-1} + s[1]\times5{n-…

STL中实现了一些跟容器相关的一些算法。这里介绍algorithm头文件中一些有意思的算法实现。 algorithm头文件中定义的find函数可适用于所有定义了迭代器的STL容器。但是一些常用的容器如map/unordered_map/set/unordered_set也定义了…

vecter与array相似。两者唯一的差别在于空间的运用的灵活性。 array是静态的，vecter是动态的。 定义： vector<int> iv(2,9); 定义一个vector，里面有两个元素2、9。 empty(): 空则返回ture，不空则返回false。…

这篇文章实际上是我自己入门过程的总结，一个尽量少废话的C++入门指南。总结完忽然发现像个读书清单😄。 我作为小白时疑惑过这个问题，在此给后来的小白和当年的自己一个答案。 个人看法是，单就学习C++而言，直接学习C++就可以了，不用先学C。在知乎看到轮子哥在微软维护STL的St…

在c++中，容器指的是能够容纳各种数据类型的通用数据数据结构，是类模板。 何为顺序容器，也就是说元素的位置是顺序插入的，插入位置与元素的值无关,核心是容器没有排序。 元素在内存中是连续存放的。 随机存取时间：常数时间（因为可以通过下标直接访问到地址）。 在尾部增删元素通常是常数…