STL
开心档之C++ STL 教程
C++ STL 教程 在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。 C++ 标准模板库的核心包括以下三个组件： 组件描述 容 ......
STL简介1
#include<iostream>#include<vector>#include<iterator>#include<algorithm>#include<functional>using namespace std;int main(){ const int N=5; vector<int>s ......
【c++】STL（标准模板库）
一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来 的。现在虽说它主要出现在C++中，但在被引入C++之前该 ......
stl 常用容器内存结构
std::vector struct vector{ T * first; T * last; T * end; } vector内部维护了一个顺序表 first 执向 顺序表 的第一个元素的地址 last 执向 顺序表 的最后一个元素的下一个元素的地址 end 执行这个顺序表申请的内存的末尾地址 ......
23-4-20--STL--打印选课学生名单
题目一： 假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数：N（≤40000），为全校学生总数；K（≤2500），为总课程数。此后N行，每行包括一个学生姓名（3个大写英文字母+1位数字）、一个正整数C（ ......
字符串string和STL总结
设string s 查找函数 1.a=s.find("me",a); 以下标a开头查找字符串me 找到了就返回下标到a找不到a就是-1 2.a=s.find(0，2，‘3’); 在0到1内查找字符3 找到了就返回下标到a找不到a就是-1 比较函数compare s.compare(s.length( ......
C++黑马程序员——P185-188. STL初识
P185. STL初识——STL的基本概念 P186. STL初识——vector存放内置数据类型 P187. STL初识——vector存放自定义数据类型 P188. STL初识——容器嵌套容器 P185. STL的基本概念 STL，Standard Template Library，标准模板库 ......
开心档之C++ STL 教程
C++ STL 教程 在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。 C++ 标准模板库的核心包括以下三个组件： 组件描述 容 ......
STL总结
本文参考：STL源码剖析 一、概述 STL是Standard Template Library的简称，它是一套C++标准模板库，它借助模板实现了一些常用的数据结构与算法，给开发带来了极大的便利。 二、六大组件 STL有六大组件，分别为容器（containers）、算法（algorithms）、迭代器 ......
STL
STL Vector 定义：vectorv; 向数组的最后插入新元素 v.push_back(x); 向数组的最后删除一个元素 v.pop_back(x); 获取数组长度 v.size(); 清空数组 v.clear(); 返回指向开头元素的指针 v.begin(); 返回指向末尾的下一个元素的指针 ......
STL容器之queue
是什么 循环队列, FIFO先进先出 怎么用 初始化 //C11 deque<int> deq{1,2,3,4,5}; //拷贝构造,可以拷贝deque queue<int> que(deq); //100个5 queue<int> que2(100,5); //运算符重载 que2 = que; ......
STL_序列式容器
STL_序列式容器 所谓序列容器，即以线性排列（类似普通数组的存储方式）来存储某一指定类型（例如 int、double 等）的数据，需要特殊说明的是，该类容器并不会自动对存储的元素按照值的大小进行排序。 序列容器大致包含以下几类容器： array< T,N >（数组容器）：表示可以存储 N 个 T ......
C++ STL vector 性能之push_back、emplace_back、reserve
#include <iostream> #include <vector> #include <chrono> using namespace std; constexpr int N = 10; void timeMeasure(void(*f)()){ auto begin = std::chr ......
C++ STL Unique 底层实现原理 - 代码
事实上在搜STL Unique的时候发现网上绝大部分都是错的，包括unique元素提到前面或者非unique元素提到后面。 Unique前后里面的元素是不一样的！！！ Unique前后里面的元素是不一样的！！！ Unique前后里面的元素是不一样的！！！ 我们来看代码 #include <bits/ ......
C++竞赛常用函数库stl快捷查询手册（vector,map,set,queue,string等）
1.控制输出流<iomanip>; cout<<setprecision(< span="">int);保留int位有效数字 cout<<setprecision(< span="">int)<<fixed;保留int位有效小数 为不足4位数的数填充0(如1填充变成0001）, cout<<setf ......
STL 容器简介
STL 常用容器 string 字符串 常用成员方法 vector 向量 常用成员方法 deque 队列 常用成员方法 stack 栈 常用成员方法 queue 队列 常用成员方法 list 链表 常用成员方法 set/multiset 集合 常用成员方法 map/multimap 映射 常用成员方 ......
stl头文件
include"vector" 容器头文件#include "algorithm" 算法头文件 #include<vector> #include "algorithm" vector<int > v1; v1.push_back(1); v1.push_back(2); v1.push_back( ......
STL基本操作
一、序列式容器 1、初始化方式 创建无参对象 vector<int> vec; 传count个value vector<int> vec(10, 2); 迭代器范围 int arr[10] = {1, 3, 5, 7, 9, 8, 6, 4, 2, 0}; vector<int> vec(arr, ......
STL面试题
一、讲讲STL的六大组件 1、容器：存放数据的各种数据结构 2、迭代器：为了访问容器中的元素，是一种泛型指针 3、算法：可以操作容器中的元素，如 sort、search、copy 4、适配器：容器适配器（stack、queue）、算法适配器（mem_fn）、迭代器适配器（插入迭代器） 5、函数对象（ ......
STL 容器 002 (vector 详解)
为什么 各方面表现都比较中等, 适用范围广 尾插很快, 查找也比较快 是什么 动态数组 特点: 动态数组, 三个指针控制 两倍增长 扩充的方法: 不能原地扩充, 因为后面可能会有其他的东西, 必须在 其他地方开辟一块更大的内存 提供[] 所有的有连续空间的容器都有[] iterator是class类 ......
stl之仿函数和适配器
仿函数性质 1.仿函数只为算法服务 2.必须重载 () functors 的可适配条件 stl 的 functors都有继承关系，自己写的函数对象没有继承就没有融入 stl，就没有被改造的机会 adapters 存在多种 adapters 有继承和内含2种方式，一般使用内含，在 A 内含 B，A 对 ......
洛谷 P1168 中位数（stl）
vector使用insert（idx，x）表示在idx的位置上插入x这个数字 这样可以保证我们vector内的数字的有序性 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> P ......
C++ STL标准库 迭代器相关
迭代器是什么及用法详解 [迭代器是什么及用法详解 C语言中文网 ](http://c.biancheng.net/view/6675.html) 迭代器是C++ STL（标准模板库）中一种非常重要的概念，它提供了类似指针的行为让程序员可以对容器中的元素进行遍历、访问和修改等操作。 简单来说，迭代器就 ......
C++ STL摘记
一、string类补充 1.函数示例： (1)find和rfind函数，返回的是下标或者string::npos index=ss.find(s1,pos,num) find从pos(包括)开始往右查找（num的作用待补充） index=ss.rfind(s1,poss,num) rfind从pos ......
算法分析与设计——冒泡排序，选择排序，STL自带sort函数性能比较实验
实验环境：Win11，Dev c++5.11实验方法：生成不同数据量的随机数后使用三种排序方法，比较每种方法所耗时长。实验结果：数据量为1000时，冒泡排序平均用时为0.015s，选择排序平均用时为0.01s，STL自带sort函数平均用时显示为0s（过快无法测出）。数据量为10000时，冒泡排序平 ......
天梯赛练习题 L3-002 特殊堆栈（stl）
https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805053695574016 输入样例： 17 Pop PeekMedian Push 3 PeekMedian Push 2 PeekMedian Push 1 ......