c++容器
yszdzjt
这个作者很懒,什么都没留下…
展开
-
容器:vector矢量
vector(向量)是c++中的一个模板类,具体来说是一个不定长数组,并且类里还封装了一些常规操作。 如何定义:vector使用时需要头文件#include <vector> ,因为它是一个模板类,所以支持多种数据类型,包括自己定义的类。 vector<int> a(10,1); //这个容器里存放了十个一,若没有那个1,...原创 2018-08-12 20:46:52 · 253 阅读 · 0 评论 -
容器:set集合
set: set类似于数学上集合,它不会有两个相同的元素,并且自动对set里的值从小到大排序。 自定义的类型也可以构造set,但必须定义“小于”运算符。 方法: begin() end() 删除函数:erase(); 插入元素:insert(); clear()--清除所有元素 count()--返回某个值元素的个数 empty()--判断是否为空集合 #每次...原创 2018-08-13 17:53:51 · 211 阅读 · 0 评论 -
容器:map映射
map映射: map和python中的字典类似,map所有元素都会根据元素的键值自动被排序。map的所有元素都是pair,同时拥有实值(value)和键值(key)。pair的第一个元素会被视为键值,第二个元素会被视为实值。map不允许两个元素拥有相同的键值。 使用方法: 声明:使用头文件#include<map>,map<int,string>Map; 插...原创 2018-08-13 22:45:59 · 330 阅读 · 0 评论 -
容器:stack栈
栈: 一种不同于前面几种的数据结构,它像是一个上面开着盖的而周围封闭的蒸笼。对里面元素的操作只能从上面进行,符合“后进先出”的原则。 主要操作: push() :把元素压入栈顶 pop() :把元素弹出栈顶 top() :取栈顶元素,但不删除 例题: 集合栈计算机(The SetStack Computer) 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初...原创 2018-08-13 23:00:15 · 142 阅读 · 0 评论