weiwang1996的博客

学习C++我们必然要接触到两个库，STL库和Boost库。 Boost库是C++中一个功能强大涵盖算法、泛型编程、容器等免费开源的一个外部库。这里不谈 STL是C++标准模板库，涵盖六大组件：容器、迭代器、空间配置器、算法、适配器。这篇文章主要了解STL常见容器实现和接口的使用。 一、vector vector是一个动态增容的顺序表，当顺序表容量到达上限时，系统会重新开辟一块更大的连续内存，

一、set set是库里提供的近似平衡二叉搜索树，底层用红黑树实现的，所以是近似平衡，而不是绝对的平衡。#include<set> template < class T, // set::key_type/value_type class Compare = less<T>, // set::key_compare/