C++ STL：list和vector的比较
底层数据结构 Vector: 底层实现为动态数组，提供了一段连续的内存空间。这种连续存储使得 vector 能够提供快速的随机访问能力。 随机访问（通过索引访问元素）的时间复杂度为 O(1)。 因为可能涉及内存重新分配和数据移动，所以在尾部插入和删除操作的平均时间复杂度接近 O(1)。 因为可能需要...
STL--const_iterator
const_iterator的本质 const int* p; -----常量指针int* const p; -----指针常量 const std::vector<int>::iterator iter=v.begin(); ---常量迭代器std::vector<int>...
c++ STL系列——（三）list
目录 引言 list的特点 list的用法 list与其他容器的比较 结论 引言 在C++ STL中，list 是一个非常灵活且功能强大的双向链表容器，它允许存储任意类型的元素，并提供了丰富的操作函数，包括插入、删除、排序、查找以及对容器的遍历等功能。list 的特性和用法使得它在各种情况下都能发...
关于c++ STL map 和 unordered_map 的效率的对比测试
本文采用在随机读取和插入的情况下测试map和unordered_map的效率笔者的电脑是台渣机，现给出配置信息处理器 ： Intel® Pentium(R) CPU...
谈谈 C++ STL 中的迭代器
C++中的迭代器和指针在前面的内容中我们简单讲过，STL主要是由三部分组成容器（container），包括vector，list，set，map等泛型算法（generic algorithm），用来操作这些容器，包括find()，sort()，replace()等迭代器（iterator），泛型算法...
STL标准库（四） 关联容器-set关联器
set 集合 基于平衡二叉树（红黑树）存储，元素值唯一且有序 multiset 多重集合 基于平衡二叉树（红黑树）存储，元素值可以重复 unordered_set 无序集合 基于哈希表 无序的，但是元素值唯一，使用时需要包含头文件 <unordered_set> 以上三个功能基本一致...
C++ STL之list的使用及模拟实现
#pragma once#include<iostream>using namespace std;namespace my_list{ // List的节点类 template<class T> struct ListNode { ...
STL vector容器 和deque容器
前言STL是C++的框架，然后vector容器和deque容器又是STL的一部分...这块的内容都是理解、概念为主，没什么捷径，希望读者能静下来记。先来讲v...
【C++入门到精通】C++入门 —— vector (STL)
前言前面我们讲了C语言的基础知识，也了解了一些数据结构，并且讲了有关C++的命名空间的一些知识点以及关于C++的缺省参数、函数重载，引用 和 内联函数也认识了什么是类和对象以及怎么去new一个 '对象' ，也相信大家都掌握的不错，接下来博主将会带领大家继续学习有关C++比较重要的知识点——STL（v...
STL-常用算法
简介1、算法主要是由头文件<algorithm>[<functional><numeric>组成。2 <algorithm>是所有STL头文件中最大的一个,范围涉及到比较、 交换、查找、遍历操作、复制、修改等等。3、<numeric>体积很...
【C++入门到精通】C++入门 —— string类(STL)
目录一、STL简介 1.STL是什么2.STL的内容 3.STL的使用前提二、string类1.string类 是什么2.string类的特点和操做⭕构造和初始化⭕字符串大小和容量⭕字符访问和修改⭕字符串连接和拼接⭕子串操作⭕字符串比较⭕字符串修改⭕获取字符的ASCII码⭕字符串大小写转换：前言 ...
C++ STL库详解：list
// list迭代器的使用// 注意：遍历链表只能用迭代器和范围forvoid PrintList(const list<int>& l){ // 注意这里调用的是list的 begin() const，返回list的const_iterator对象 for (lis...
STL——静态常量整数成员在class内部直接初始化
如果class内含const static integral data member，那么根据C++标志规格，我们可以在class之内直接给予初值。所谓integral泛指所有的整数型别（包括浮点数），不单只是指int，下面是一个例子：#include<iostream>using na...
STL—函数对象
函数对象概念1、重载函数调用操作符的类，其对象常称为函数对象2、函数对象使用重载的（）时，行为类似函数调用，也叫仿函数本质函数对象(仿函数)是一个类，不是一个函数函数对象的使用特点：1、函数对象在使用时，可以像普通函数那样调用，也可以有参数，可以有返回值2、函数对象超出普通函数的概念，函数对象可以有...
D Merge Equals Educational Codeforces Round 42 (Rated for Div. 2) （STL ）
D. Merge Equalstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of positiv...
Educational Codeforces Round 24 A 水 B stl C 暴力 D stl模拟 E 二分
A. Diplomas and Certificatestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n students ...
Map
map的使用方法: #include <cstdio> #include <map> #include <string> using namespace std; int main() { //声明int为键,const char* 为值 map&...
清北学堂Day 6之STL
电脑突然一炸，什么都没有保存，凉了。（又出现了笔记凉凉事件嘤嘤嘤）行吧慢慢回忆就算我们会手写，我们也要学STL。吸了O2的STL可是要上天的。数据结构pair使用方式：pair<类型名，类型名>变量名里面的类型是任意的，所以我们也可以有pair<pair<int,int>...
STL——空间配置器
目录问题SGI版本空间配置器—std::alloc一级空间配置器二级空间配置器Refill、chunkAlloc函数最后，配置器封装的simple_alloc接口问题我们在日常编写C++程序时，常常会用到我们的STL标准库来帮助我们解决问题，这当中我们用得最多估计就是它里面的vector、list容...
STL（下）
deque容器基本概念功能：双端数组，可以对头端进行插入删除操作deque与vector区别：1.vector对于头的插入删除效率低，数据量越大，效率越低2.deque相对而言，对头部的插入删除速度会比vector快3.vector访问元素时的速度会比deque快，这和两者内部实现有关。deque内...