C++ STL简介

合集下载

c_str函数

c_str函数c_str()函数是C++ STL(Standard Template Library)库中的一个函数，它主要用于将字符串类型的字符数组（包括C++字符串和C字符数组）转换为C类型字符串，即以'\0'结尾的字符数组。

在这篇文章中，我们将详细介绍c_str()函数及其用途、使用方法和注意事项。

c_str()函数的主要用途是将C++的string类型转换为C风格的字符串类型，也就是将string类型的字符串转换为const char类型的字符串，便于和C语言中的函数交互和传递参数。

C++中的string类型和C语言中的字符串类型的最大区别是，string类型是一个类，而C语言中的字符串类型只是一个字符序列，以'\0'结尾。

而C++中的string类型默认不以'\0'结尾，所以它不能像C语言中的字符串那样直接传递给C语言库函数使用。

为了解决这个问题，我们必须使用c_str()函数将string类型转换为C风格的字符串类型。

c_str()函数的用法非常简单，只需要在string变量后添加.c_str()即可。

例如：```C++std::string str = "Hello, world!";const char* cstr = str.c_str();```在这个例子中，我们先定义了一个string类型的变量str，并将其初始化为“Hello, world!”字符串。

然后，我们使用c_str()函数将str转换为C风格的字符串类型，并将结果保存在一个const char指针变量cstr中。

1. 返回值是const char*类型c_str()函数的返回类型是const char *类型，也就是指向一段以'\0'结尾的字符数组的指针。

由于返回的指针是指向string对象内部的字符数组，因此不能修改该指针指向的内容。

标准C STL 总结

STL(Standard Template Library)是C＋＋标准庫的一部分（80%），是用C＋＋ Template机制来表达泛型的庫。

STL，成功的将算法与数据结构分离，在没有效率损失的前提下，得到了及大的弹性。

六大组件容器（Container）算法（Algorithm）迭代器（Iterator）仿函数（Function object）适配器（Adaptor）空间配制器（allocator）Set,Map都不能用push_back,push_front,因为它是自动排序的。

Sets/Multisets内部的元素依据其值自动排序Set内的相同数值的元素只能出现一次，Multisets内可包含多个数值相同的元素。

内部由二叉树实现，便于查找。

Maps/MultimapsMap的元素是成对的键值/实值，内部的元素依据其值自动排序。

Map内的相同数值的元素只能出现一次，Multimaps内可包含多个数值相同的元素。

内部由二叉树实现，便于查找。

所有容器的共同操作一。

所有容器都提供了一个默认的构造函数，一个拷贝构造函数。

例：list<int> l;....vector<int> ivector(l.begin(),l.end());int array[]={1,2,3,4};....set<int> iset(array,array+sizeof(array)/sizeof(array[0]));二。

与大小相关的函数size(),empty(),max_size()三。

返回迭代器的函数begin(),end(),rbegin(),rend()四。

比较操作==,!=,<,>,>=....Vector详解：capacity(),返回vector能够容纳的元素个数。

size(),返回vector内现有元素的个数。

赋值操作：c1=c2; 把c2的全部元素指派给c1c.assign(n,elem);复制n个elem，指派给cc.assign(beg,end);将区间beg，end内的元素指派给cc1.swap(c2);将c1,c2元素互换swap(c1,c2);同上元素存取c.at(index);c[index];c.front();返回第一个元素c.back();插入和删除：c.insert(pos.elem);c.insert(pos,n.elem); 插入n个elemc.insert(pos,beg,end); 在pos出插入beg，end区间内的所有元素。

STL（标准模板库）基本概念

STL（标准模板库）基本概念⼀、什么是STLSTL（Standard Template Library，标准模板库)的从⼴义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），容器和算法通过迭代器可以进⾏⽆缝地连接。

⼏乎所有的代码都采⽤了模板类和模板函数的⽅式，这相⽐于传统的由函数和类组成的库来说提供了更好的代码重⽤机会。

