C++中的集合是比较重要的，平时都会遇到很多次，也为我们提供了许多帮助，所以这次针对C++中的一些常用集合做一点总结。

在平时用的时候遇到vector、stack和queue这几种比较多，就针对这三种做了个小总结。

vector

概念：

C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。

用法:

文件包含:

#include <vector>

变量声明:

vector<int> v;//(一维数组向量)

初始化：

vector<T> v1;             //默认初始化, 此时v1为空。
vector<T> v1(v2);         //执行的copy初始化，此时v1与v2的内容相同
vector<T> v1 = v2;      　//与上面相同，都会执行copy构造函数
vector<T> v1(n);          //此时v1的size大小为n  (值是根据T的类型初始化的)
vector<T> v1(n, a);       //v1的初始化为n个值为a的元素
vector<T> v1{a, b, c};    //列表初始化,v1内现在的元素就是a,b,c。
vector<T> v1 = {a, b, c}; // 与上面相同

属性操作：

v1.size();　　　 　//v1内已经存放的元素的数目个数
v1.capacity();　  // v1现有的在存储容量（不再一次进行扩张内存空间的前提下）
v1.empty();　　 　 // 判断v1是否为空
v1.max_size();　  // 返回vector可以存放的最大元素个数。

访问操作：

v1[n]　　　　// 通过下标进行访问定义
v1.at(n)　　// 与上面类似(若下标不存在，会抛出out_of_range的异常(较安全)
v1.front()　// 返回vector中头部的元素的引用（使用时，一定要进行非空判断）
v1.back()　 // 返回vector中尾部的元素 引用（使用时，一定要进行非空判断）

添加操作：

v1.push_back(a);　　　　　　 //在迭代器的尾部添加一个元素
v1.insert(iter,  a);　　　　// 将元素a插入到迭代器指定的位置的前面

删除操作：

v1.erase(iterator);　// 删除迭代器指定的元素，返回被删除元素之后的元素的迭代器
v1.pop_back();　　　　//删除尾部的元素，返回void类型断
v1.clear();　　　　　//清空所有元素

替换操作：

v1.swap(v2);   //交换v1与v2中的元素。

输出操作：

//方法一：
for(vector<T>::iterator t=v1.begin();t!=v1.end();t++)
{cout<<*t<<' ';
}//方法二：
for(int i = 0;i<v1.size();i++)
{cout<<a[i]<<' '; //或者cout<<a.at()<<' ';
}

stack

概念：

栈(stack)是限制插入和删除只能在一个位置上进行的线性表，该位置在表的末端，叫做栈顶.形象的说，栈是一个先进后出（LIFO）表，先进去的节点要等到后边进去的节点出来才能出来。

用法:

文件包含:

#include <stack>

变量声明:

stack<int> s;

操作：

s.empty();  //堆栈为空则返回真
s.pop();    //移除栈顶元素
s.push();   //在栈顶增加元素
s.size();   //返回栈中元素数目
s.top();    //返回栈顶元素

输出：

while(!s.empty())
{cout<<s.top();s.pop();if(!s.empty())cout<<' ';
}

queue

概念：

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。

C++队列Queue类成员函数如下:

back()返回最后一个元素
empty()如果队列空则返回真
front()返回第一个元素
pop()删除第一个元素
push()在末尾加入一个元素
size()返回队列中元素的个数

用法：

文件包含：

#include <queue>

变量声明：

queue<int> q;

eg:

 for (int i = 1;i <= 10;i++) {q.push(i);}q.front();q.back();q.size();while (!q.empty()) {cout << q.front();q.pop();
}

如果有不当之处或者有需要改进的地方，欢迎留言！！！

C++之常用集合（总结）相关推荐

opsforlist 存在贼覆盖_RedisTemplate常用集合使用说明-opsForList(三)
基础配置介绍已经在前面的<RedisTemplate常用集合使用说明(一)>中已经介绍了,现在我们直接介绍opsForList()方法的使用: 1.leftPush(K key, V va ...
C++STL常用集合算法
C++STL常用集合算法学习目标算法简介 set_intersection 功能描述函数原型示例总结 set_union 功能描述函数原型示例总结 set_difference 功能描 ...
Set精讲(Java)·算法常用集合处理方法
Set精讲(Java)·算法常用集合处理方法 Set概述 Set集合类似于一个罐子,程序可以依次把多个对象"丢进"Set集合,而Set集合通常不能记住元素的添加顺序.实际上Set就 ...
List精讲(Java版)·算法常用集合处理方法
List精讲(Java版)·算法常用集合处理方法请仔细查阅每一个注释: import java.util.ArrayList; import java.util.Collections; impor ...
RedisTemplate常用集合使用说明-opsForZSet(六)
基础配置介绍已经在前面的<RedisTemplate常用集合使用说明(一)]>中已经介绍了,现在我们直接介绍opsForZSet()方法的使用: 1.add(K key, V value, ...
RedisTemplate常用集合使用说明-opsForSet(五)
基础配置介绍已经在前面的<RedisTemplate常用集合使用说明(一)>中已经介绍了,现在我们直接介绍opsForSet()方法的使用: 1.add(K key, V- values) ...
RedisTemplate常用集合使用说明-opsForList(三)
基础配置介绍已经在前面的<RedisTemplate常用集合使用说明(一)>中已经介绍了,现在我们直接介绍opsForList()方法的使用: 1.leftPush(K key, V ...
RedisTemplate常用集合使用说明-opsForValue(二)
基础配置介绍已经在前面的<RedisTemplate常用集合使用说明(一)>中已经介绍了,现在我们直接介绍opsForValue()方法的使用: 1.set(K key, V valu ...
Java集合系列之四大常用集合（ArrayList、LinkedList、HashSet、HashMap）的用法
Java集合系列之四大常用集合(ArrayList.LinkedList.HashSet.HashMap)的用法 ArrayList ArrayList就是传说中的动态数组,用MSDN中的说法,就是A ...
C#笔记12 自定义集合和常用集合
文章目录自定义集合什么是迭代器迭代器 Enumerator 集合 IEumerable yield return和yield break 常用集合字典Dictionary 栈Stack.队列Q ...

C++之常用集合（总结）

vector

概念：

用法:

stack

概念：

用法:

queue

概念：

用法：

C++之常用集合（总结）相关推荐

最新文章

热门文章