vector stl

# C++标准库体系结构与内核分析 ## 第一讲 所谓泛型编程，就是使用template（模板）为主要工具来编写程序。 本课程以STL为标准、深层次地探讨泛型编程。 level 0：使用C++标准库 level 1：认识C++标准库 level 2：良好使用C++标准库 level 3：扩充C++标 ......

# c++ 中常用的 STL #### vector ```c++ //vector 变长数组 倍增的思想（倍增：系统为每一个程序分配空间的时候，所需要的时间和空间大小无关，与请求次数相关）尽量减少请求的次数 /* 返回元素的个数 size() 判断是否为空 empty() 清空 clear() f ......

``` void save_bin(std::vector &data_vector, std::string name = "mnn.bin") { std::ofstream outFile(name, std::ios::out | std::ios::binary); int size = ......

算法基础算法概述 算法部分主要由头文件,,组成. 是所有STL头文件中最大的一个，其中常用到的功能范围涉及到比较交换替换便利操作复制修改反转排序合并等等. 体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作 定义了一些模板类，用以声明函数对象 STL提供了大量 ......

STL（Standard Template Library）标准模板库提供了模板适配器和迭代器等重要概念，为开发者提供了高效、灵活和方便的编程工具。模板适配器是指一组模板类或函数，它们提供一种适配机制，使得现有的模板能够适应新的需求。而迭代器则是STL中的令一种重要的概念，它是一个抽象化的数据访问机... ......

C++ STL（Standard Template Library）是C++标准库中的一个重要组成部分，提供了丰富的模板函数和容器，用于处理各种数据结构和算法。在STL中，排序、算数和集合算法是常用的功能，可以帮助我们对数据进行排序、统计、查找以及集合操作等。STL提供的这些算法，能够满足各种数据处... ......

C++ STL 标准模板库提供了丰富的容器和算法，这些模板可以灵活组合使用，以满足不同场景下的需求。本章内容将对前面学习的知识进行总结，并重点讲解如何灵活使用STL中的vector和map容器，以及如何结合不同的算法进行组合。通过灵活组合使用这些容器和算法，能够满足不同场景下的需求，实现高效的数据处... ......

```c /* * * Copyright (C) 2023-08-16 14:22 zxinlog * */ #include // 定义结构体 typedef struct vector { int *start; int *finish; int *end_of_storage; } Vect ......

C++ STL中的变易算法（Modifying Algorithms）是指那些能够修改容器内容的算法，主要用于修改容器中的数据，例如插入、删除、替换等操作。这些算法同样定义在头文件 algorithm中，它们允许在容器之间进行元素的复制、拷贝、移动等操作，从而可以方便地对容器进行修改和重组。 ......

C++ STL 中的非变易算法（Non-modifying Algorithms）是指那些不会修改容器内容的算法，是C++提供的一组模板函数，该系列函数不会修改原序列中的数据，而是对数据进行处理、查找、计算等操作，并通过迭代器实现了对序列元素的遍历与访问。由于迭代器与算法是解耦的，因此非变易算法可以... ......

Map/Multimap 映射容器属于关联容器，它的每个键对应着每个值，容器的数据结构同样采用红黑树进行管理，插入的键不允许重复，但值是可以重复的，如果使用`Multimap`声明映射容器，则同样可以插入相同的键值。Map中的所有元素都会根据元素的键值自动排序，所有的元素都是一个`Pair`同时拥有... ......

Set/Multiset 集合使用的是红黑树的平衡二叉检索树的数据结构，来组织泛化的元素数据，通常来说红黑树根节点每次只能衍生出两个子节点，左面的节点是小于根节点的数据集合，右面的节点是大于根节点的集合，通过这样的方式将数据组织成一颗看似像树一样的结构，而平衡一词的含义则是两边的子节点数量必须在小于... ......

List和SList都是C++ STL中的容器，都是基于双向链表实现的，可以存储可重复元素的特点。其中，List内部的节点结构包含两个指针一个指向前一个节点，一个指向后一个节点，而SList只有一个指针指向后一个节点，因此相对来说更节省存储空间，但不支持反向遍历，同时也没有List的排序功能。双向链... ......

