C++ 标准模板库(STL)中定义了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量(vector)、队列(queue)、栈(stack)、set、map等。这次主要介绍C++ 标准模板库(STL)中常用的容器(管理某一类对象的集合)用法以及自己的理解。

一、向量(vector)

向量(vector)容器与数组十分相似,唯一不同的是,向量在需要扩展大小的时候,会自动处理它自己的存储需求。例如:

#include<iostream>
#include<vector> //vector模板库
using namespace std; int main()
{
vector<int> int_vec; //定义vector: vector <类型> 名称
for (int i = 0; i < 5; i++)
{
int_vec.push_back(i); //vector.push_back(): 从vector末尾加入一个元素
}
cout << int_vec.front() << endl; //vector.front(): 返回vector当前第一个元素值
cout << int_vec[2] << endl; //vector[2]: 返回vector当前第三个元素值
cout << int_vec.back() << endl; //vector.back(): 返回vector当前最后一个元素值
cout << int_vec.size() << endl; //vector.size(): 返回vector当前的长度(大小)
int_vec.pop_back(); //vector.pop_back(): 从vector末尾删除一个元素
cout << int_vec.size() << endl;
int_vec.clear(); //vector.clear(): 清空vector
if (int_vec.empty()) //vector.empty(): 返回vector是否为空,1为空、0不为空
{
cout << "int_vec is empty !" << endl;
}
return 0;
}

注意:vector容器是支持随机访问的,即可以像数组一样用 [ ] 来取值;但不是所有的C++ STL容器都有这个性质。

二、队列(queue)与双向队列(deque)

与栈相反,队列(queue)是一种严格的“先进先出”数据结构;在C++ STL中队列容器的用法举例如下:

#include<iostream>
#include<queue> //queue模板库
using namespace std; int main()
{
queue<char> char_que; //定义queue: queue <类型> 名称
for (int i = 0; i < 5; i++)
{
char_que.push( i + 'a'); //queue.push(): 从queue末尾加入一个元素
}
cout << char_que.front() << endl; //queue.front(): 返回queue的队首元素
cout << char_que.back() << endl; //queue.back(): 返回queue的队尾元素
cout << char_que.size() << endl; //queue.size(): 返回queue当前的长度(大小)
char_que.pop(); //queue.pop(): 从queue末尾删除一个元素
cout << char_que.back() << endl;
cout << char_que.size() << endl;
if (!char_que.empty()) //queue.empty(): 返回queue是否为空,1为空、0不为空
{
cout << "char_que is not empty!" << endl;
}
return 0;
}

注意:queue不支持随机访问,即不能像数组一样地任意取值。并且,queue并不支持全部的vector的内置函数。比如queue不可以用clear()函数清空,清空queue必须一个一个弹出。同样,queue也并不支持遍历,无论是数组型遍历还是迭代器型遍历统统不支持,所以没有begin(),end()函数。

双向队列(deque)与一般队列不同,他支持双向操作,即同时可以在队首或队尾插入或删除元素;同时,双向队列支持随机访问,即通过deque[index]访问。具体用法如下:

#include<iostream>
#include<queue> //queue模板库
using namespace std; int main()
{
deque<char> char_deque;
for (int i = 0; i < 5; i++)
{
char_deque.push_front(i + 'a'); //从deque末尾加入一个元素
char_deque.push_back(i + 'A'); //从deque末尾加入一个元素
}
cout << char_deque.front() << endl; //返回deque的队首元素
cout << char_deque.back() << endl; //返回deque的队尾元素
cout << char_deque[3] << endl; //返回deque下标为3的元素
cout << char_deque.size() << endl; //返回deque当前的长度(大小)
char_deque.pop_front(); //从deque首部删除一个元素
char_deque.pop_back(); //从deque末尾删除一个元素
cout << char_deque.front() << endl;
cout << char_deque.back() << endl;
cout << char_deque.size() << endl;
if (!char_deque.empty()) //返回deque是否为空,1为空、0不为空
{
cout << "char_deque is not empty!" << endl;
}
return 0;
}

三、栈(stack)

栈(stack)是一种基本的“先进后出”数据结构,在C++ STL 中将栈模板化了;具体用法如下:

#include<iostream>
#include<stack> //stack模板库
using namespace std; int main()
{
stack<int> int_stack; //satck定义:stack <变量类型> 名称
for (int i = 0; i < 5; i++)
{
int_stack.push(i); //satck.push():从stack栈顶加入一个元素
}
for (int i = 0; i < 5; i++)
{
cout << int_stack.size() << endl; //satck.size():返回stack当前的长度(大小)
cout << int_stack.top() << endl; //satck.top():返回stack的栈顶元素
int_stack.pop(); //satck.pop():从stack栈顶弹出一个元素
}
if (int_stack.empty()) //satck.empty():返回stack是否为空,1为空、0不为空
{
cout << "int_stack is empty !" << endl;
}
return 0;
}

事实上,C++ STL 中stack容器并不是一种标准的数据结构,它其实是一个容器适配器,里面还可以存其他的STL容器。

四、集合(set)

set容器在C++ STL实现了这个集合的功用,它的功用就是维护一个集合,其中的元素满足互异性。即两两不同,如果这个setset容器中已经包含了一个元素i,那么无论我们后续再往里假如多少个i,这个set中还是只有一个元素i。其次,数学中的集合是有无序性的,但是set容器中的元素是默认排好序(按升序排列)的。其具体用法如下:

#include<iostream>
#include<set> //set模板库
using namespace std; int main()
{
set<int> int_set;
for (int i = 0; i < 5; i++)
{
int_set.insert(i); //set.insert():向set中加入元素
}
for (auto start = int_set.begin(); start != int_set.end(); start++)
{
//set.begin()函数和set.end()函数返回set的首尾迭代器
cout << *start << endl;
}
cout << int_set.size() << endl; //set.size():返回当前set的元素个数
auto it = int_set.find(2); //set.find():返回set中指向元素k的迭代器。如果不存在这个元素,就返回set.end()
cout << *it << endl;
int_set.erase(2); //set.erase():向set中删除指定元素
int_set.clear(); //set.clear():清空当前set
if (int_set.empty()) //set.empty():返回set是否为空,是返回1,否则返回0.
{
cout << "int_set is empty !" << endl;
}
return 0;
}

五、map

C++ STL中map是“映射容器”,其存储的两个变量构成了一个键值(key)到元素(value)的映射关系。具体用法如下:

#include<iostream>
#include<map> //map模板库
using namespace std; int main()
{
map<int, char> my_map; //map定义:map<类型, 类型> 名称
my_map[0] = 'a'; //map[key] = value:map直接赋值
my_map[1] = 'b';
my_map.insert(map<int, char>::value_type(2, 'c')); //map.insert():map插入元素
auto it = my_map.find(2); //map.find():通过键值查找map中的指定元素
cout << "key: " << it->first << " value: " << it->second << endl;
my_map.erase('b'); //map.erase():删除map中的指定元素
cout << my_map.size() << endl; //map.size():返回map元素个数
for (auto it = my_map.begin(); it != my_map.end(); it++) //map.begin()、map.end():返回map的首、尾迭代器
{
cout << "key: " << it->first << " value: " << it->second << endl;
}
my_map.clear(); //map.clear():删除map所有元素
if (my_map.empty()) //map.empty():返回map是否为空,为空返回1否则0
{
cout << "my_map is empty !" << endl;
}
return 0;
}

六、容器间的嵌套

(1)自身嵌套

vector<vector<int>> two_vec;

(2)交叉嵌套

stack<vector<int>>;

