vector stl

[TOC] ## T1 [Daimayuan] 一半相等（C++，数学） 给定 $n$ （$n$ 为偶数）个整数数组 $a_1,a_2,…,a_n$ 考虑这样的一个 $k$，每次操作选定一个 $i$，将 $a_i$ 减少 $k$，执行多次（可能 $0$ 次）后使得数组中至少有一半的元素相等，求最大的 ......

# STL概述 ## 什么是C++标准模板库（STL） 标准模板库STL（Standard Template Library），是C++标准库的一部分，不需要单独安装，只需要#include头文件。 C++对模板（Template）支持得很好，STL就是借助模板把常用的数据结构及其算法都实现了一遍， ......

vector的基本操作： vector<int >v; v.back();//获取尾部数据 v.front();//获取首部数据 v.push_back(3);//在尾部加入数据3 v.pop_back();//弹出尾部数据 首先只有前一个行星向右走，后一个行星向左走才可能相撞。也就是一正一负的组合 ......

一、概述 List是存储单列数据的集合，Map是存储键和值这样的双列数据的集合，List中存储的数据是有顺序，并且允许重复，值允许有多个null；Map中存储的数据是没有顺序的，键不能重复，值是可以有重复的，key最多有一个null。 二、明细 List 1）可以允许重复的对象。2）可以插入多个nu ......

REST APIs —— Document APIs —— Multi term vectors API https://www.elastic.co/guide/en/elasticsearch/reference/8.8/docs-multi-termvectors.html Retrieves ......

# 向量(vector) ## 1.什么是vector vector,即向量，是STL中比较常见的数据类型之一。它比数组运用更加灵活，且支持各种类型，同时也是部分STL容器的基类。 ## 2.用法 ### (1) 声明： ```cpp #include // 头文件 vector 向量名; // 声 ......

以上程序中判断*it到底是什么类型，可以看看尖括号里面的是什么类型。 ......

unique(a.begin(), a.end()) 待研究 与离散化有关 // 翻转（reverse(位置，位置)） reverse(a.begin(), a.end()); int a[5] = {1, 2, 3, 4, 5}; reverse(a, a + 5); // 结果 5 4 3 2 ......

1.相当于加了一些操作的vector<char> 基本操作 字符串转换（C++11） // 将字符串转换为整型 stoi() // 将字符串转换为long long stoll() // 将字符串转换为float型 stof() // 将字符串转换为double型 stod() 后面加入 s += ......

1.与set不同的是，multiset可以允许多个相同元素同时出现 重载函数（默认） multiset<int, int> mu; 基本操作 mu.erase(x); // 把所有与x相同的元素删除 // 如果我们只想删除一个的话 // 通过删除迭代器实现 mu.erase(mu.find(x)); ......

1.不存在的元素查询时会自动生成 2.map就是一堆pair的集合，按照T1的字典序进行排列 3.可以像vector那样根据下标随时访问 重载函数 map<T1, T2> m; // 下标的类型，值的类型 // 按照T1的值进行字典序排序 // 下方为赋值操作 map<string, string> ......

1.set只能insert()、erase()，没有push()等操作 2.插入的元素自动排序按从小到大的顺序排 3.不会插入相同的元素，已经插入了6，之后就不会再插入了 4.时间复杂度为 O(log n) 5.set不像vector那样可以用 v.begin() + 5使用，只能用++ it, - ......

std::vector<T>是我们经常用到的STL容器，但是std::vector<bool>比较特殊，其特殊之处在于operato[]返回的元素类型是std::vector<bool>::reference（一个嵌套于std::vector<bool>中的类）。 std::vector<bool> ......

##STL六大部件 * 容器(Containers)：放东西，需要占用内存。 * 分配器(Allocators)：支持容器。 * 算法(Algorithms):操作容器里面的数据。 * 迭代器(Iterators):容器和算法之间的桥梁，泛化的指针。 * 适配器(A dapters) * 仿函数(F ......

对于二维vector有分外层和内层: 当初始化指定了外层大小（行数）时，添加元素写法： 错误写法：不能使用[] vector<vector<int>>v(3);//指定外层数目 for(int i=0;i<3;++i){ for(int j=0;j<n;++j){ v[i][j]=0; } } 正确 ......