在C++标准中，STL被组织为下⾯的13个头⽂件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack> 和<utility>。

STL详细的说六⼤组件– 容器（Container）– 算法（Algorithm）– 迭代器（Iterator）– 仿函数（Function object）– 适配器（Adaptor）– 空间配制器（allocator）使⽤STL的好处1）STL是C++的⼀部分，因此不⽤额外安装什么，它被内建在你的编译器之内。

2）STL的⼀个重要特点是数据结构和算法的分离。

尽管这是个简单的概念，但是这种分离确实使得STL变得⾮常通⽤。

例如，在STL的vector容器中，可以放⼊元素、基础数据类型变量、元素的地址；STL的sort()函数可以⽤来操作vector,list等容器。

1）程序员可以不⽤思考STL具体的实现过程，只要能够熟练使⽤STL就OK了。

这样他们就可以把精⼒放在程序开发的别的⽅⾯。

2） STL具有⾼可重⽤性，⾼性能，⾼移植性，跨平台的优点。

⾼可重⽤性：STL中⼏乎所有的代码都采⽤了模板类和模版函数的⽅式实现，这相⽐于传统的由函数和类组成的库来说提供了更好的代码重⽤机会。

金旭亮《C面向对象程序设计》2024完整版发布

案和技术，如分布式文件系统、NoSQL数据库等，提供数据存储方案在实际应用中的案例和实现方法。
26
图形界面开发基础
GUI开发基本概念
常见GUI开发框架
GUI控件与布局管理
GUI事件处理与交互设计
解释图形用户界面（GUI）的定义、作用和基本组成元素，阐述GUI开发的基本原理和流程。
详细讲解套接字编程的原理和步骤，包括套接字的创建、绑定、监听、连接、发送和接收数据等操作。
异步非阻塞网络编程
网络编程实践
探讨异步非阻塞网络编程的优势和实现方式，如使用事件驱动模型、非阻塞I/O操作等提高网络通信效率。
通过实例演示网络编程的基本步骤和注意事项，包括服务器端和客户端的编程实现，处理粘包、断包等问题。
16
STL标准库使用方法
STL概述及组成
STL（Standard Template Library）是C标准库中的一部分，提供了一系列通用的算法、容器、迭代器和函数对象等组件。 STL具有高效、可移植和易用的特点，可大大简化C程序的开发过程。
2024/1/28
STL容器使用方法
STL容器是一组预先定义好的类模板，用于存储各种类型的数据。常用的STL容器包括vector、list 、map、set等。使用STL容器时，需包含相应的头文件并指定数据类型。
介绍常见的GUI开发框架和技术，如Qt、MFC、WPF等，分析不同框架的优缺点和适用场景。
详细讲解GUI控件的基本概念和常用类型，探讨布局管理的原理和实现方式，如使用容器控件、布局管理器等。
阐述GUI事件处理的原理和常用方式，如使用回调函数、事件监听器等，探讨交互设计的原则和方法，提供GUI开发实践中的案例和实现方法。

stl面试题

stl面试题1. 什么是STL？STL（Standard Template Library）是C++标准库的一部分，提供了一系列的数据结构和算法，以便开发者更加方便地进行软件开发。

STL 的设计目标是提供通用的、高效的、易用的模板类和函数，以支持各类常见的编程任务。

2. STL的基本组成部分STL主要由以下三个组件构成：a) 容器（Containers）：用于存储各种类型的数据，如vector、list、deque、set、map等。

b) 算法（Algorithms）：提供了一系列的算法，比如排序、查找、合并等操作，可以用于容器中的数据。

c) 迭代器（Iterators）：充当容器和算法之间的桥梁，用于遍历容器中的元素。

3. STL常用容器及其特点STL提供了多种容器，每种容器都有各自的特点和适用场景。

以下是一些常用容器及其特点：a) vector：动态数组，支持快速随机访问，但在插入和删除元素时效率较低。

