C++ STL详解(1)

点击蓝字

1195a86a6add3de86b8e850925c776c3.png

关注我们

概述

 STL 是“Standard Template Library”的缩写,中文译为“标准模板库”。STL 是 C++ 标准库的一部分,不用单独安装。

 C++ 对模板(Template)支持得很好,STL 就是借助模板把常用的数据结构及其算法都实现了一遍,并且做到了数据结构和算法的分离。例如,vector 的底层为顺序表(数组),list 的底层为双向链表,deque 的底层为循环队列,set 的底层为红黑树,hash_set 的底层为哈希表。

 STL 从根本上讲是“容器”的集合,也是组件的集合。容器包括 list、vector、set、map 等;组件包括迭代器等。STL 的目的是标准化组件。

 STL 是 C++ 的一部分,不用额外安装,被内建在支持 C++ 的编译器中。

STL 的算法是标准算法,其实现了将已经定义好的算法应用在容器的对象上。

刷题时常用的STL

 通过概述可以了解到STL 就是借助模板把常用的数据结构及其算法都实现了一遍,并且做到了数据结构和算法的分离。所以在刷题时配合使用 STL 可以极大的提高做题的速度。可以根据情况来选择使用 STL 来做题目,如果题目对时间要求比较高的话可以不使用 STL,比如栈和队列可以使用数组来进行模拟等等。一般情况下可以直接选择使用STL来做题目。

vector

初始化

  • 定义一个vector
     一般情况下直接定义一个默认初始长度的 vector 即可。当插入的长度超过这个默认长度时vector会自动扩容。

vector<int> v;

.在定义时初始化vector的长度

 vector 可以一开始不定义大小,之后用 resize 方法分配大小,也可以一开始就定义大小,之后还可以对它插入删除动态改变它的大小。不管在 main 函数里还是在全局中定义,它都能够直接将所有的值初始化为0 (不用显式地写出来,默认就是所有的元素为0)

注意:系统为某一程序分配空间时所需的时间与空间大小无关,而与分配的次数有关。所以尽量减少申请空间的次数,也有利于提到程序的效率。

 在vector的扩展大小中有一个 倍增思想:假如vector的实际长度为 n ,m为vector当前的最大长度,那么在加入一个元素的时候,先看一下,假如当前的 n = m,则再动态申请一个 2m 大小的内存。反之,在删除的时候,如果 n ≤ m ÷ 2 m\div2m÷2,则再释放一半的内存。基于该思想,如果长度为 n 的vector数组,假设一开始只申请了一个空间,那么最后其申请的次数是 l o g ( n ) log(n)log(n) 的,所以vector是一种效率比较高的数组。

#include<iostream>
#include<vector>
using namespace std;int main() {vector<int> v(10); // 定义一个长度为 10 的 vector for (int i = 0; i < 10; i++) cout << v[i] << ' ';// 输出结果: 0 0 0 0 0 0 0 0 0 0 return 0;
}
  • 在定义时对vector的内容进行初始化
     vector不仅可以支持在定义初始化长度,也支持初始化内容

#include<iostream>
#include<vector>
using namespace std;int main() {vector<int> v(10, 9); // 定义一个长度为 10 的 vector,并且将所有的内容都初始化为 9 for (int i = 0; i < 10; i++) cout << v[i] << ' ';// 输出结果: 9 9 9 9 9 9 9 9 9 9 return 0;
}
  • 定义一个vector数组
     可以通过定义vector数组的方式一次定义多个vector。

    相当于定义了一个行数确定,列数不确定的二维数组.
#include<iostream>
#include<vector>
using namespace std;int main() {vector<int> v[10]; int cnt = 1;for (int i = 0; i < 5; i++) {for (int j = 0; j < 5; j++) {v[i].push_back(cnt++);}}for (int i = 0; i < 5; i++) {for (int j = 0; j < 5; j++) {cout << v[i][j] << ' ';}cout << endl;}return 0;
}
  • 定义一个不定长的二维数组
     还可以使用 vector<<vector<int> > 的方式定义一个行和列都不定长的二维数组。注意最后两个 > 不要写在一块,否则可能会被一些编译器认为是 >> 运算符。