C++ 标准模板库(STL)——容器(Containers)的用法及理解的更多相关文章

  1. 标准模板库(STL)学习探究之vector容器

    标准模板库(STL)学习探究之vector容器  C++ Vectors vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被 ...

  2. C++ 标准模板库STL 队列 queue 使用方法与应用介绍

    C++ 标准模板库STL 队列 queue 使用方法与应用介绍 queue queue模板类的定义在<queue>头文件中. 与stack模板类很相似,queue模板类也需要两个模板参数, ...

  3. C++ 标准模板库(STL)

    C++ 标准模板库(STL)C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列), ...

  4. STL学习系列之一——标准模板库STL介绍

    库是一系列程序组件的集合,他们可以在不同的程序中重复使用.C++语言按照传统的习惯,提供了由各种各样的函数组成的库,用于完成诸如输入/输出.数学计算等功能. 1. STL介绍 标准模板库STL是当今每 ...

  5. 标准模板库--STL

    标准模板库STL 1.泛型程序设计 C++ 语言的核心优势之一就是便于软件的重用 C++中有两个方面体现重用: 1.面向对象的思想:继承和多态,标准类库 2.泛型程序设计(generic progra ...

  6. 实验8 标准模板库STL

    一.实验目的与要求: 了解标准模板库STL中的容器.迭代器.函数对象和算法等基本概念. 掌握STL,并能应用STL解决实际问题. 二.实验过程: 完成实验8标准模板库STL中练习题,见:http:// ...

  7. C++的标准模板库STL中实现的数据结构之链表std::list的分析与使用

    摘要 本文主要借助对C++的标准模板库STL中实现的数据结构的学习和使用来加深对数据结构的理解,即联系数据结构的理论分析和详细的应用实现(STL),本文是系列总结的第二篇.主要针对线性表中的链表 ST ...

  8. 标准模板库(STL)学习探究之stack

    标准模板库(STL)学习探究之stack queue priority_queue list map/multimap dequeue string

  9. C++的标准模板库STL中实现的数据结构之顺序表vector的分析与使用

    摘要 本文主要借助对C++的标准模板库STL中实现的数据结构的学习和使用来加深对数据结构的理解.即联系数据结构的理论分析和详细的应用实现(STL),本文是系列总结的第一篇,主要针对线性表中的顺序表(动 ...

  10. 【c++】标准模板库STL入门简介与常见用法

    一.STL简介 1.什么是STL STL(Standard Template Library)标准模板库,主要由容器.迭代器.算法.函数对象.内存分配器和适配器六大部分组成.STL已是标准C++的一部 ...

随机推荐

  1. Docker学习(3) 容器基本操作

    容器的基本操作

  2. Go语言的函数03---返回值

    package main import "fmt" /*无返回值*/ func Sub1(a, b int) { ret := a - b fmt.Println("a- ...

  3. 面部表情视频中进行远程心率测量:ICCV2019论文解析

    面部表情视频中进行远程心率测量:ICCV2019论文解析 Remote Heart Rate Measurement from Highly Compressed Facial Videos: an ...

  4. 狂神说redis笔记(四)

    十二.Redis主从复制 概念 主从复制,是指将一台Redis服务器的数据,复制到其他的Redis服务器.前者称为主节点(Master/Leader),后者称为从节点(Slave/Follower), ...

  5. 从实力的角度出发来思考这道AOP题目

    文/楠木大叔 技术更迭,一往无前.技术人总是要不断学习以适应社会的发展和行业对我们的要求.每隔一段时间,就会有纷至沓来的新技术,新知识,新概念,我们应该如何应对,是被逼到墙角,还是主动出击? 导读 从 ...

  6. Android adb的常用命令

    环境部署: 1.下载adb工具 2.下载奇兔刷机(或其它一键刷机软件),将手机与电脑进行连接 3.一键root手机 命令 1.获取设备列表及设备状态:adb devices  如果连接的设备不止一个, ...

  7. 搭建支持SSL加密传输的vftpd

    让vsftpd支持SSL 必须让OPENSSL≥0.9.6版本还有就是本身vsftpd版本是否支持 查询vsftpd软件是否支持SSL        [root@localhost vsftpd]# ...

  8. 06:JS(02)

    对象 一切皆对象 数组(类似于python里面的列表) [] var l = [11,22,33,44,55] typeof l "object" var l1 = [11,'sd ...

  9. 使用 Docker 部署 Node 应用

    容器将应用与环境打包整合,解决了应用外部依赖的痛点,打包后通过窗口可方便地部署到任意环境,用过就知道很香. 创建示例应用 以 NestJS 为例,先创建一个示例应用. $ npm i -g @nest ...

  10. docker基本底层原理

    docker是怎么工作的 Docker是一个Client-Server结构的系统,Docker的守护进程运行在主机上,通过Socket客户端进行访问 DockerServer接收到DockerClie ...