b) list：双向链表，支持快速插入和删除元素，但随机访问效率较低。

c) deque：双端队列，支持在两端进行快速插入和删除操作。

d) set：有序集合，内部元素自动排序，不允许重复元素。

e) map：有序键值对集合，内部元素按键排序，并且每个键只能对应一个值。

4. STL常用算法及其应用STL提供了丰富的算法，可以在各种容器上进行操作，以下是一些常用算法及其应用场景：a) find：在容器中查找指定元素，用于快速查找数据。

b) sort：对容器中的元素进行排序，用于按照一定规则重新排列数据。

c) merge：将两个有序容器合并为一个有序容器，用于合并多个有序数据集。

d) unique：移除容器中的重复元素，用于去重操作。

e) count：统计容器中指定元素出现的次数，用于计数操作。

5. STL迭代器的使用STL迭代器是一种模板类，用于遍历容器中的元素。

迭代器提供了类似指针的操作接口，可以通过解引用操作符来访问元素，使用自增运算符进行遍历。

carray的用法 -回复

carray的用法-回复CArray 是一个在C++标准模板库（STL）中定义的容器类。

它提供了一个动态数组的实现，可以用于存储和操作多个对象。

在这篇文章中，我们将深入探讨CArray 的用法和功能。

首先，让我们了解CArray 的基本信息。

CArray 是由最基本的数据类型或自定义类型组成的元素的集合。

与静态数组相比，CArray 具有动态调整大小的能力，这使得它成为处理灵活数量的对象的理想选择。

此外，CArray 还提供了一系列的成员函数来操作和管理元素。

要使用CArray，我们需要包含<array> 头文件，并使用`std` 命名空间。

接下来，我们可以声明和初始化一个CArray 对象，如下所示：cpp#include <iostream>#include <array>int main(){std::CArray<int, 5> myArray = {1, 2, 3, 4, 5};}在这个例子中，我们声明了一个CArray 对象`myArray`，它包含了5个整型元素，并初始化为1，2，3，4 和5。

现在，我们将详细介绍CArray 的一些常见用法。

1. 访问元素：使用索引操作符`[]` 可以访问CArrary 对象中的元素。

例如，要访问`myArray` 中的第一个元素，可以使用`myArray[0]`。

2. 插入元素：CArray 提供了几种方法来插入新元素。

`push_back()` 函数可以在CArray 的末尾添加一个新元素。

以下示例将向`myArray` 添加一个元素：cppmyArray.push_back(6);3. 删除元素：类似于插入操作，CArray 也提供了几种方法来删除元素。

`pop_back()` 函数删除CArray 的末尾元素。

以下示例将删除`myArray` 中的最后一个元素：cppmyArray.pop_back();4. 修改元素：可以使用索引操作符`[]` 直接修改CArray 对象中的元素。

C.S.R简介

NOTE2. (C BIT 001)
Feed Hold – SP
当系统在MDI握MEM mode且在自动执行之CYCLE START 状态,若SP讯号为ON则系统进入FEED HOLD状态,STL讯号 OFF且SPL讯号ON.
NOTE3. (C BIT 006~013) Feed Axis Direction Selection
mlc界面信號示意圖mlcmachinetoolbit000cyclestart行之cyclestart狀態同時會設定stl訊號為on以供外界a不在mdi或memmodeready或cyclestart狀態中bit001feedhold當系統在mdi握memmode且在自動執行之cyclestartbit006013feedaxisdirectionselectionajogmodebhomemodebit015019manualhandlefeedaxishxhyhzh4hgoprmode時使用
NOTE21.(C BIT 100~115)
Macro Input – UI0 ~ UI15
这些讯号相当於MACRO 中之系统变数 $120~$135, 为LADDER 提供给MACRO 之输入点, 例如在LADDER 中将UI0 设成 ON, 则在 MACRO 中之 $120 会为1. 这些 MACRO 输入讯号可以提供 MACRO 作顺序判断用.
刚性攻牙(M29).若此讯号ON时Z轴之移动量会追随主轴编码器的脉波数,所以刚攻完毕必须以M28将讯号清除,以免系统产生误动作.
C,S,A介绍 R,D,T介绍 S介绍
NOTE32.(C BIT 126) Spindle Orientation Sensor – ORTS
主轴定位感测器的讯号,此讯号通知系统主轴定位点已到达.

