C++中的容器{vector、stack、queue、map、pair、set}

2024-05-14 05:48

本文主要是介绍C++中的容器{vector、stack、queue、map、pair、set},希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

  • vector向量
    • 1、头文件
    • 2、vector主要操作
    • 3、截取vector
  • stack栈
    • 1、头文件
    • 2、基本操作
  • queue队列
    • 1、头文件
    • 2、基本操作
  • map关联容器
    • 1、头文件
    • 2、基本操作
  • set集合容器
    • 特点
  • pair

vector向量

C++ vector 容器浅析

向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。

1、头文件

#include<vector>//首先在程序开头处加上以包含所需要的类文件vector
using namespace std;//还有一定要加上

2、vector主要操作

vector<int> test1;
cout<< sizeof(test1)<<endl;//16
cout << test1.size() << endl;//0vector<int> test3(5);
cout << sizeof(test3) << endl;//16
cout << test3.size() << endl;//5test1.push_back(1);//动态数组,输入元素:1
test3.push_back(1);//元素:0 0 0 0 0 1test1.pop_back();//无返回值,去掉最后一个元素

3、截取vector

vector<int>::const_iterator begin = num.begin();
vector<int>::const_iterator last = num.begin() + length;
vector<int> new_arr(begin, last);

stack栈

先进后出

1、头文件

#include <stack> 

2、基本操作

stack<int> S;
cout << sizeof(S) << endl;//20
cout <<boolalpha<< S.empty() << endl;//栈S为空,返回true
S.push(3);//3
S.push(7);//3 7
S.push(1);//3 7 1
cout << S.size() << " ";//栈大小为3cout << S.top() << " ";//输出栈顶元素:1
S.pop();//移除栈顶元素,剩余3 7cout << S.top() << " ";//输出栈顶元素:7
S.pop();//移除栈顶元素,剩余3cout << S.top() << " ";//输出栈顶元素:3
S.push(5);//3 5cout << S.top() << " ";//输出栈顶元素:5
S.pop();//移除栈顶元素,剩余3cout << S.top() << endl;//输出栈顶元素:3
cout << boolalpha << S.empty() << endl;//栈S不为空,返回false
S.emplace(2);

queue队列

先进先出

1、头文件

#include<queue>

2、基本操作

queue<int> Q;
cout << sizeof(Q) << endl;//20
cout << Q.size() << endl;//0
cout << boolalpha << Q.empty() << endl;//队列Q为空,返回trueQ.push(1);Q.push(2);Q.push(3);//队列:1 2 3
cout << Q.size() << endl;//3
cout << Q.front() << endl;//输出队首:1
Q.pop();//移除队首元素
cout << Q.front() << endl;//输出队首:2

输出栈中所有的元素

while (!Q.empty())
{cout>>Q.front();Q.pop();
}

map关联容器

C/C++ - Map (STL) 用法與心得完全攻略

1、头文件

#include<map>

2、基本操作

map<char, int> chineseNum;
chineseNum.insert(pair<char, int>('A', 0));
chineseNum['B'] = 1;map<char, int>::iterator iter;
iter = chineseNum.find('C'); //iter 为 end
iter = chineseNum.find('A');//取出key为'A'的键值对,iter 为 ('A', 0)
cout << iter->first << '\t' << iter->second << endl;int tmp = chineseNum['C'];//F不在map中,会将('F',0)添加进map,并返回0
cout << chineseNum.size() << endl;//3
if (chineseNum.find('C') != chineseNum.end())cout << 'C';//C//迭代器刪除
iter = chineseNum.find('C');
chineseNum.erase(iter);//用關鍵字刪除
int n = chineseNum.erase('B');//如果刪除了會返回1,否則返回0//用迭代器範圍刪除 : 把整個map清空
chineseNum.erase(chineseNum.begin(), chineseNum.end());
//等同於chineseNum.clear()

set集合容器

特点

set集合中不存在重复元素;
set集合中的元素都为有序排列,不管插入的顺序如何。
set不支持下标的操作

#include <set>  //引用头文件
set<float> _set; //定义
_set.insert(1.0); //插入
_set.insert(2.0);
_set.insert(1.00);
_set.insert(0.00);
set<float>::iterator itr = _set.begin();
float f = *itr;
itr = _set.find(0);
f = *itr;cout << *_set.rbegin(); //输出最后一个元素,默认最大

pair

pair <string,double> product1 ("tomatoes",3.25);
pair <string,double> product2;
pair <string,double> product3;product2.first ="lightbulbs"; // type of first is string
product2.second =0.99; // type of second is doubleproduct3 = make_pair ("shoes",20.0);

三十分钟掌握STL

这篇关于C++中的容器{vector、stack、queue、map、pair、set}的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/987916

相关文章

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

poj 3050 dfs + set的妙用

题意: 给一个5x5的矩阵,求由多少个由连续6个元素组成的不一样的字符的个数。 解析: dfs + set去重搞定。 代码: #include <iostream>#include <cstdio>#include <set>#include <cstdlib>#include <algorithm>#include <cstring>#include <cm

【C++高阶】C++类型转换全攻略:深入理解并高效应用

📝个人主页🌹:Eternity._ ⏩收录专栏⏪:C++ “ 登神长阶 ” 🤡往期回顾🤡:C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝

K8S(Kubernetes)开源的容器编排平台安装步骤详解

K8S(Kubernetes)是一个开源的容器编排平台,用于自动化部署、扩展和管理容器化应用程序。以下是K8S容器编排平台的安装步骤、使用方式及特点的概述: 安装步骤: 安装Docker:K8S需要基于Docker来运行容器化应用程序。首先要在所有节点上安装Docker引擎。 安装Kubernetes Master:在集群中选择一台主机作为Master节点,安装K8S的控制平面组件,如AP

C++——stack、queue的实现及deque的介绍

目录 1.stack与queue的实现 1.1stack的实现  1.2 queue的实现 2.重温vector、list、stack、queue的介绍 2.1 STL标准库中stack和queue的底层结构  3.deque的简单介绍 3.1为什么选择deque作为stack和queue的底层默认容器  3.2 STL中对stack与queue的模拟实现 ①stack模拟实现