vector stl
c++STL
STL概念 STL，英文全称 standard template library，中文可译为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。 stl六大组件 STL提供了六大组件，彼此之间可以组合套用，这六大组件分别 ......
STL(4) OOP
[toc] #OOP OOP试图将数据和操作关联在一起 比如一个class中，不仅有数据，还有对于容器的操作 #GP  分配器 allocator
[toc] #使用分配器 分配器并不在gnu c的标准库中，需要从ext中引入  ，该表中记录了所有序列的地址，这表示通过下标访问元素时必须经 ......
STL模板 -- day01
##### STL标准模板库 ###### 一、STL是Standard Template Library 的缩写 - 中文名标准模板库，由惠普实验室提供(使用C++模板语言封装的常用的数据结构与算法) - STL容器所提供的都是值(value)寓意，而非引用(reference)寓意，也就是说当我 ......
【紧急科普】关于 std::vector 和 std::list 谁性能好的讲解
很多面试官。。。唉。不是一个年代的人吧。八股文当中现在倾向于说 list 中间插入性能更好。 1，std::vector 和 std::list 同属逻辑线性表。 2，std::vector 在内存当中连续，std::list 在内存当中不连续。 3，std::vector 因为在内存当中连续，随机 ......
STL(2)
[toc] #容器的分类 1. 序列式 sequence container  array 固定长度 vector ......
STL标准模板库及常用算法
### 一、STL标准模板库 - STL是Standard Template Library的缩写，中文名标准模板库，由惠普实验室提供（使用C++模板语言封装的常用的数据结构与算法） - STL中有六大组件： - 算法：以函数模板的形式实现的常用算法，例如：swap\max\min\find\sor ......
C++语法STL语法
## 常用STL结构 一些常用的STL可以帮我们直接实现数据结构，让算法更容易实现。 * `vector`——向量、数组 * `pair`——元组 * `queue`——队列 * `stack`——栈 * `priority_queue`——优先队列 * `unorder_map`——哈希表（相比` ......
hashmap与hashtable，arraylist与vector
hashmap： key可以为null，key为null的话，就不会计算hashcode码，直接给了一个0， hashmap是2倍扩容原来的容量左移一位， 线程不安全， 计算下标不同，hashmap下标是高位与地位的‘&’运算 hashtable： key以及value都不能为null，value为 ......
Vector Aggregate
官网地址：https://vector.dev/ 聚合文档地址：https://vector.dev/docs/reference/configuration/transforms/aggregate/ 解释： [transforms.my_transform_id] type = "aggrega ......
STL(1) STL基础
[toc] #标准库和STL STL代表standard template library，STL是标准库的一个子集，大概占有其中50-70% #STL的六大部件 1. 容器 containers 2. 分配器 allocators 3. 算法 algorithms 4. 迭代器 iterators ......
STL专题
## STL专题 ### 1. ```c++ vector, 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 p ......
vector
vector初始化 // 初始化空的vector std::vector<int> emptyVector; // 使用初始化列表初始化vector std::vector<int> initializedVector = {1, 2, 3, 4, 5}; // 使用指定大小和默认值初始化，创建大小 ......
C++标准库的重要里程碑——STL的诞生
C++标准库的重要里程碑——STL的诞生 原创2023-07-12 11:30·鲨鱼编程 STL（Standard Template Library）是C++标准库的核心组件之一，它提供了一种通用的编程模式，使得程序员可以更加方便地实现常见的数据结构和算法。STL的诞生标志着C++语言的一个重要里程 ......
STL- 常用算法
# 5 STL- 常用算法 **概述**: * 算法主要是由头文件`` `` ``组成。 * ``是所有STL头文件中最大的一个，范围涉及到**比较、 交换、查找、遍历操作、复制、修改**等等 * ``体积很小，只包括几个在序列上面进行简单数学运算的模板函数 * ``定义了一些模板类,用以声明函数对 ......
STL- 函数对象
# 4 STL- 函数对象 ## 4.1 函数对象 ### 4.1.1 函数对象概念 **概念：** * 重载**函数调用操作符**的类，其对象常称为**函数对象** * **函数对象**使用重载的()时，行为类似函数调用，也叫**仿函数** **本质：** 函数对象(仿函数)是一个**类**，不是 ......
STL- 常用容器
# 3 STL- 常用容器 ## 3.1 string容器 ### 3.1.1 string基本概念 **本质：** * string是C++风格的字符串，而string本质上是一个类 **string和char * 区别：** * char * 是一个指针 * string是一个类，类内部封装了c ......
STL初识
# 2 STL初识 ## 2.1 STL的诞生 * 长久以来，软件界一直希望建立一种可重复利用的东西 * C++的**面向对象**和**泛型编程**思想，目的就是**复用性的提升** * 大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作 * 为了建立数据结构和算法的一套标准,诞生 ......
vector 动态添加
#include <iostream> #include <vector> #include <string> #include <algorithm> int main() { std::vector<std::string> myVector; // 创建一个空的vector<string> s ......
STL的运用
multiset 可以维护两个元素之间的差值 异或值等等 相关习题 G - Minimum Xor Pair Query (atcoder.jp) Problem - G - Codeforces F-最小异或对_ (nowcoder.com) ......
数据结构（数组模拟与STL）
## 通过数组模拟 ### 栈 ```c++ int stk[N], top; void init() { // 初始化 top = 0; } bool isEmpty() { // 判断是否为空 return top == 0; } bool isFull() { return top >= MA ......
用vector或set建立邻接表
# 用vector或set建立邻接表 在一般情况下使用链表建立的邻接表就行，但若对节点下的子树的顺序有要求的话（树和图的搜索），链表显然不方便，他的顺序在输入时就固定了，所以这时就可以使用`vector`或`set`来构建邻接表了 这样也就方便排序了 [P5318 【深基18.例3】查找文献 - 洛 ......
c++ stl std::sort使用例子
class User { public: int32_t m_fight_power; private: int32_t m_level; }; bool CenterData::compare(const User *left, const User *right) { if(left->m_fi ......
STL简介
STL六大部件 容器 (class template) 分配器（为容器服务，class template） 算法 (function template) 迭代器（泛化的指针，容器和算法之间的桥梁）(class template) 适配器 （class template） 仿函数 (class tem ......
ArrayList和Vector及LinkedList的区别
1.ArrayList和Vector的区别 第一句话：ArrayList和Vector底层都是数组实现的，初始容量都为10；在ArrayList的底层，是通过定义一个DEFAULT_CAPACITY的常量来指定的，而Vector的底层，是直接在空参构造中，通过写死了一个this(10)来指定的； 第 ......
【笔记】机器学习基础 - Ch5. Support Vector Machines
## 5.1 Linear classification 考虑如下问题：$\mathbb{R} ^N$ 上的 $\cal X$ 服从某个未知分布 $\cal D$，并由目标函数 $f:\cal X\to Y$ 映射到 $\{-1, +1\}$。根据采样 $S=(({\bf x} _1, y _1), ......
STL容器和算法
[toc] # STL容器和算法 ## 基本概念 标准模板库，主要分为容器、算法、迭代器。 通过迭代器访问容器中的数据，并进行算法操作。 所有代码采用模板类和模板函数的方式。 ## 容器 ### 容器的分类 #### 序列式容器 每个元素都有固定位置，该位置取决于插入时机和地点，和元素值无关。 ve ......
C++ Vector数组优化
# Vector数组优化 ## 问题 这是一段没有优化的代码： ```c++ #include #include class Entity { public: int x, y; public: Entity(int x, int y) :x(x),y(y){} Entity(const Entit ......