《C++STL详解》课件

2 迭代器分类
3 迭器使用
迭代器可以分为输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器等。不同的迭代器提供不同的操作。
通过使用迭代器，我们可以方便地遍历容器中的元素，执行特定的操作。
算法
1
基本算法
2
基本算法包括find、sort、merge和
union等，用于在容器中查找元素、
《C++STL详解》PPT课件
# C++ STL详解
STL简介
STL概述
STL（Standard Template Library）是C++标准库的一部分，提供了一套模板类和函数，用于实现常见的数据结构和算法。
STL组成部分
STL由容器、迭代器、算法、函数对象和适配器等多个部分组成。
STL优点
STL的优点包括高效性、可移植性和灵活性，使得C++程序员能够更加方便地编写高效且可维护的代码。
无序关联式容器是一种根据哈希函数将元素存储在桶中的数据结构，包括 unordered_set、 unordered_multiset、 unordered_map和 unordered_multimap等。
迭代器
1 迭代器概述
迭代器是与容器或容器的子区间相关联的对象，用于遍历和访问容器中的元素。
容器适配器如stack、queue和priority_queue 等，在已有容器的基础上提供了不同的接口和功能。
迭代器适配器
迭代器适配器如reverse_iterator、inserter、 ostream_iterator和istream_iterator等，通过改变迭代器的行为，提供了额外的功能。

stl源码剖析pdf

STL源码剖析STL（Standard Template Library）是C++标准库中的一部分，它提供了一系列的模板类和函数，用于操作各种数据结构和算法，包括vector、list、map、set等容器，以及sort、find、c ount等算法。

STL的设计思想是将数据结构和算法分离，使得用户可以通过简单的组合和调用，完成复杂的数据处理任务。

STL的源码实现是一个非常庞大和复杂的工程，涉及到各种数据结构、算法、模板技术、编译器优化等方面的知识。

本文将从几个方面来剖析STL的源码实现，包括容器、迭代器、算法等方面。

一、容器STL提供了多种容器，包括vector、list、deque、map、set等。

这些容器都是模板类，可以存储不同类型的数据，并且支持各种常用的操作，比如插入、删除、查找、排序等。

以vector为例，其源码实现主要包括以下几个部分：1. 构造函数和析构函数：vector的构造函数可以接受多种参数，比如默认构造函数、指定大小的构造函数、拷贝构造函数等。

析构函数用于释放vector占用的内存。

2. 迭代器：vector提供了多种迭代器，包括普通迭代器、反向迭代器、常量迭代器等。

迭代器是STL的核心概念之一，它可以让用户通过类似指针的方式来访问容器中的元素。

3. 容量和大小：vector提供了多种方法来查询容器的大小和容量，比如size()、capacity()、e mpty()等。

4. 插入和删除：vector提供了多种方法来插入和删除元素，比如push_back()、pop_back()、insert()、erase()等。

5. 访问元素：vector提供了多种方法来访问容器中的元素，比如at()、front()、back()等。

二、迭代器迭代器是STL的核心概念之一，它可以让用户通过类似指针的方式来访问容器中的元素。

S TL提供了多种迭代器，包括普通迭代器、反向迭代器、常量迭代器等。

C++程序设计--标准模板库STL介绍及应用(第7章)

