STL(标准模板库)入门

已于 2022-08-09 16:24:21 修改
阅读量701 收藏 5
点赞数 3
文章标签： c++ 算法
于 2022-08-05 15:59:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZJ_JS_ZXB/article/details/126175002
版权

结构体

结构体并不是STL中的内容，但这里简单介绍一下，讲解容器时会用到。

引入

当我们处理关联性很强的数据是可以使用结构体变量将这些数据统一存储。

语法

struct 结构体名 {
   结构体成员列表
};

示例

#include <bits/stdc++.h>
using namespace std;

// 可以将结构体理解为我们自己定义的一个数据类型
struct student { // 定义一个名为student的结构体
   // 结构体内定义的变量称为成员变量
   int id; // 学生的学号
   int ch; // 学生的语文成绩
   int ma; // 学生的数学成绩
} stu1; // 在定义结构体的时候顺便定义了一个stu1的变量

student stu2 = { 2, 90, 90 }; // 定义stu2的同时给stu2赋上初始值
// 定义结构体变量时，可以将结构体名看做一个类似int类型的普通的数据类型

int main() {
   cin >> stu1.id >> stu1.ch >> stu1.ma;
   printf("%d:%d %d\n", stu1.id, stu1.ch, stu1.ma);
   printf("%d:%d %d\n", stu2.id, stu2.ch, stu2.ma);
   return 0;
}

读入

1 100 100

输出

1： 100 100
2： 90 90

vector

vector 标准库中的容器，可以实现长度可变的数组的功能。

头文件

#include <vector>

创建vector

vector <int> v1; //vector默认为空，潜在的元素为int类型
vector <char> v2;

struct node { int x, y; };
vector <node> v3;
vector < vector<int> > v4;

一些初始化的方法
上图是一些vector初始化的方法，略有了解即可。

添加元素

使用push_back()添加新元素

#include <bits/stdc++.h>
using namespace std;

vector <int> v1; //vector默认为空，潜在的元素为int类型
vector <char> v2;
struct node { int x, y; };
vector <node> v3; 

int main() {
    node a;
    for (int i = 1; i <= 5; ++i) {
        v1.push_back(i); //v1末尾添加一个新元素i
        a.x = i, a.y = i * i;
        v3.push_back(a); //v3末尾添加一个新元素
    }
    return 0;
}

访问与遍历

vector可以像数组一样访问对应的元素，但是要注意vector的元素个数，如果超出vector现有的个数程序会报错。

#include <bits/stdc++.h>
using namespace std;

vector <int> v1; //vector默认为空，潜在的元素为int类型
vector <char> v2;
struct node { int x, y; };
vector <node> v3; 

int main() {
    node a;
    for (int i = 1; i <= 5; ++i) {
        v1.push_back(i); //v1末尾添加一个新元素i
        a.x = i, a.y = i * i;
        v3.push_back(a); //v3末尾添加一个新元素
    }

    //可以通过v1.size()知道v1中的元素个数
    printf("v1.size() = %d\n", v1.size());
    //vector的下标从0开始
    for (int i = 0; i < v1.size(); ++i) {
        printf("%d ", v1[i]);
    }
    for (int i = 0; i < v3.size(); ++i) {
        printf("%d %d\n", v3[i].x, v3[i].y);
    }

    //c++11中的语法，依次遍历v1,x为当前遍历的v1的元素
    for (auto x: v1) {
        printf("%d ", x);
    }
    for (auto x: v3) {
        printf("%d %d\n", x.x, x.y);
    }
    return 0;
}

程序输出

v1.size() = 5
1 2 3 4 5 1 1
2 4
3 9
4 16
5 25
1 2 3 4 5 1 1
2 4
3 9
4 16
5 25

其他的一些操作

// 清空vector
v1.clear();
// empty()函数，返回一个bool类型，vector是否为空
if (v1.empty()) printf("已经清空嘞\n");
// size()函数，返回一个size_t类型（一个非负整数类型），vector的元素个数
printf("%d\n", v1.size());
// back()函数，返回vector容器中最后一个元素的值(v1[v1.size() - 1])也能实现
printf("%d\n", v1.back());
// front()函数，返回vector容器中第一个元素的值(v1[0])也能实现
printf("%d\n", v1.front());