#include<iostream>
#include<vector>
using namespace std;int main() {vector<vector<int> > v; int cnt = 1;// 输入 5 行正数,每行数字以 -1 结束输入 for (int i = 0; i < 5; i++) {vector<int> q;int x;cin >> x;while (x != -1) {q.push_back(x);cin >> x;}v.push_back(q);}cout << "输出的结果为:" << endl;  for (int i = 0; i < v.size(); i++) {for (int j = 0; j < v[i].size(); j++) {cout << v[i][j] << ' ';}cout << endl;}return 0;
}

size()

 size() :返回vector中元素的个数,时间复杂度 O(1)。

注意: 对于顺序容器size() 的时间复杂度为 O(1),对于list之类的节点容器,可能是线性时间即 O(n)。所以在 for 循环中需要求长度时最好把 size() 放到循环之外求,这样可以在一些情况下将算法的时间复杂度由 O(n 2 n^2n

2 ) 降到 O(n)。

#include<iostream>
#include<vector>
using namespace std;int main() {vector<int> v(10, 9); // 定义一个长度为 10 的 vector,并且将所有的内容都初始化为 9 cout << "数组中元素的个数为:" << v.size() << endl;int len = v.size();for (int i = 0; i < len; i++) cout << v[i] << ' ';// 输出结果: 9 9 9 9 9 9 9 9 9 9 return 0;
}

empty()

 empty() :v.empty() 检查数组 v 是否为空。若容器为空则返回 true ,否则返回 false

push_back()

 向vector的最后插入一个元素

#include<iostream>
#include<vector>
using namespace std;int main() {vector<int> v; v.push_back(1);v.push_back(2);v.push_back(3);for (int i = 0; i < 3; i++) cout << v[i] << ' ';return 0;
}

pop_back()

 删除vector的最后一个元素

#include<iostream>
#include<vector>
using namespace std;int main() {vector<int> v; v.push_back(1);v.push_back(2);v.push_back(3);for (int i = 0; i < 3; i++) cout << v[i] << ' ';// 输出 1 2 3 cout << endl;v.pop_back();for (int i = 0; i < 3; i++) cout << v[i] << ' ';// 输出 1 2 3cout << endl;for (int i = 0; i < v.size(); i++) cout << v[i] << ' ';// 输出 1 2return 0;
}

 通过以上实验可知,使用 pop_back() 并不是真正的将最后一个元素删除了,只是修改了vector的末尾指针。

clear()

 清空数组中的所有元素

#include<iostream>
#include<vector>
using namespace std;int main() {vector<int> v; v.push_back(1);v.push_back(2);v.push_back(3);cout << "数组的元素个数为:" << v.size() << endl; for (int i = 0; i < v.size(); i++) cout << v[i] << ' '; cout << endl;v.clear();cout << "数组的元素个数为:" << v.size();return 0;
}

front()、back()

 front()访问vector的第一个元素,back() 返回最后一个元素。

#include<iostream>
#include<vector>
using namespace std;int main() {vector<int> v; v.push_back(1);v.push_back(2);v.push_back(3);cout << "数组的第一个元素为:" << v.front() << endl; cout << "数组的最后一个元素为:" << v.back() << endl;return 0;
}

begin()、end()

 begin() 返回指向容器首元素的迭代器。若容器为空,则返回的迭代器将等于 end() 。end() 返回指向容器末元素后一元素的迭代器,即指向vector中最后一个元素之后的一个元素。此元素表现为占位符;试图访问它导致未定义行为。

441ef0d7d6959540e67a8e404dc744b9.png

operator[]

 vector支持随机寻址,像数组一样。operator[pos]返回位于指定位置 pos 的元素的引用。不进行边界检查。在上面的例子中已经用到很多次了,比如: v[i] 表示访问vector中下标为 i 的元素。这里就不再演示了。

vector的三种遍历方式

  1. 使用随机寻址的方式遍历

  2. 范围遍历

  3. 迭代器方式遍历

#include<iostream>
#include<vector>
using namespace std;int main() {vector<int> v; for (int i = 0; i < 10; i++) v.push_back(i);// 使用随机寻址的方式遍历 for (int i = 0; i < v.size(); i++) cout << v[i] << ' ';cout << endl;// 使用范围遍历 for (int i : v) cout << i << ' ';cout << endl;// 使用迭代器遍历 for (vector<int>::iterator i = v.begin(); i != v.end(); i++) cout << *i << ' ';// 输出 1 2return 0;
}

