c++ vector和stack

时间: 2023-11-01 18:58:23 浏览: 260

C++ STL大全

C++标准模板库（STL）提供了一系列强大的数据结构和算法，使得程序员能够以一种高效且易于理解的方式处理数据。STL主要包含六大组件：容器（Containers）、迭代器（Iterators）、算法（Algorithms）、仿函数（Functors）、配接器（Adapters）以及空间配置器（Allocators）。在本篇中，我们会详细探讨C++ STL中的容器，特别是vector、stack、queue、priority_queue、list、map和multimap等。 **vector** vector是STL中一种动态数组的实现，它可以随时改变大小，提供了许多实用的成员函数来管理数据。 - `#include <vector>`：这是使用vector前必须包含的头文件。 - `vector<类型> Vectorname`：定义了一个名为Vectorname的vector对象，它可以存储指定类型的元素。 - `v.front()`：返回vector中的第一个元素。 - `v.back()`：返回vector中的最后一个元素。 - `v.clear()`：清除所有元素，使vector为空。 - `v.empty()`：如果vector为空，则返回true，否则返回false。 - `v.begin()`：返回指向vector第一个元素的迭代器。 - `v.end()`：返回指向vector最后一个元素之后位置的迭代器。 - `v.pop_back()`：删除vector中的最后一个元素。 - `v.push_back(value)`：在vector的末尾添加一个新的元素。 - `v.size()`：返回vector中元素的个数。 - `v.rbegin()`：返回一个逆向迭代器，指向vector的第一个元素。 - `v.rend()`：返回一个逆向迭代器，指向vector的最后一个元素之后的位置。 - `v.erase(loc)`：删除迭代器loc指定位置的元素。 - `v.erase(start,end)`：删除迭代器从start到end之间的所有元素。 - `v.insert(loc,value)`：在迭代器loc指定位置插入value元素，并返回新元素的迭代器。 - `v.insert(loc,num,value)`：在迭代器loc指定位置插入num个value元素。 - `v.insert(loc,start,end)`：在迭代器loc指定位置插入从start到end范围内的所有元素。 - `v.erase(unique(v.begin(),v.end()),v.end())`：删除重复元素，只保留一个。 - `v.erase(remove(v.begin(),v.end(),value),v.end())`：删除所有值为value的元素。 - `sort(v.begin(),v.end())`：使用algorithm库对vector进行排序，需要包含头文件`#include <algorithm>`。 **stack** stack是一种后进先出（LIFO）的数据结构，提供了基本的插入（push）、删除（pop）和查看顶部元素（top）等操作。 - `#include <stack>`：使用stack容器前必须包含的头文件。 - `stack<类型名[,存储容器]> Stackname`：定义了一个名为Stackname的stack对象。 - `s.empty()`：如果stack为空，则返回true。 - `s.pop()`：移除stack顶部元素。 - `s.push()`：将一个元素压入stack顶部。 - `s.size()`：返回stack中的元素个数。 - `***()`：返回引用stack顶部的元素。 **queue** queue是一种先进先出（FIFO）的数据结构，提供了查看首尾元素、入队（push）、出队（pop）等操作。 - `#include <queue>`：使用queue容器前必须包含的头文件。 - `queue<类型[,存储容器]> QueueName`：定义了一个名为QueueName的queue对象。 - `q.empty()`：如果queue为空，则返回true。 - `q.pop()`：删除queue的首元素。 - `q.push(val)`：将元素val添加到queue的尾部。 - `q.size()`：返回queue中的元素个数。 - `q.front()`：返回对queue首元素的引用。 - `q.back()`：返回对queue尾元素的引用。 **priority_queue** priority_queue是具有优先级的queue，它的特点是在出队操作中总是优先级最高的元素先被移除。 - `#include <queue>`：使用priority_queue容器前必须包含的头文件。 - `priority_queue<类型[,存储容器,比较谓词]> PriorityQueueName`：定义了一个名为PriorityQueueName的priority_queue对象，默认的比较方式是使用小于号运算符(<)进行比较。 - `Pq.empty()`：如果priority_queue为空，则返回true。 - `Pq.pop()`：删除队首元素。 - `Pq.push(val)`：将元素val添加到队尾。 - `Pq.size()`：返回priority_queue中的元素个数。 - `***()`：返回队首元素的引用。 **list** list是一种双向链表的容器，提供了双向迭代能力，允许在任何位置上进行插入和删除操作。 - `#include <list>`：使用list容器前必须包含的头文件。 - `list<类型> ListName`：定义了一个名为ListName的list对象。 - `L.back()`：返回list中的最后一个元素。 - `L.front()`：返回list中的第一个元素。 - `L.begin()`：返回指向list第一个元素的迭代器。 - `L.end()`：返回指向list最后一个元素之后位置的迭代器。 - `L.rbegin()`：返回一个逆向迭代器，指向list的最后一个元素。 - `L.rend()`：返回一个逆向迭代器，指向list开头之前位置。 - `L.clear()`：清空list中的所有元素。 - `L.empty()`：如果list为空，则返回true。 - `L.pop_back()`：删除list的最后一个元素。 - `L.pop_front()`：删除list的第一个元素。 - `L.push_back(val)`：将元素val连接到list的最后。 - `L.push_front(val)`：将元素val连接到list的头部。 - `L.remove(val)`：删除list中所有值为val的元素。 - `L.size()`：返回list中的元素个数。 - `L.unique()`：去除list中的重复元素。 - `L.reverse()`：将list的元素倒转。 - `L.sort()`或`L.sort(cmp)`：对list进行排序，可使用自定义比较函数cmp。 - `L.erase(pos)`：删除pos所指的元素，并返回下一元素的迭代器。 - `L.erase(start,end)`：删除从start到end之间的元素。 - `L.insert(pos,val)`：在pos位置插入元素val。 - `L.insert(pos,n,val)`：在pos位置插入n个元素val。 **map/multimap** map是一种基于键值对的数据结构，它会自动将键值对按照键进行排序，并且每个键只能出现一次。 - `#include <map>`：使用map容器前必须包含的头文件。 - `map<键类型,值类型> MapName`：定义了一个名为MapName的map对象。 - `MapName.erase(val)`：删除map中所有值为val的元素。 - `MapName.size()`：返回map中元素的个数。 - `MapName.unique()`：去除map中重复的元素（离散化）。 - `MapName.reverse()`：将map中的元素倒转。 - `MapName.sort()`或`MapName.sort(cmp)`：对map进行排序，可使用自定义比较函数cmp。以上是C++ STL中常用容器的使用方法和成员函数的简述。这些容器都提供了丰富且强大的功能，能够处理大多数数据管理任务。熟练使用这些STL容器，能够提高编程效率，降低编程复杂度，并且让代码更加整洁和易于维护。