sort函数

sort是STL中用于排序的函数。
排序时大小相同的元素可能会交换。

头文件

#include<algorithm>

升序排序

#include <bits/stdc++.h>
using namespace std;
int main() {
    int a[7] = { 11, 4, 5, 1, 41, 91, 98 };
    // 对a数组中的[0, 7)左闭右开区间进行从小到大排序
    sort(a, a + 7);
    // 如果想要对[1, 7)从小到大排序则需要sort(a + 1, a + 7);
    for (int i = 0; i < 7; ++i) printf("%d ", a[i]);
    return 0;
}

降序排序

要上面程序中的a数组从大到小排序

法一

可以在原基础上增加一个参数

sort(a, a + 7, greater<int>());

法二

自定义一个cmp函数，充当第三个参数

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a, int b) {
    return a > b;
}
int main() {
    int a[7] = { 11, 4, 5, 1, 41, 91, 98 };
    // 对a数组中的[0, 7)左开右闭区间进行从大到小排序
    vector <int> v = { 11, 4, 5, 1, 41, 91, 98 };
    sort(a, a + 7, cmp);
    // 注意vector的排序如何操作
    sort(v.begin(), v.end(), cmp);
    for (int i = 0; i < 7; ++i) printf("%d ", a[i]);
    printf("\n");
    for (int i = 0; i < 7; ++i) printf("%d ", v[i]);
    return 0;
}

法三

如果只用到一个sort函数，写cmp有点麻烦。可以运用c++11的特性，写一个lambda函数嵌入sort函数内。

#include <bits/stdc++.h>
using namespace std;
int main() {
    int a[7] = { 11, 4, 5, 1, 41, 91, 98 };
    // 对a数组中的[0, 7)左开右闭区间进行从大到小排序
    // 不用理解什么是lambda函数，照着写即可
    sort(a, a + 7, [](int a, int b) {
        return a > b;
    });
    for (int i = 0; i < 7; ++i) printf("%d ", a[i]);
    return 0;
}

输出

98 91 41 11 5 4 1

对结构体排序

程序无法直接给两个结构体变量判断大小，因此无法直接排序。
如果想要对结构体排序有一下几个方法

法一

自定义一个cmp函数，充当第三个参数（类似降序排序）

#include <bits/stdc++.h>
using namespace std;

struct student {
    int id; // 学生的学号
    int ch; // 学生的语文成绩
    int ma; // 学生的数学成绩
} a[10];

bool cmp(student a, student b) {
    // 语文成绩高排前面
    // 语文成绩相同，数学排前面
    return (a.ch > b.ch) || (a.ch == b.ch && a.ma > b.ma);
}

int main() {
    a[1] = { 1, 87, 86 };
    a[2] = { 2, 87, 90 };
    a[3] = { 3, 90, 0 };
    a[4] = { 4, 86, 100 };
    a[5] = { 5, 99, 99 };
    sort(a + 1, a + 6, cmp);
    for (int i = 1; i <= 5; ++i) {
        printf("%d: %d %d\n", a[i].id, a[i].ch, a[i].ma);
    }
    return 0;
}

输出

5: 99 99
3: 90 0
2: 87 90
1: 87 86
4: 86 100

法二

同样可以利用lambda函数将cmp嵌入sort中。

#include <bits/stdc++.h>
using namespace std;

struct student {
    int id; // 学生的学号
    int ch; // 学生的语文成绩
    int ma; // 学生的数学成绩
} a[10];

int main() {
    a[1] = { 1, 87, 86 };
    a[2] = { 2, 87, 90 };
    a[3] = { 3, 90, 0 };
    a[4] = { 4, 86, 100 };
    a[5] = { 5, 99, 99 };
    sort(a + 1, a + 6, [](student a, student b) {
        return (a.ch > b.ch) || (a.ch == b.ch && a.ma > b.ma);
    });
    for (int i = 1; i <= 5; ++i) {
        printf("%d: %d %d\n", a[i].id, a[i].ch, a[i].ma);
    }
    return 0;
}

法三

重载运算符。
程序无法判断两个结构体变量的大小，那我们就定义结构体的大小。