拷贝构造函数将容器初始化为现有同类容器副本的构造函数
析构函数不再需要容器时进行内存整理的析构函数
empty（）容器中没有元素时返回true,否则返回false
max_size（）返回容器中最大元素个数
size（）返回容器中当前元素个数
operator= 将一个容器赋给另一个容器
备注
2020/8/4
STL对C++的影响
在STL之前，C++支持三种基本的编程样式—面向过程编程、数据抽象和面向对象编程。
在STL出现之后，C++可以支持一种新的编程模式—泛型程序设计。
STL并不完美，但是，它开辟了程序设计的新天地，它拥有的影响力甚至于超过了巨大的C++群体。
2020/8/4
8
C/C++程序设计教程--面向对象分册
有两个版本返回reverse_iterator或 const_reverse
_ iterator，引用容器第一个元素前面一位
erase(p, q) erase（p）
从容器中清除一个或几个元素
clear（）清除容器中所有元素
2020/8/4
备注不适用于容器适配器
不适用于容器适配器
不适用于容器适配器
描述
后进先出的值的排列。
先进先出的值的排列。元素的次序是由作用于所存储的值对上的某种谓词决定的一种队列。由{键，值}对组成的集合，以某种作用于键对上的谓词排列。允许键对有相等的次序的映射。
类型头文件
容器适配器
<stack>
容器适 <queue
配器
>

c stl面试题

c stl面试题C++ STL面试题导言：C++标准模板库（STL）是C++的重要组成部分，它提供了丰富的模板类和函数，用于增强C++的数据结构和算法能力。

在C++开发中，STL的掌握和应用是衡量一个开发者水平的重要指标之一。

本文将介绍一些常见的C++ STL面试题，帮助读者提升自己在STL方面的知识和技能。

一、容器类1. vector与list的区别是什么？vector和list都是常用的容器类，但在内部实现和使用上有一些区别。

- 内部实现：vector是基于动态数组的，可以快速随机访问元素，而list是基于双向链表的，插入和删除操作比较快。

- 内存占用：vector在内存中连续存储元素，所以占用的内存较少；而list是不连续存储，每个元素都有一个指针指向下一个元素，所以占用的内存较多。

- 插入和删除操作：vector在头尾以外的位置插入和删除元素的代价比较大，而list可以在任意位置高效地插入和删除。

2. 如何遍历一个vector？可以使用迭代器或者基于范围的for循环来遍历一个vector。

- 迭代器遍历：```cppstd::vector<int> vec = {1, 2, 3, 4, 5};for (std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) { std::cout << *it << " ";}```- 基于范围的for循环：```cppstd::vector<int> vec = {1, 2, 3, 4, 5};for (const auto& num : vec) {std::cout << num << " ";}```3. 如何在vector中查找指定元素？可以使用`std::find`函数来在vector中查找指定元素。

STL库介绍与练习

为什么要使用STL
STL 的组成
容器：可容纳各种数据类型的数据结构。迭代器：可依次存取容器中元素的东西算法：用来操作容器中的元素的函数模板。例如， STL用sort()来对一个vector中的数据进行排序，用 find()来搜索一个list中的对象。
函数本身与他们操作的数据的结构和类型无关，因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用。
sort 的使用
二级排序，坐标排序，输入(2,3)(4,2)(1,7)(2,4)优先按x 小的排序，x一样按y小的排序 struct node{ int x,y; }p[4]; bool cmp(node a,node b){ if(a.x==b.x) return a.y<b.y; return a.x<b.x; }
sort 的使用
对数组使用sort排序，输入8 5 1 6 9 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main(){ int a[5]; for(int i=0; i<5; ++i) scanf("%d",&a[i]); sort(a,a+5); for(int i=0; i<5; ++i) printf("%d ",a[i]); system("pause"); } 结果输出： 15689
容器概述
对象被插入容器中时，被插入的是对象的一个复制品。许多算法，比如排序，查找，要求对容器中的元素进行比较，所以，放入容器的对象所属的类，还应该实现 == 和 < 运算符。

stl序列分解算法