支持比较运算

 vector可以支持比较运算,可以直接比较两个vector的大小。vector支持 ==, !=, <, <=, >, >= 运算符。

  1. 检查两个vector的内容是否相等,即它们是否拥有相同数量的元素且 vector1 中每个元素与 vector2 的同位置元素比较相等。

  2. 按 字典序 比较 vector1 与 vector2 的内容。

#include<iostream>
#include<vector>
using namespace std;int main() {vector<int> a(6, 5), b(5, 6); if (a > b) cout << "a > b";else cout << "b > a";// 输出结果:b > areturn 0;
}

pair

 pair 是一个结构体模板,其可于一个单元存储两个相异对象。

定义方式

 pair 的定义方式为:pair<int, int>,其中的两个参数可以是任意的,比如 int、string、double、float 等等。

初始化

 可以在定义pair的时候直接初始化pair。

#include<iostream>
using namespace std;int main() {pair<int, string> p(1, "AC-fun");cout << p.first << ":" << p.second;return 0;
}

构造pair

 pair 有两种构造方式:

  1. 使用 make_pair() 创建一个 pair 对象,其类型根据各实参类型定义。

#include<iostream>
using namespace std;int main() {pair<int, string> p;p = make_pair(1, "AC-fun");cout << p.first << ":" << p.second;return 0;
}
  1. 在 C++ 11 中还可以直接构造。

#include<iostream>
using namespace std;int main() {pair<int, string> p;p = {1, "AC-fun"};cout << p.first << ":" << p.second;return 0;
}

访问

 pair 以 first 为第一个关键字,以 second 为第二个关键字。例如现在已经构造好了一个 pair<int, string> p(1, "AC-fun"); 可以使用 p.first 访问第一个关键字,使用 p.second 访问第二个关键字。

#include<iostream>
using namespace std;int main() {pair<int, string> p(1, "AC-fun");cout << p.first << ":" << p.second;return 0;
}

支持比较运算

 pair 与 vector 一样,也是可以支持比较运算的。pair支持 ==, !=, <, <=, >, >= 运算符。按照 字典序 进行排序。

嵌套pair

 如果有一种东西有三种属性,可以使用嵌套的pair来存储。比如:

pair<int, pair<int, string> >

stack

在开头提到了可以使用数组模拟栈,这里就只贴一下代码。

使用数组模拟栈

#include<iostream>
#include<string>
using namespace std;const int N = 100010;
int stk[N], tt; // tt为栈顶指针 // 在栈顶添加一个元素 
void add(int x) {stk[tt++] = x;
}// 弹出栈顶元素 
void remove() {tt--;
}// 取栈顶元素 
int top() {return stk[tt - 1];
}// 判断栈是否为空 
bool ept() {if (tt) return false;else return true;
}int main() {int n;cin >> n;while (n--) {string op;int x;cin >> op;if (op == "push") {cin >> x;add(x);} else if (op == "pop") {remove();} else if (op == "empty") {if (ept()) {cout << "YES" << endl;} else {cout << "NO" << endl;}} else {cout << top() << endl;}}return 0;
}

queue

这里就只贴一下数组模拟队列的代码。

使用数组模拟队列

#include<iostream>
#include<string>
using namespace std;const int N = 100010;
int q[N], front, tail; // front为队头指针,tail为队尾指针 // 在队尾添加一个元素 
void add(int x) {q[tail++] = x;
}// 移除队头元素 
void remove() {front++;
}// 判空
bool ept() {if (front == tail) return true;return false;
}// 返回队头元素
int qey() {return q[front]; 
}int main() {int n;cin >> n;while (n--) {string op;int x;cin >> op;if (op == "push") {cin >> x;add(x);} else if (op == "pop") {remove();} else if (op == "empty") {if (ept()) cout << "YES" << endl;else cout << "NO" << endl;} else {cout << qey() << endl;}}return 0;
}

未完待续~~~~~~~~

dae84ad8874189c665e0f7678191eb45.gif

如果你年满18周岁以上,又觉得学【C语言】太难?想尝试其他编程语言,那么我推荐你学Python,现有价值499元Python零基础课程限时免费领取,限10个名额!
▲扫描二维码-免费领取