[全局]std::vector存储[局部作用域]的基本数据类型：在push_back的时候，会将局部数据的值拷贝到vector的指定的内存区域，之后局部数据在生命周期结束后释放。【参考】(9条消息) 关于全局std::vector和局部变量存储的总结_局部变量vector_疯花正猫的博客-CSDN博 ......

STL中常用的数据结构： [1] stack、queue默认的底层实现为deque结构。 [2] deque：用map管理多个size大小的连续内存块，方便头尾插入。 [3] vector：变长动态数组，每次增大1.5倍，删除元素时不释放空间。 [4] priority_queue底层默认采用vec ......

先从几个容器的分别详细介绍：接下来对STL进行详细的介绍 迭代vector：https://blog.csdn.net/wenqian1991/article/details/19486317 列表list：https://blog.csdn.net/wenqian1991/article/deta ......

满足相似的条件：1.长度一样 2.组成的字母组合相同 3.每个组成字母的个数集合相同 比较两个vector，直接用==/!= 排序vector sort(迭代器1，迭代器2)； 初始化vector形式：vector<类型>name(形式) if(word1.lenth()!=word2.length ......

# 关于STL容器的简单总结 ## 1、结构体中重载运算符的示例 ``` //结构体小于符号的重载 struct buf { int a,b; bool operator queuea; //定义 a.push(x); //压入 a.pop(); //弹出 a.size(); //取大小 a.fro ......

请使用模板参数设计实现双倍功能函数，函数功能要求实现返回值为输入参数的两倍，函数参数应能适应整型、浮点型、双精度型等各种类型，返回值类型与参数一样。 裁判测试程序样例： #include <iostream> using namespace std; /*请在这里填写答案*/ int main(vo ......

使用 PostMessage 函数来发送带有 std::vector 作为参数的消息，您可以将 std::vector 的地址封装进 LPARAM 类型的指针中，并将其传递给 PostMessage 函数的 lParam 参数。在接收方，您需要使用 reinterpret_cast 将 LPARAM ......

头文件：`#include ` 命名空间：`using namespace __gnu_cxx` ```cpp rope test; test.push_back(x);//在末尾添加x ps:注意当test为rope类型时只能添加单个字符而不能是字符串。 test.insert(pos,x);// ......

向量（Vector）类和传统数组非常相似，但是Vector的大小能根据需要动态的变化。 和数组一样，Vector对象的元素也能通过索引访问。 使用Vector类最主要的好处就是在创建对象的时候不必给对象指定大小，它的大小会根据需要动态的变化。 https://www.lekaowang.com/gl ......

在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。 C++ 标准模板库的核心包括以下三个组件： 组件 描述容器（Container ......

Generic Programming(GP)泛型编程，就是使用template（模板）为主要工具来编写程序 level0：使用C++标准库 level1：认识C++标准库 level2: 良好使用C++标准库 level3: 扩充C++标准库 C++ Standard Library C++标准库 ......

# 前言 C++ 定义了丰富的抽象数据类型。 `string` 支持变长字符串。 `vector` 支持变长集合。 迭代器用于访问容器中的元素，比如，`string` 中的字符和`vector` 中的元素。 `string` 和 `vector` 都基于更加原始的数组类型。 # 使用 using 声 ......

1. 以引用或指针形式传入: cpp void foo(std::vector<int> &vec); // 以引用形式传入 void bar(std::vector<int> *ptr); // 以指针形式传入 这种方式不会复制vec,函数内操作的是vec本身。可以改变vec。例如: cpp st ......

#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(void){ int i,a[10],b; for(i=0; i<10; i++){ scanf("%d",&a[i]); } scan ......

IO 库重载了移位运算符 C++并没有函数输出，而是奇怪的运算符scanf() printf() 实际上cin他们是一个类的对象 干脆禁止拷贝，因为要管理缓冲区，防止冲突 <<移位有左结合性，所以具体应该是（cout<<a）<<b 前面应该返回一个cout 细度 第一个参数是ostream 对象，因 ......