vector stl

[C++ reference](http://www.cplusplus.com/reference/) [cppreference 中文版](https://zh.cppreference.com/w/%E9%A6%96%E9%A1%B5) STL 算法 [random_shuffle 手写随机函 ......

# 1.初始化： ```c++ vector标识符 vector标识符(最大容量) vector标识符(最大容量,初始所有值) int i[5]={1,2,3,4,5} vectorvi(i,i+2);//得到i索引值为3以后的值 vector>v; 二维向量//这里最外的要有空格。否则在比较旧的编 ......

## `vector` 容器 `(container)` ### 定义及头文件引入 - 定义：一个可变长数组 - 头文件：`#include ` ### 常用变量定义及函数解析 - `end()`：尾后迭代器。 - `push_back(x)`：在末端插入元素 `x`（自动扩容）。 - 构造函数 - ......

### 输入整行字符串 #### 平均绩点 ##### 题目描述 每门课的成绩分为A、B、C、D、F五个等级，为了计算平均绩点，规定A、B、C、D、F分别代表4分、3分、2分、1分、0分。 ##### 输入 有多组测试样例。每组输入数据占一行，由一个或多个大写字母组成，字母之间由空格分隔。 #### ......

# 117.STL中的multiset ## 1.multiset的介绍 > 1.multiset是按照特定顺序存储元素的容器，其中元素是可以重复的 > 2.在multiset在，元素的value也会识别它组成的键值对，multiset元素的值不能在容器中进行修改，但可以插入和删除 > 3.在内部， ......

# 116.STL中的set ## 1.set的简介 set的中文译为集合，知名见其意，因此set容器也就具有集合的属性啦！而集合这个概念大家应该上数学课应该都是学过的哈，集合它具有确定性、互异性、无序性。当然我们这里重点记住它的互异性就OK了，那么什么是互异性呢？就是说一个集合里边是不会出现两个甚 ......

# 115.STL中的multimap ## 1.multimap的基本性质 multimap容器是和map容器相似的关联式容器，所谓“相似”，是指multimap容器具有和map容器相同的特性，即multimap容器也存储pair类型的键值对（其中K表示键的类型，T表示值的类型），其中各个键值对的 ......

# 114.STL中的map ## 1.map的简介 map是C++STL中的一个关联式容器，它提供一对一的hash，它类似于Python中的字典，也有着键值对（Key-Value）这一说。我们可以通过键（Key）来找到值（Value），但需要注意的是，每个键（Key）只能在map中出现一次哦！ m ......

# 113.STL中的pair ## 1.pair的简介 pair是C++STL（标准模板库）中的一个现有容器，它将2个数据整合成一组数据，当我们类似需求的时候就可以使用到pair啦！pair其实有点像Python中字典中的键值对（Key-Value），一个Key对应着一个Value。pair的本质 ......

vector 基本操作 创建vector对象，vector<int> vec; 尾部插入数字：vec.push_back(a); 使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。 使用迭代器访问元素. vector<int>::iterator it; for(it=v ......

我们在日常开发中经常要用到锁，这里记录一下实际开发过程中stl提供的锁的使用。 1、读写锁 读写锁算是用到的比较多的一种类型，主要实现对于同一个共享数据区，一个时间点只能有一个线程进行写（增删改），但可以有多个线程同时读（查）。换句话说，当有一个线程写的时候，其他线程（不管是读线程还是写线程）都必须 ......

# 112.STL中的array ## 1.array介绍 > 在C++标准库中，array是固定大小的序列容器，array中包含特定个数并且严格按照线性序列排序的元素。因此array允许对元素进行随机访问，指向某一元素的指针可以通过偏移访问其他元素。在array内部，它只保存自己包含的元素，其他任 ......

## 1. 打印函数 ```cpp 12 template 13 void display(Container& con) { 14 for (auto& elem : con) { 15 cout 21 void printSizeCapacity(const Container& con) { ......

# 110.STL中的list ## 1.list的介绍 1.list是序列容器，允许在序列中的任何位置执行固定O(1)时间复杂度的插入和删除操作，并在两个方向进行迭代。 2.list容器使用双链表实现；双链表将每个元素存储在不同的位置，每个节点通过next，prev指针链接成顺序表。 3.list ......

map map<int,int> s; map<int,vector<int> > s; map<int,list<int> > s; 这些就是map的初始化法子，前面那个就相当于数组下标，后面的就是键值了，可以用它搞二维数组就像第二 三个一样。 然后就是他的用处，他可以自动排序，但是是按照前面的k ......

# 110.vector ## 1.vector概述 vector是最常用的容器之一，功能十分强大，可以储存、管理各种类型的数据。在很多情况下可以用来代替功能比较局限的普通数组，因为我们知道，普通数组只能实现一对一的映射而不能实现一对多的映射，vector就是专门为了解决这个问题而诞生的。vecto ......

(21条消息) vector在类中声明问题_c++ 应输入类型说明符_线上幽灵的博客-CSDN博客 在类中，vector不可以直接用下面的方式初始化 这应该是因为编译器无法知道这是函数还是vector定义， 可以通过 base(){ a.resize(10）} 或者 base():a(10,1) { ......

Date: 2018.9.8 1、参考 https://www.cnblogs.com/islandscape/p/3444122.htmlhttps://blog.csdn.net/chdhust/article/details/8462414https://gcc.gnu.org/onlined ......

omit-frame-pointer 开启该选项，主要是用于去掉所有函数SFP（Stack Frame Pointer）的，即在函数调用时不保存栈帧指针SFP，代价是不能通过backtrace进行调试根据堆栈信息了。通过去掉SFP，可以提高程序运行速度，达到优化程序的目的。如果要打开栈指针，使用 - ......

## 最大流预习 [toc] ### 前情提要： 看看人家初中，早就学完最大流最小割，还在最小费用流了，我却从来没有正式接触过 太丢脸了吧 所以今天尝试来写一下EK和DI ### EK算法流程 1.初始化 2.bfs找到一条增广路 3.找到限制边残余量k,这条路上正向边都减去k,反向边残余流量都加上 ......

[为什么需要将移动构造函数和移动赋值运算符标记为noexcept](https://young-flash.github.io/2021/12/18/%E4%B8%BA%E4%BB%80%E4%B9%88%E9%9C%80%E8%A6%81%E5%B0%86%E7%A7%BB%E5%8A%A8%E6 ......

vector 容器的容量(用 capacity 表示)，指的是在不分配更多内存的情况下，也就是事先分配好内存大小，如果不超出容量即便有新的元素加入也不会分配内存空间；容器可以保存的最多元素个数；而 vector 容器的大小(用 size 表示)，指的是它实际所包含的元素个数。对于一个 vector ......

WARNING! 本博文为算法笔记，恐说明错误，不建议参考本文 [膜拜大佬教程](https://www.w3cschool.cn/cpp/cpp-i6da2pq0.html "膜拜大佬教程") ......

[TOC] > [Ren H., Hu W. and Leskovec J. Query2box: Reasoning over knowledge graphs in vector space using box embeddings. ICLR, 2020.](http://arxiv.org/ ......

(1) vector连续存储的容器，动态数组，在堆上分配空间底层实现：数组扩容机制：vector 增加(插入)新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后(插入指定位置)，然后调整迭代器。如果没有剩余空间了，则会重新配置原有元素个数的两倍空间，然后将原空间元素通过复制的方式初始 ......

插入元素：可以使用insert()函数在指定位置插入一个或多个元素。可以通过指定插入位置的迭代器和插入元素的值或范围来进行插入操作。例如： cpp std::vector<int> v = {1, 2, 3, 4, 5}; v.insert(v.begin() + 2, 10); // 在第三个位置 ......

目录 1. std::vector2. vector的用法 2.1 vector的定义和声明 2.2 成员函数 2.2.1 基本函数 operator= assign get_allocator 2.2.2 元素访问 at operator[] front back data 2.2.3 迭代器 b ......

Lamps 题面翻译 有 $n$ 盏灯，每盏灯有不亮，亮，坏掉 3 种状态。一开始每盏灯都不亮。 第 $i$ 盏灯有属性 $a_i,b_i$。每次操作你可以选择一盏灭的灯将其点亮，并得到 $b_i$ 的分数。 每次操作结束后，记有 $x$ 盏灯亮着，则所有 $a_i \le x$ 的灯 $i$ 都会 ......

## vector 容器 ### 迭代器 interator ``` vector v{1, 0, 0, 8, 6}; for(vector::interator it = v.begin(); it != v.end(); it ++) cout s{1, 0, 0, 8, 6}; for(set ......

# STL常用函数 ## STL简介 *STL*是*Standard Template Library*的简称，中文名称为标准模板库，从根本上讲， 就是各种*STL*容器的集合，容器可以理解为能够实现很多功能的系统的函数。常见的容器有`` vector`` ， ``stack`` ， ``queue ......