Leida_徐晓雅

STL

云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5) 题解(14)

/ 注册

全部文章 / STL （共7篇）

STL（二）——vector

一.vector容器 ① 动态数组，从末尾能快速插入与删除，直接访问任何元素。② 一个摸板类，能存放任何类型的对象。③ Vector作为函数的参数或者返回值时，需要注意它的写法： double Distance(vector<int>&a, vector<int>...

vector STL

2019-11-05

1 561

STL（四）——map映射

一.映射（map） map是STL的一个关联容器，map中的所有元素都是pair，有序，提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)； map就是从键（key）到值（value）的映射，key 和 value...

映射 STL map

2019-11-05

0 544

STL（七）——队列queue&优先队列

一、queue 1、特点：先进先出（FIFO—first in first out）只允许在表的前端（front，称为队头）进行删除操作，在表的后端（rear，称为队尾）进行插入操作 2、基本操作 back() 返回最后一个元素 empty() 如果队列空则返回真 front() 返回第一个...

c++ STL 队列 queue 优先队列

2019-11-05

0 672

STL（六）——max（min）_element

调用STL（标准模板库）中的函数能够比自己写循环来的更快。用法设int数组 a[5]={5, 4, 3, 2, 1}; 1、求数组最大值：*max_element(a,a+5)= 5 2、求二维数组最大值：K=*max_element(a[i]+1,a[i]+n+1); 3、求最大值的下标：m...

c++ min max STL

2019-10-13

0 600

STL（五）——list链表

一、链表链表是一种数据结构。链表有一个“头指针”变量，以head表示，只要有头指针就可以得到这条链表的所有信息。它不存储数据只存放一个地址，该地址指向下一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：数据域：用户需要用的实际数据指针域：存放下一个结点的地址 head指向第...

c++ 链表 STL list

2019-10-12

0 909

STL（三）——next_permutation（）

一. next_permutation()介绍在STL中，除了next_permutation外，还有一个函数prev_permutation，两者都是用来计算排列组合的函数。前者是求出下一个排列组合，而后者是求出上一个排列组合。对序列 {a, b, c}，按照字典序列，每一个元素都比后面的小。固...

c++ next_permutation

2019-09-28

0 632

STL（一）——stack栈及应用

栈特点：先进后出 STACK的六种基本操作 ①bool empty(); 如果当前堆栈为空，empty() 函数返回 true 否则返回false. ②void pop(); pop() 函数移除堆栈中最顶层元素。 ③void push( const TYPE &...

stack 括号配对栈 STL 表达式求值

2019-08-25

1 605