雷鸣领

STL

java(1) 前端学习总结(13) 数论(12) 竞赛知识点(2) 算法(2) 题解(1)

/ 注册

全部文章 / STL （共10篇）

STL--algorithm（算法）

STL的基本组成为容器+算法前面提过的vector，map，set等都是容器处理容器中的数据的方法需要使用“算法” 头文件：#include<algorithm>常用的函数：</algorithm> 一、max()、min()、abs()函数max()：求两个数最大值min(...

2021-06-21

0 575

STL--list

概念：list提供了一种双向链表，可以快速的插入，删除。但是随机访问较慢头文件：//#inlclude<list>定义与初始化 list<int>lst1; //创建空list list<int> lst2(n); //创建含有n个...

2021-06-19

0 429

STL--map

map：概念：可以将map看作是由Key标识元素的元素集合，这类容器也被称为“关联容器”头文件：#include<map>定义：map<int,string>mp;</map> map的基本操作： /* 向map中插入元素 */ m[key] = value;...

2021-06-19

0 471

STL--stack/queue

Stack:栈概念：一种先进后出的容器头文件为：#include<stack>定义：</stack> stack <int> st; stack <string> ss;成员函数与操作方法 empty()// 堆栈为空则返回真 pop() //移除栈顶...

2021-06-19

0 515

STL--vector

概念：vector为动态容器模板类，可以视为可变长数组定义： vector<int>v vector<double>v(n)// 定义一个含有n个double元素的vector对象 vector<int> s(first, last); // 定义一个vect...

2021-06-19

0 515

STL--set

一：set的基本概念基本功能：提供一个自动排序去重的容器原理：其内部封装的对象为二叉树。时间复杂度：O(log2N）二：set的操作方法1：定义与赋值 set<int>s1; set<string>s2; set<vector<int> >s3; s...

2021-06-08

0 487

STL--pair

头文件 #include pair的应用：1：pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。2：当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first se...

2021-06-08

0 398

STL--priority_queue（优先队列）

头文件#include<queue>基本操作和队列基本操作相同:</queue> top 访问队头元素empty 队列是否为空size 返回队列内元素个数push 插入元素到队尾 (并排序)emplace 原地构造一个元素并插入队列pop 弹出队头元素swap 交换内容一：...

2021-05-10

0 635

stl的知识补充

一：pair的基本用法在一些问题里，常常需要将两种数据捆绑处理，除了利用结构体的方式外还可以利用STL里面的pair函数他也可以作为map函数的键值，来进行数据处理。第一种用法： #include<bits/stdc++.h> using namespace std; int main(...

2021-02-21

0 503

结构体的构造与运算符重载

一：结构体的初始化与调用 struct node1//初始化 { int a,b; mode1(int a,int b) { this->a=a; this->b=b; } }; int main（） { no...

2021-01-08

0 613