stl序列分解算法1.引言1.1 概述STL（Standard Template Library）是C++标准库中的一部分，它提供了一套丰富的数据结构和算法，方便开发人员在C++编程中使用。

其中的序列分解算法是STL库中的一个重要组成部分。

序列分解算法指的是将一个序列拆分成若干个子序列的算法。

在STL 中，序列通常以容器的形式呈现，例如vector、list、deque等。

这些容器可以存储不同类型的数据，并提供了方便的成员函数和迭代器，使我们可以方便地操纵和处理序列中的数据。

STL序列分解算法提供了多种分解序列的方式，例如按特定条件分割序列、将序列划分成多个子序列等。

这些算法可以大大简化程序员的工作，提高代码的可读性和可维护性。

本文将介绍STL序列分解算法的基本概念和使用方法，以及常见的应用场景。

首先，我们将从算法的基本原理入手，详细介绍STL序列分解算法的实现细节。

然后，我们将探讨不同应用场景下如何合理地选择和使用序列分解算法，以实现更高效的程序逻辑。

最后，我们将对STL序列分解算法进行总结，并展望其在未来的发展方向。

通过本文的阅读，读者将能够全面了解STL序列分解算法的特点和用法，掌握如何灵活运用这些算法解决具体的实际问题。

同时，也将对C++标准库中其他的数据结构和算法有更深入的认识和理解。

让我们一起开始探索STL序列分解算法的奥秘吧！文章结构部分是对整篇文章的组织和安排进行介绍。

在本文中，将按照以下结构来组织文章内容：1. 引言1.1 概述1.2 文章结构1.3 目的2. 正文2.1 STL序列分解算法介绍2.2 STL序列分解算法应用场景3. 结论3.1 总结3.2 展望在引言部分，我们将首先概述本文所涉及的主题——STL序列分解算法，并介绍本文的结构和目的。

接下来，正文部分将详细介绍STL序列分解算法，包括其定义、原理、实现方式以及相关的注意事项。

我们将从基本概念开始，逐步深入介绍该算法的各个方面。

c语言stl标准库

c语言stl标准库C语言STL标准库。

C语言是一种广泛使用的计算机编程语言，而STL（Standard Template Library）标准库则是C++语言中的一个重要组成部分。

STL标准库提供了丰富的数据结构和算法，为程序员们提供了强大的工具来进行开发。

然而，对于C语言的开发者来说，STL标准库并不是原生支持的，因此需要借助一些第三方库来实现类似的功能。

本文将介绍一些常用的C语言STL标准库的实现方法，帮助C语言开发者更好地利用STL的强大功能。

首先，让我们来了解一下STL标准库中最常用的数据结构之一，向量（Vector）。

在C++中，向量是一个动态数组，可以根据需要自动调整大小。

在C语言中，我们可以通过动态分配内存的方式来实现类似的功能。

例如，我们可以使用malloc和realloc函数来动态分配和调整数组的大小，从而实现向量的功能。

另外，我们还可以封装这些操作，定义一些向量的常用操作函数，来简化向量的操作。

除了向量之外，STL标准库中还包括了很多其他常用的数据结构，比如链表、栈、队列、集合和映射等。

对于C语言开发者来说，实现这些数据结构并不困难，只需要根据数据结构的特点，选择合适的算法和数据结构来实现即可。

例如，链表可以通过指针来实现，栈和队列可以通过数组或链表来实现，集合和映射可以通过哈希表或平衡树来实现。

在实现这些数据结构的过程中，我们需要考虑内存管理、指针操作、算法选择等方面的问题，以保证数据结构的正确性和高效性。

除了数据结构之外，STL标准库中还包括了很多常用的算法，比如排序、查找、遍历、匹配等。

这些算法可以帮助我们快速高效地处理数据，提高程序的性能和可维护性。

对于C语言开发者来说，实现这些算法并不困难，只需要根据算法的原理和特点，选择合适的数据结构和实现方式来实现即可。