#include <bits/stdc++.h>
using namespace std;

struct student {
    int id; // 学生的学号
    int ch; // 学生的语文成绩
    int ma; // 学生的数学成绩
    // 这是一个特殊的函数，函数名为operator<
    // 如果你不明白const关键字的意思，忽略即可
    bool operator <(const student b) const {
        return (ch < b.ch) || (ch == b.ch && ma < b.ma);
    }
    bool operator >(const student b) const {
        return (ch > b.ch) || (ch == b.ch && ma > b.ma);
    }
} a[10];

/* 
可以把重载运算符函数写外面，写法是这样的，但不推荐
bool operator <(const student a, const student b) {
    return (a.ch < b.ch) || (a.ch == b.ch && a.ma < b.ma);
}
*/

int main() {
    a[1] = { 1, 87, 86 };
    a[2] = { 2, 87, 90 };
    a[3] = { 3, 90, 0 };
    a[4] = { 4, 86, 100 };
    a[5] = { 5, 99, 99 };
    // 重载运算符，定义了student的<,就可以进行大小判断了
    // 可以自行了解重载运算符，这里不再赘述
    if (a[1] < a[2]) printf("OHHHHH!!!!\n");
    sort(a + 1, a + 6);
    for (int i = 1; i <= 5; ++i) {
        printf("%d: %d %d\n", a[i].id, a[i].ch, a[i].ma);
    }
    printf("\n");
    // 重载运算符后student可以像int一样操作了
    sort(a + 1, a + 6, greater<student>());
    for (int i = 1; i <= 5; ++i) {
        printf("%d: %d %d\n", a[i].id, a[i].ch, a[i].ma);
    }
    return 0;
}

输出

OHHHHH!!!!
4: 86 100
1: 87 86
2: 87 90
3: 90 0
5: 99 99

5: 99 99
3: 90 0
2: 87 90
1: 87 86
4: 86 100

priority_queue

优先队列，可以在O(logN)的时间复杂度内实现添加元素，查找最值，删除最值。

头文件

#include <queue>

创建优先队列

priority_queue <int> Q1; //不写相关参数默认查找的是最大值
/*
三个参数分别为:
	1.优先队列中存放的数据类型
	2.存储数据的容器类型（填vector就行了）
	3.比较函数(less找最大  greater找最小)
*/
priority_queue < int, vector<int>, less<int> > Q2; // 默认参数版，和上一行一致
priority_queue < int, vector<int>, greater<int> > Q3; // 查找最小值的优先队列

使用示例

#include <bits/stdc++.h>
using namespace std;
int main() {
    priority_queue <int> Q;
    // 给优先队列添加一个元素
    Q.push(1);
    Q.push(2);
    Q.push(3);
    Q.push(9);
    // empty()函数，返回一个bool类型的值，表示优先队列是否为空
    while (!Q.empty()) {
        // top()函数，返回优先队列最值
        printf("%d\n", Q.top());
        // 删除优先队列的最值
        Q.pop();
    }
    return 0;
}

数据类型为结构体的优先队列

参考sort函数部分，给结构体重载运算符即可。

#include <bits/stdc++.h>
using namespace std;

struct student {
    int id; // 学生的学号
    int ch; // 学生的语文成绩
    int ma; // 学生的数学成绩
    // 这是一个特殊的函数，函数名为operator<
    // 如果你不明白const关键字的意思，忽略即可
    bool operator <(const student b) const {
        return (ch < b.ch) || (ch == b.ch && ma < b.ma);
    }
    bool operator >(const student b) const {
        return (ch > b.ch) || (ch == b.ch && ma > b.ma);
    }
} a[10];

/* 
可以把重载运算符函数写外面，写法是这样的，但不推荐
bool operator <(const student a, const student b) {
    return (a.ch < b.ch) || (a.ch == b.ch && a.ma < b.ma);
}
*/

