STL

5、dequedeque 是双端队列（double-ended queue），其实现比较特殊，有多段地址连续的存储空间组成，整理布局如下：每段地址连续内存成为一个 nodemap 是指针构成的数据，每个元素指向一个 nodestart 和 finish 是一个迭代器变量，分别指向第一个和最后一个 node迭代器以 node 为单位cur 指向当前元素first 指向 node 第一个元素last 指向 node 最后一个元素的下一个地址node 指向 map 中相应位置，可以很方便找到前一个或者后一个 nodenode 计算如下元素占用内存小于 512 字节，最大占用 512 字节否则，默认分...

C++ STL（标准模板库）提供了一组丰富的容器和算法，使得开发者能够更加高效地编写程序。本文将介绍STL中的一些常用容器和算法。容器vectorvector是一个动态数组，可以在运行时调整大小。它的优点在于可以快速地访问元素，缺点是在插入和删除元素时需要移动后面的元素。 #include <vector> #include <iostream> using namespace std; int main() { vector<int> v; v.push_back(1); v.push_back(2); v.push_b...

3、listlist 是双向链表实现。双向链表结点在堆上动态申请，插入和删除操作不存在移动元素的操作。3.1、_List_nodelist 中每个结点都用 _List_node 表示，继承于 _List_node_base。_List_node 成员 _M_storage，用于保存数据。 /// stl_list.h /// An actual node in the %list. template<typename _Tp> struct _List_node : public __detail::_List_node_base { #if __cplus...

1、std::allocator操作符 new 申请内存成功后，调用构造函数初始化内存。另外一种申请内存的方法是调用 operator new() 函数，该函数只申请内存，不执行构造函数。 #include <iostream> class Foo { public: Foo() { std::cout << "Foo::ctor" << std::endl; } ~Foo() { std::cout << "Foo::dtor" << std::endl; } }; int main() { { std::...

2、vectorvector 属于动态数组，自动控制存储空间，根据需要进行扩展和收缩。通常拥有额外的空间以处理未来的增长，这样，每次插入元素时，不需要每次重新分配内存，仅在附加内存耗尽时才重新分配。可使用 capacity() 查看分配的内存总量，也可以调用 shrink_to_fit() 将额外的内存返回给系统。如果事先知道元素数量，可调用 reserve(n) 一次性分配内存。vector 继承于 _Vector_base，_Vector_base 只有一个 _Vector_impl 类型的成员变量。 template<typename _Tp, typename _Alloc&...

std::invoke 是 C++17标准库中引入的一个函数模板，用于统一地调用可调用对象（函数、函数指针、成员函数指针、仿函数等）。它解决了在 C++ 中调用可调用对象的一致性和灵活性问题。 在之前的 C++ 版本中，要调用不同类型的可调用对象，需要使用不同的语法，例如使用函数调用运算符 () 来调用函数或函数指针，使用成员访问运算符 -> 或 . 来调用成员函数。这样的语法差异导致了代码的冗余和不一致，给编写和维护代码带来了困扰。 std::invoke 的引入就是为了解决这个问题，它提供了一种统一的调用语法，无论是调用函数、函数指针、成员函数指针还是仿函数，都可以使用相同的方式进行...

4、forward_list (C++11)forward_list 是 C++11 引入的单链表数据结构。4.1、_Fwd_list_node首先是 forward_list 链表结点。_Fwd_list_node 继承于 _Fwd_list_node_base，成员 _M_storage 保存用户数据，_M_valptr() 函数返回 _M_storage 的地址。 /// forward_list.h template<typename _Tp> struct _Fwd_list_node : public _Fwd_list_node_base ...

1、array（C++11）array 是固定长度的数组，定义时就指定长度，一旦定义长度不能更改（不能扩容）。 template<typename _Tp, std::size_t _Nm> struct array { typedef _Tp value_type; typedef value_type* pointer; typedef const value_type* const_point...

#include <iostream> #include <queue> #include <algorithm> using namespace std; int n; struct line { int l; int r; }lin[100005];//用结构体存储线段，方便排序 bool cmp(line l1,line l2)//按线段左端点升序排序 { return l1.l < l2.l; } int main() { cin>>n; for(int i=0;i<n;i++) cin>>li...