stl容器的相关内容

文章 2024-05-24 来自：开发者社区

黑马c++ STL部分笔记(7) list容器

list基本概念功能：将数据进行链式存储链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成：链表由一系列结点组成结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域 STL中的链表是一个双向循环链表 ...

文章 2024-05-24 来自：开发者社区

黑马c++ STL部分笔记(6) queue 容器

queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口队列容器允许从一端新增元素，从另一端移除元素队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为队列中进数据称为 — 入队 push队列中出数据称为 — 出队 pop// queue常用接口 /* 构造函数： queue<T&g...

文章 2024-05-24 来自：开发者社区

黑马c++ STL部分笔记(5) stack容器

stack是一种先进后出的数据结构，它只有一个出口。栈中只有栈顶的元素才可以被外界使用，因此栈不允许有遍历行为。栈可以判断容器是否为空。栈可以返回元素个数。栈中进入数据——入栈push。 ...

文章 2024-05-24 来自：开发者社区

黑马c++ STL部分笔记(3) deque容器

双端数组，可以对头端进行插入删除操作 deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率越低（每次头插，后面的元素就往后移） deque相对而言，对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque快,这和两者内部实现有关 ...

文章 2024-05-24 来自：开发者社区

黑马c++ STL部分笔记(3) vector容器

vector可以动态扩展（不是在原有基础上扩展，而是找更大空间，然后将元数据拷贝新空间，释放原空间） vector容器的迭代器是支持随机访问的迭代器 1. vector容器的构造 ...

文章 2024-05-24 来自：开发者社区

黑马c++ STL部分笔记(2) string容器

char*是指针 string是类，类内部封装了char*，管理这个字符串，是一个char*型的容器函数：find,copy,delete,replace,insert等 1.构造string // string的构造方式： // 1 string() 创建一...

文章 2024-05-24 来自：开发者社区

黑马c++ STL部分笔记(1) vector容器

//vector存放内置数据类型 #include <bits/stdc++.h> using namespace std; void myprint(int val) { cout << val << endl; } void test01() { vector<int> v; // 1插入 v.push_back(10); ...

文章 2024-05-21 来自：开发者社区

【STL】顺序容器与容器适配器

1顺序容器概述给出以下顺序容器表：顺序容器类型作用 ...

文章 2024-05-21 来自：开发者社区

【C++ STL】容器适配器（Stack & Queue & Priotity_Queue）-- 详解（上）

一、stack 的介绍和使用 1、stack 的介绍 https://cplusplus.com/reference/stack...

文章 2024-05-21 来自：开发者社区

【C++ STL】容器适配器（Stack & Queue & Priotity_Queue）-- 详解（下）

【C++ STL】容器适配器（Stack & Queue & Priotity_Queue）-- 详解（上）https://developer.aliyun.com/article/1514695?spm=a2c6h.13148508.setting.23.4b904f0ejdbHoA 4、仿函数（1）什么是仿函数仿函数（Functor）...