int main() {
    a[1] = { 1, 87, 86 };
    a[2] = { 2, 87, 90 };
    a[3] = { 3, 90, 0 };
    a[4] = { 4, 86, 100 };
    a[5] = { 5, 99, 99 };
    // 一个查找最小值的优先队列
    priority_queue < student, vector<student>, greater<student> > Q;
    for (int i = 1; i <= 5; ++i) {
        Q.push(a[i]); // 添加新元素
    }
    printf("Q.size() = %d\n", Q.size()); // 优先队列中元素的个数
    while (!Q.empty()) { // Q.empty()判断优先队列是否为空
        student tp = Q.top(); // 查找优先队列的最值
        Q.pop(); // 删除最值
        printf("%d: %d %d\n", tp.id, tp.ch, tp.ma); // 输出学生信息
    }
    return 0;
}

一些好用的函数

max(a, b); // 参数为两个相同类型的变量，返回最大值
min(a, b); // 参数为两个相同类型的变量，返回最小值
__gcd(a, b); // 参数为两个相同类型的整型变量，返回最大公约数
swap(a, b); // 参数为两个相同类型的变量，无返回值，交换两个变量的值
ZXfoil
关注
【STL详解】STL标准模板库入门 | STL版本 | STL六大组件 | STL优点 | 常用STL容器vector、list和map | STL算法函数 | STL使用异常原因分析与总结
dvlinker的技术专栏
10-08 1万+
本文详细介绍STL标准模板库相关的内容，包括STL版本、STL六大组件、STL优点、常用的STL容器vector、list与map、提升效率的STL算法函数的使用、STL使用异常常见原因分析与总结等，以供大家参考。
STL库入门——set集合
qq_272941692的博客
03-23 1216
set在stl库中是集合的意思，每个元素最多出现一次。set会自动排好序，默认从小到大。一句话概括一下。 当然我们还是要通过例题来理解set的含义和用法。 安迪的第一个字典–紫书 问题描述：输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出，单词不区分大小写。 本题主要是展示set的用法 首先我们来看第一个代码： #include<bits/stdc++.h> u...
标准模板库（STL）使用入门（下）
a2796749的专栏
08-10 617
利用 map 创建 vector 正如你所知，map实际上包含的是元素对。因此你可以这样写： 1 2 3 4 map int> M;   // ...   vector< pair<string, int> > V(all(M)); // remember all(c) stands for   (c).begin(),(c).e
标准模板库（STL）使用入门（上）
a2796749的专栏
06-30 781
标准模板库（STL）使用入门（上） 或许你已经把 C++ 作为主要的编程语言用来解决 TopCoder 上的问题。这意味着你已经简单使用过了 STL，因为数组和字符串都是作为 STL 对象传递给函数。也许你已经注意到了，很多程序员写代码比你快得多，也更简洁。 或许你还不是但想成为一名 C++ 程序猿，因为这种编程语言功能很强大还有丰富的库（也许是因为在 TopCoder 的练习
【c++】标准模板库STL入门简介与常见用法
weixin_34138139的博客
11-04 188
一、STL简介 1、什么是STL STL（Standard Template Library）标准模板库，主要由容器、迭代器、算法、函数对象、内存分配器和适配器六大部分组成。STL已是标准C++的一部分，使用STL开发系统可以提高开发效率。 2、容器（Containers） 容器类是可以包含其它对象的模板类，如向量类（vector）、链表类（list）、双向队列类（deque）、集合类（s...
STL库入门——map映射
qq_272941692的博客
03-23 1021
map其实就是从键（key）到值（value）的映射，因为重载了[ ]运算符,map像是一个数组的高级版。例如：map<string,int> month_name来表示“月份名字到月份编号”的映射，然后用month_name[“July”]=7这种方式来赋值。 紫书例题反片语 输入一些单词，找出满足如下条件的单词：该单词不能通过字母重排，得到文本中的另一个单词。 在判断是否满足条件时...
C++ STL 标准模板库介绍与入门
热门推荐
dvlinker的技术专栏
05-14 2万+
C++ STL 标准模板库概述与入门
STL标准模板库--编程初步视频精讲
06-09
STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库中，是ANSI/ISO C++标准中新的也是极具革命性的一部分。 STL将数据结构和算法的分离，使得STL变...
STL标准模板库pdf.rar
06-10
C++的STL类库在刷leetcode这些网站的题目时，还是很有用的。如果想刷题，不妨看一下这方面的内容，当然这里的文件不适合已经入门的人，毕竟太初级了。接触过的同学可以自己去找源码，自己钻磨源码会有更深的体会。
C++如何使用C++ STL标准模板库中的算法函数（附源码）
dvlinker的技术专栏
06-27 1万+
本文讲述如何使用C++ STL标准模板库中的算法函数。
标准模板库(STL)学习资料 （三个文件搞定入门）
04-22
文件一：MYLIST.cpp 是一个使用STL中list的实例，在vs2010实测可以运行。 文件二：标准模板库(STL)学习---List容器 ( 转载 ).doc 我重新排版过，代码可复制。 文件三：多年学习C++STL经典总结_不看后悔。
C++ 标准模板库（STL）入门
Armstrong的博客
02-14 268
一、vector （向量 / 变长数组） 预处理。需要包含头文件 &lt;vector&gt; ，使用标准命名空间 using namespace std。 定义。vector &lt;typename&gt; v；typename 为类型名，可以为简单或自定义类型。 访问方式。① 和数组一样通过下标访问，v[i] 表示第 i + 1 个元素；②通过迭代器（iterator）访问，迭代器类似...
STL模板库入门教程
qq_63841467的博客
08-06 381
STL模板库入门教程
＜C++＞初识STL —— 标准模板库
微凉秋意的博客
07-05 1451
目录STL的出现背景STL基本概念STL六大组件初识容器算法迭代器vector容器的初次使用存放内置数据类型存放自定义数据类型vector容器的嵌套使用 运行效果✨总结 迭代器种类： 常用的迭代器种类为双向迭代器，和随机访问迭代器。 存放自定义数据类型 vector容器的嵌套使用 容器相当于一个数组，那么数组嵌套数组不就是二维数组吗，我们来测试一下。 运行效果 那么到这里初识STL就结束了，跟着这篇博客学习可以了解ST....
STL(标准模板库)快速入门及函数汇总
最新发布
taylorle的博客
09-07 188
STL六大组件包括容器(container)、分配器(allocator)、算法(algorithm)、迭代器(iterator)、适配器(adapter)和仿函数(functor).我们常用的是容器与迭代器,把这两部分掌握,可以应付大部分的任务.。STL标准模板库(Standard Template Library)是每位C++都无法回避的库,但是有点复杂,如果你仅想快速会用,就是快速掌握80%的常用功能,这个文章值得你阅读,首先看下为什么要用STL:。你的版本有多大可能性能与用标准库编写的代码互操作。
STL教程(一): 标准模板库--STL概述
王木木
12-26 3466
STL是C++通用库，主要由迭代器、算法、容器、仿函数、内存分配器和配接器组成。 STL主要的主要功能都被声明在13个头文件中，它们分别是：< algorithm >、< deque >、< functional >、< iterator>、< vector>、< list>、< map>、< memory>、< numeric>、< queue>、< set>、< st
常用STL(Standard Template Library 标准模板库)入门（C++）
KennGum的博客
08-05 269
常用STL(Standard Template Library 标准模板库)入门（C++） 不定长数组：vector 集合：set set和结构体 映射：map 二维map 动态数组 vector 引用库 #include <vector> 构造动态数组 C++中直接构造一个vector的语句为： vector<T> vec 。这样我们定义了一个名为vec的储存 T 类型数据的动态数组；其中 T 是数组要储存的数据类型，可以使int、floot、double、或
STL标准模板库的简单使用
学习之中
07-15 196
1、STL是基于模板技术的一个库，它提供了许多模板化的通用数据结构、类和算法。其核心内容包括容器、迭代器和算法三个部分，三者常常协同工作，为各种编程问题提供有效的解决方案。 2、容器：是用来存储其他对象的对象。它是容器类的实例，而容器类是用类实现的，适用于各种数据结构。STL中常用的容器及其所在的头文件名字如下： 红线标注的更是常用中的常用！ 1）、stack（堆...
C++ STL入门教程：标准模板库详解
"这篇文档是关于C++标准模板库STL的详细介绍，旨在帮助学习者理解和掌握STL的基础知识和核心概念。STL是C++编程中不可或缺的一部分，提供了高效、可重用的容器、迭代器、算法和函数对象等组件，极大地提高了代码的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值