c++中的vector是一个能够存放任意类型的动态数组。它可以使用push_back向尾部添加元素，可以使用下标进行访问，也可以使用迭代器进行遍历。而stack是一个后进先出（LIFO）的容器，可以使用push将元素压入栈顶，使用top访问栈顶元素，使用pop将栈顶元素出栈。在使用vector时，可以使用insert和erase来插入和删除元素，可以使用size获取向量的大小，使用clear清空向量。此外，vector还具有反转和排序等功能。

阅读全文

c++ vector和stack

相关推荐

C++ STL实战：vector, stack, queue操作详解

C++STL详解：vector、stack与queue操作指南

c++ vector stack

C++ STL Adaptor stack、queue和vector的使用.doc

C++ STL容器stack和queue详解

c++中stack、queue和vector的基本操作示例

vector与stack的定义与简单应用

C++中stack、queue、vector的用法详解

C++中stack,queue,vector的简单用法1

C++ STL：vector与stack详解及应用示例

C++编程：stack, queue, vector基本操作与示例

C++ STL中stack和queue的使用教程

STL模板详解：pair, Set, Vector及Stack

C++ STL Stack, Queue及Vector详解与操作示例

queue和vector和stack 可以用下标索引来检索吗

C++ STL详解：从vector到map

基于python的垃圾分类系统资料齐全+详细文档.zip

基于java的网上书城系统设计与实现.docx

基于Go语言Gin框架的订单管理系统，正在建设中，本身为简单Demo，有助于掌握Go语言语法以及Gin开发框架简单使用，喜欢就点个Star吧！.zip

最新推荐

C++ 标准库 中文 高清 (2020最新带书签)

vector,map,list,queue的区别详细解析

c和c++ 头文件大全

基于python的垃圾分类系统资料齐全+详细文档.zip

Raspberry Pi OpenCL驱动程序安装与QEMU仿真指南

管理建模和仿真的文件

Fluent UDF实战攻略：案例分析与高效代码编写

如何使用DPDK技术在云数据中心中实现高效率的流量监控与网络安全分析？

Apache RocketMQ Go客户端：全面支持与消息处理功能

"互动学习：行动中的多样性与论文攻读经历"

C++ 标准库中文高清 (2020最新带书签)