83096873d01551a80f551893dbbe08e5.gif

戳“阅读原文”我们一起进步

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/337365.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

jooq 配置oracle_jOOQ配置

jooq 配置oracle本文是我们学院课程“ jOOQ –类型安全数据库查询”的一部分 。 在SQL和特定关系数据库很重要的Java应用程序中&#xff0c;jOOQ是一个不错的选择。 当JPA / Hibernate抽象过多而JDBC过于抽象时&#xff0c;这是一种替代方法。 它显示了一种现代的领域特定语言…

各种说明方法的答题格式_高中化学:选择题答题方法与知识点总结,让你轻松秒杀各种难题...

选择题是化学考试中被广泛采用的一种题型。它具有知识容量大&#xff0c;覆盖面广&#xff0c;构思新颖、灵活巧妙&#xff0c;考试的客观性强&#xff0c;答题简单&#xff0c;评分容易、客观准确等优点。 选择题按考查形式可分为三种类型&#xff0c;即&#xff1a;常规型选择…

C++ STL详解(2)

点击蓝字关注我们来源自网络&#xff0c;侵删刷题时常用的STLstring之前写过一篇 string 的简介但是不是特别全面&#xff0c;这里再补充说明一下。size()返回字符串中字符的数量#include<iostream> #include<string>using namespace std;int main() {string str …

【lua学习】5.栈和lua_State

1 背景2 栈&#xff08;寄存器数组&#xff09;&#xff0c;虚拟机&#xff0c;全局状态机2.1 栈定义在lua_State结构体中2.2 global_State 全局状态机2.3 lua_newstate 主虚拟机和全局状态机的创建2.4 lua_close 关闭虚拟机3 栈上的地址3.1 假索引3.2 根据数字索引获取栈上的地…

python中反向切片用法_使用Python中的切片[:0:-1]反转列表

举个例子a [1, 2, 3, 4, 4, 5, 6, 9]如果你试着用正指数分割它newa a[1:5]这将导致newa [2, 3, 4, 4]这是因为&#xff0c;在上面这种情况下&#xff0c;切片是这样发生的&#xff0c;[包含&#xff1a;排他的]&#xff0c;包括第一个索引&#xff0c;切片从这个索引开始&am…

斐波那契数列的四种实现方式(C语言)

点击蓝字关注我们来源自网络&#xff0c;侵删斐波那契数列是一组第一位和第二位为1&#xff0c;从第三位开始&#xff0c;后一位是前两位和的一组递增数列&#xff0c;像这样的&#xff1a;0、1、1、2、3、5、8、13、21、34、55......今天&#xff0c;我们用四种方式来进行实现…

【lua学习】6.函数,闭包,错误处理

1 数据结构和宏1.1 Closure 闭包1.2 Proto 函数原型1.3 UpVal 外部局部变量(upvalue)1.4 LocVar 局部变量信息1.5 SParser 语法分析所需要的结构1.6 Zio 读写流对象1.7 Mbuffer 缓冲对象1.8 lua_Debug 调试信息1.9 CallInfo 函数调用信息1.10 lua_longjmp 跳转信息1.11 虚拟机状…

cdi 2.7.5_看一下CDI 2.0 EDR1

cdi 2.7.5CDI是最近对Java EE最好的补充之一。 该观点在用户和集成商之间广泛共享。 当前版本的CDI 1.2于2014年4月发布。现在&#xff0c;在2015年中期&#xff0c;我们将面对CDI 2.0规范的早期草案。 CDI 2.0将在Java 8和更高版本上运行。 最终版本计划于2016年发布&#xf…

linux make命令_第一章 1.3Linux下安装Redis

1.3.2 Linux下安装Redis第一步: 去官网下载安装包 ,传送门第二步: 上传到Linux服务器,解压redis的安装包tar -zxvf redis-6.0.8.tar.gz这里我已经解压好了,并且移动到了redis目录下第三步: 安装基本环境yum -y insatll gcc-c这里注意一个问题,Centos下安装的gcc默认版本为4.8.5…

C语言strcpy函数的使用

点击蓝字关注我们strcpy简单使用&#xff1a; #include <stdio.h> #include <string.h>struct Student {int sid;char name[20];int age;} st; //此处分号不可省略int main(void) {struct Student st {1000,"zhangsan",20};printf("%d %s %d\n&…