Vector容器是C++ STL中的一个动态数组容器，可以在运行时动态地增加或减少其大小，存储相同数据类型的元素，提供了快速的随机访问和在末尾插入或删除元素的功能。该容器可以方便、灵活地代替数组，容器可以实现动态对数组扩容删除等各种复杂操作，其时间复杂度`O(l)常数阶`，其他元素的插入和删除为`O... ......

双向队列容器（Deque）是C++ STL中的一种数据结构，是一种双端队列，允许在容器的两端进行快速插入和删除操作，可以看作是一种动态数组的扩展，支持随机访问，同时提供了高效的在队列头尾插入和删除元素的操作。 Deque 双向队列容器与Vector非常相似，它不但可以在数组尾部插入和删除元素，还可以 ......

String 字符串操作容器是C++标准中实现的重要容器,其主要用于对字符串的高效处理,它和C风格中的`string.h`并不是同一个库,两个库有极大的差距,C库中的`string.h`主要面向过程提供一些处理函数,而C++库中的`string`则是基于类实现的更高效的一种字符串处理方法集,类中提供... ......

# C++ STL iota用法 ## 介绍 c++ 11 引入的函数，C++20后小更新 使用 **#include\** 头文件引用 功能 [std::iota](http://https://en.cppreference.com/w/cpp/algorithm/iota "std::iota ......

当我们设置 std::vector 的长度时, 常这样书写: ```cpp std::vector vec(length); ``` 这样做一般不会出问题, 编译可正常通过, 然而当把 length 设置为 0 时, 执行有报错: ```bash Segmentation fault ``` 程序发 ......

1、总述 C++ STL（Standard Template Library）是 C++ 标准库的一部分，包括了许多数据结构的实现，提供了许多好用的轮子，同时，其设计思想也非常值得学习。其中，容器是 STL 中最重要的一部分，它是一种高效的数据存储和管理方式，能够方便地处理不同类型的数据，并提供许多 ......

C++的头文件<algorithm>中有用于二分查找的函数，lower_bound()、upper_bound()以及binary_search()： lower_bound()：返回大于等于目标值的第一个位置upper_bound()：返回大于目标值的第一个位置，binary_search()：若 ......

[TOC](STL教程-迭代器) # 前言 ……。 # 迭代器 ```csharp //它可以是需要的任意类型，通过迭代器可以指向容器中的某个元素，如果需要，还可以对该元素进行读/写操作。 常用的迭代器按功能强弱分为输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器 5 种。输入迭代器和 ......

本文学习了微软的官方实例，用于理解 std::move 语义。 ``` #pragma once #include #include #include using namespace std; class MemoryBlock { public: // Simple constructor tha ......

[TOC](STL教程-容器+迭代器) # 前言 ……。 # 容器 ```cpp //容器种类 功能 1. 序列容器 主要包括 vector 、list 、deque。 元素在容器中的位置同元素的值无关，即容器不是排序的。将元素插入容器时，指定在什么位置，元素就会位于什么位置。 2. 排序容器 包括 ......

[TOC](STL介绍+小记) # 前言 ……。 # 一、STL介绍 1. STL=>标准模版库 2. STL 是一些容器、算法和其他一些组件的集合； 3. STL组成(三类):algorithm（算法）、container（容器）和 iterator（迭代器） 4. 13 个头文件： ```csh ......

 [TOC](常用算法) # 前言 还有一些我在尝试中迷惑不解的，有点玄幻。 # 算法列举： 1. 排序算法： ```cpp sort(first, last); stable_sort(first, last); partial_sort(first, middle, last); partia ......

【数据结构】 数组存储 【api】 【问题1：push_back和emplace_back的实现】 https://gcc.gnu.org/onlinedocs/gcc-4.6.3/libstdc++/api/a01115_source.html 效果差别 https://en.cppreferen ......

 [https://github.com/ElectronicChartCentre/java-vector-til ......

C++ vector 容器浅析 一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容器中的 ......

# C++STL 学习笔记 ## STL补充 ### List 链表 - ` list mylist = { }`链表定义和初始化 - `void push_front(const T & val) ` 将 val 插入链表最前面 - `void pop_front() ` 删除链表最前面的元素 - ......

[TOC] # 一、C++项目移植 ## 1 归一化以及反归一化 ### 1.1 对vector归一化 ```c++ vector normalize(vector& data)//归一化，输入一组数据，遍历取出最大值与最小值，然后进行计算 { double minvalue = data[0]; ......