例如，排序算法可以通过快速排序、归并排序、堆排序等方式来实现，查找算法可以通过二分查找、哈希表等方式来实现，遍历算法可以通过递归、迭代等方式来实现。

C++STL中的常用的数据结构

C++STL中的常⽤的数据结构STL中常⽤的数据结构：[1] stack、queue默认的底层实现为deque结构。

[2] deque：⽤map管理多个size⼤⼩的连续内存块，⽅便头尾插⼊。

[3] vector：变长动态数组，每次增⼤1.5倍，删除元素时不释放空间。

[4] priority_queue底层默认采⽤vector向量O(nlogn)。

[5] list：双向链表容器。

[6] slist：单向链表容器。

[7] bit_vector：⼀个bit位元素的序列容器，常⽤于硬件端⼝的控制。

区别于vector<bool>重要特性是节省空间。

[8] set集合容器、multiset多重集合容器均采⽤红⿊树实现，后者允许相同元素。

[9] map、multimap为映照容器，底层为红⿊树。

后者允许相同元素。

[10] hash_set哈希集合容器/hash_map哈希映照容器均采⽤hashtable。

[11] string基本字符序列容器。

1、C++ vector使⽤⽅法1.1 基本操作(1)头⽂件#include<vector>(2)创建vector对象，vector<int> vec;(3)尾部插⼊数字：vec.push_back(a);(4)使⽤下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。

(5)使⽤迭代器访问元素.vector<int>::iterator it;for(it=vec.begin();it!=vec.end();it++)cout<<*it<<endl;(6)插⼊元素：vec.insert(vec.begin()+i,a);在第i+1个元素前⾯插⼊a;(7)删除元素：vec.erase(vec.begin()+2);删除第3个元素vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始(8)向量⼤⼩:vec.size();(9)清空:vec.clear();特别提⽰：这⾥有begin()与end()函数、front()与back()的差别1.2重要说明vector的元素不仅仅可以是int,double,string,还可以是结构体，但是要注意：结构体要定义为全局的，否则会出错。

stl标准库

stl标准库STL（Standard Template Library）标准库是C++语言中的一个重要组成部分，它包含了许多通用的数据结构和算法，为程序员提供了丰富的工具箱，可以大大提高编程效率和代码的重用性。

在本文中，我们将对STL标准库进行详细介绍，包括其主要组成部分和常见的应用场景。

STL标准库主要包括以下几个组成部分，容器（Containers）、算法（Algorithms）、迭代器（Iterators）和函数对象（Function Objects）。

容器是STL标准库中最基本的部分，它包括了各种数据结构，如向量（vector）、链表（list）、集合（set）、映射（map）等，这些容器提供了不同的数据存储方式和访问接口，可以满足各种不同的需求。

算法部分包括了大量的通用算法，如排序、查找、遍历等，这些算法可以直接应用于不同类型的容器，提供了丰富的数据处理能力。

迭代器是STL标准库中用于遍历容器中元素的重要工具，它提供了统一的访问接口，使得算法可以与容器解耦，提高了代码的灵活性和可复用性。

函数对象是一种重载了函数调用操作符的对象，它可以像函数一样被调用，可以用于封装一些特定的操作，如比较、计算等，提供了一种灵活的编程方式。

STL标准库的应用场景非常广泛，可以用于各种类型的程序开发。

在数据结构和算法领域，STL标准库提供了丰富的工具和接口，可以大大简化程序员的工作，提高代码的可读性和可维护性。

在实际项目中，我们可以使用STL标准库中的容器来存储和管理数据，使用算法来处理数据，使用迭代器来遍历数据，使用函数对象来封装一些特定的操作，从而实现各种复杂的功能。

此外，在STL标准库的基础上，还可以进行二次开发，扩展出更加丰富和强大的工具和框架，满足不同项目的需求。