jooq_使用jOOQ DSL

jooq本文是我们学院课程“ jOOQ –类型安全数据库查询”的一部分 。 在SQL和特定关系数据库很重要的Java应用程序中&#xff0c;jOOQ是一个不错的选择。 当JPA / Hibernate抽象过多而JDBC过于抽象时&#xff0c;这是一种替代方法。 它显示了一种现代的领域特定语言如何可以极大…

什么镜头最适合拍风景_为什么您的风景摄影套件中应始终装有远摄镜头

当您考虑风景摄影镜头时&#xff0c;许多摄影师只考虑广角镜头。14-24mm f / 2.8或24-70mm f / 2.8等经典镜头是用于风景的流行光学元件。它们是绝佳的选择但是&#xff0c;也值得在风景摄影套件中使用长焦镜头。为什么要使用长镜头进行风景摄影&#xff1f;您在网上或浏览Inst…

C++ STL详解(3)

点击蓝字关注我们简介set 是 关联容器 的一种&#xff0c;是排序好的集合&#xff08;元素已经进行了排序&#xff09;。set 和 multiset 类似&#xff0c;它和 multiset 的差别在于 set 中不能有重复的元素。multiset 的成员函数 set 中也都有。使用 set 必须包含 #include<…

【lua学习】8.协程

1 数据结构和宏1.1 协程的状态码1.2 协程的执行状态码1.3 lua_State 协程结构体2 C API2.1 lua_newthread 新建一个协程&#xff0c;压栈&#xff0c;返回这个新协程2.2 luaE_freethread 释放一个协程L12.3 lua_status 获取协程的错误码2.4 lua_resume 唤醒一个协程&#xff0c…

检测到基于堆栈的缓冲区溢出_检测到堆栈粉碎

检测到基于堆栈的缓冲区溢出我敢打赌&#xff0c;每个Java开发人员在他们的职业生涯开始时第一次遇到Java代码的本机方法时都会感到惊讶。 我还可以肯定&#xff0c;多年来随着了解JVM如何通过JNI处理对本机实现的调用而使惊奇消失了。 这篇文章是关于本机方法的最新经验。 更…

探讨 C++ 虚函数 virtual

点击蓝字关注我们来源于网络&#xff0c;侵删有无虚函数的对比C 中的虚函数用于解决动态多态问题&#xff0c;虚函数的作用是允许在派生类中重新定义与积累同名的函数&#xff0c;并且可以通过基类指针或引用来访问基类和派生类中的同名函数。首先写两个简单的类&#xff0c;类…

python上一行的代码打错了怎么办_写Python代码过程中碰到各种错误异常要怎么样去处理?...

错误异常即便Python程序的语法是正确的&#xff0c;在程序运行的过程中&#xff0c;也可能发生错误。运行期检测到的错误被称为异常。如果发生了错误&#xff0c;可以事先约定返回一个错误代码&#xff0c;这样&#xff0c;就可以知道是否有错&#xff0c;以及出错的原因。所以…

双重for_测试双重图案

双重for前段时间&#xff0c;我写了一篇有关使用Test Double的后果的文章&#xff0c;但是与Test Double Patterns无关&#xff0c;仅是一个简单的清单。 今天&#xff0c;我想对其进行更改&#xff0c;并解释这些模式之间的差异。 正如我在提到的文章中写道&#xff1a; Tes…

C++ STL详解(4)

点击蓝字关注我们来源于网络&#xff0c;侵删unordered_set / unordered_multiset这两个容器的方法与上一篇 C STL简介&#xff08;3&#xff09; 提到的 set / multiset 基本一样。但是要注意的是&#xff1a;这两个是无序的&#xff0c;基于哈希表实现的&#xff0c;增删改查…

js压缩图片_Web 性能优化: 图片优化让网站大小减少 62%

图像是web上提供的最基本的内容类型之一。他们说一张图片胜过千言万语。但是如果你不小心的话&#xff0c;图片大小有时高达几十兆。因此&#xff0c;虽然网络图像需要清晰明快&#xff0c;但它们尺寸可以缩小压缩的&#xff0c;使用加载时间保持在可接受的水平。在我的网站上&…