qq_44722189的博客

该函数只能在字符串后面添加字符。添加字符串的前n个字符。

匹配除了字符集中的任意一个字符以外的字符。：用来匹配 0 个或多个字符。：匹配字符集中的任意一个字符。：匹配输入字符串的开始位置。：匹配输入字符串的结束位置。：匹配零个或多个前面的元素。：匹配一个或多个前面的元素。

官方题解主要思想是使用dfs进行拓扑排序。

STL中的容器可以分为两类：一类是按照数组方式连续存储元素的容器，如vectordeque，另一类是按照不连续的节点存储元素的容器，如setmaplist等。那么这两类容器删除元素的时候需要注意一个问题，使用iterator指定删除某个元素的时候，要注意返回的iterator的值。下面分别举setvector的例子来说明。

/最常用，使用这种就可以了//最常用，使用这种就可以了 m3 . insert(make_pair(string("def") , 2));//最常用，使用这种就可以了 m3 . insert(make_pair(string("def") , 2));int。

/定义一个set容器，并用容器s1来初始化//b和e分别为迭代器的开始和结束的标记//用容器s1的第0个到第2个值初始化s//将a数组的元素初始化vec向量//将a[1]~a[4]范围内的元素作为s的初始值。

为了降低再次分配内存空间时的成本，每次扩容时 vector 都会申请比用户需求量更多的内存空间（这也就是 vector 容量的由来，即 capacity>=size），以便后期使用。另外需要指明的是，当 vector 的大小和容量相等（size==capacity）也就是满载时，如果再向其添加元素，那么 vector 就需要扩容。C++11中引入了 foreach 循环的语言特性（自动确定循环范围），使用这个特性能够非常方便快捷的对数组（集合）中的元素进行遍历，而不必再关心和计算数组（集合）的界限。

C++ 中，map 是关联容器的一种，关联容器将值与键关联到一起，并使用键来查找值。这与 python 中的字典类型类似，也是用来存储键值对（key-value） 形式的数据，正如vector可以简单对应到列表。键不能有重复的，值可以重复，map的内部自建一个红黑树，系统会根据键来自动将数据排序。map的value_type是pair<const key_type, mapped_type>，所以map迭代器只能改变关键字映射的值(mapped_type)，不能修改关键字；

无序集合(unordered_set)是一种使用哈希表实现的无序关联容器，其中键被哈希到哈希表的索引位置，因此插入操作总是随机的。无序集合上的所有操作在平均情况下都具有常数时间复杂度O(1)，但在最坏情况下，时间复杂度可以达到线性时间O(n)。无序集合可以包含任何类型的键 - 预定义或用户自定义数据结构，但所有键必须是唯一的。size()和empty()用于获取大小和集合是否为空insert()和erase()用于插入和删除元素。

则适合需要元素唯一性和有序性，并且对插入和查找操作的性能要求较高的场景。是两种不同的容器，它们在用法和性能特征上有明显的区别。适合需要高效随机访问和支持重复元素的场景，而。