总之，STL标准库是C++语言中非常重要的一个组成部分，它提供了丰富的数据结构和算法，为程序员提供了强大的工具箱，可以大大提高编程效率和代码的重用性。

C++STL（基础）

C++STL（基础）STL是什么（STL简介）本节主要讲述历史、STL 组件、STL 基本结构以及 STL 编程概述。

STL 历史可以追溯到 1972 年 C 语⾔在 UNIX 计算机上的⾸次使⽤。

直到 1994 年，STL 才被正式纳⼊标准中。

STL 组件主要包括容器，迭代器、算法和仿函数。

STL 基本结构和 STL 组件对应。

STL 主要由迭代器、算法、容器、仿函数、内存配置器和配接器六部分组成，可帮助程序员完成许多功能完善、形式多样的程序。

STL 组件STL 是 C++ 标准程序库的核⼼。

STL 内的所有组件都由模板构成，其元素可以是任意型别。

程序员通过选⽤恰当的群集类别调⽤其成员函数和算法中的数据即可，但代价是 STL 晦涩难懂。

STL 组件主要包括容器，迭代器、算法和仿函数。

容器容器即⽤来存储并管理某类对象的集合。

例如鱼缸是⽤来盛放⾦鱼的容器。

每⼀种容器都有其优点和缺点。

为满⾜程序的各种需求，STL 准备了多种容器类型，容器可以是 arrays 或是 linked lists，或者每个元素有特别的键值。

迭代器迭代器⽤于在⼀个对象群集的元素上进⾏遍历动作。

对象群集可能是容器，也可能是容器的⼀部分。

迭代器的主要⽤途是为容器提供⼀组很⼩的公共接⼝。

利⽤这个接⼝，某项操作可以⾏进⾄群集内的下⼀个元素。

每种容器都提供了各⾃的迭代器。

迭代器了解该容器的内部结构，所以能够正确⾏进。

迭代器的接⼝和⼀般类似。

算法算法⽤来处理群集内的元素，可以出于不同⽬的搜寻、排序、修改、使⽤那些元素。

所有容器的迭代器都提供⼀致的接⼝，通过迭代器的协助，算法程序可以⽤于任意容器。

STL 的⼀个特性是将数据和操作分离。

数据由容器类别加以管理，操作则由可定制的算法定义。

迭代器在两者之间充当“粘合剂”，以使算法可以和容器交互运作。

STL 的另⼀个特性即组件可以针对任意型别运作。

“标准模板库”这⼀名称即表⽰“可接受任意型别”的模板，并且这些型别均可执⾏必要操作。

数据结构-STL的基本概念

STL基本概念STL最初由惠普实验室（Hewett-Packard Labs）开发，并于1998年被定为国际标准，正式成为C++语言的标准库。

在STL中，采用了一种被称为泛型编程（generic programming）的方法，所谓泛型编程就是通过模板来实现同一算法源代码，并将其用于不同数据类型的软件重用方法。

从根本上说，STL是一些容器、算法和其他一些组件的集合，这些容器有list，vector，set，map等。

所有容器和算法都是在总结了几十年来算法和数据结构研究成果，汇集了许多计算机专家学者经验的基础上实现的，基本上达到了各种存储方法和相关算法的高度优化。

STL已经是标准化组件，在使用时不需要重新开发，直接使用现成的组件。

因此，使用STL编写程序会更加容易和高效。

在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。

通常认为STL由空间管理器、迭代器、泛函、适配器、容器和算法等六部分构成，其中前面四部分服务于后面两部分。

在STL中，容器涵盖了许多数据结构，比如像链表、vector、queue（队列）、stack（堆栈）等，string也可以看作是一个容器，适用于容器的方法也同样适用于string。

STL提供的算法大约有70个，用于操控各种容器。

比如：find用于在容器中查找等于某个特定值的元素，sort用于对容器中的元素排序等等。

迭代器将容器和算法统一起来。

每个容器都有自己的迭代器，算法通过迭代器来定位和操控容器中的元素。