std::array 除了有传统数组支持随机访问、效率高、存储大小固定等特点外,还支持迭代器访问、获取容量、获得原始指针等高级功能。而且它还不会退化成指针T *给开发人员造成困惑。

std::vector 向量容器,尾部单端扩容(容量不够,2倍扩容),所以只有push_back,没有push_front。

forward-list 单向链表,头部单端扩容(容量不够,扩充1个节点),只有push_front,没有push_back。

list 双向链表,两端扩容(容量不够,扩充1个节点)。

deque 双向队列,两端扩容(容量不够,2倍扩充),元素是放在buffer里的(元素个数最多=512字节/元素类型所占字节数,个),deque是下图的map(理解为中心枢纽),buffer在别的地方,map每格指向1个buffer。buffer满了,增加1个新buffer,占用deque 1格,当格占满了,2倍扩充格子。

以上5个容器,vector对空间浪费比较严重(2倍扩容,2*已满容量),forward-list、list最节省空间(每次扩1个节点)

【栈与队列】栈与队列本质上是使用了双向队列的部分功能。

stack栈,先进后出

queue队列,先进先出

双向队列,两端进出

for( 元素名变量 : 广义集合) { 循环体 }

a.“元素名变量”可以是引用类型,以便直接修改集合元素的值;

b. “元素名变量”也可以是const类型,避免循环体修改元素的值

c. 其中“广义集合”就是“Range(范围)”,是一些元素组成的一个整体

基于范围的循环仅限于for语句,do…while(); 和while(){} 不支持基于范围的循环。

#include<iostream>
#include<array> //引入
#include<vector> //引入
using namespace std; int main(){
int a[]{, , , };//旧的定义方式
array<int, > a2 ={ , , , };
vector<int> v ={ , , };
vector<string> s = { "hello", "world", "!" };
for (auto i:a2)
{
cout << i << endl;
}
for (auto &i:a2)//引用,改变每个元素,2倍
{
i = i * ;
}
for (auto i : a2)
{
cout << i << endl;
} return ;
}

【参考】

https://blog.csdn.net/thinkerleo1997/article/details/80415059 C++11:尽量使用std::array来代替数组

https://blog.csdn.net/SENLINZM/article/details/38682233 C++11 array使用详解

std::array,std::vector,基于范围的for循环的更多相关文章

  1. C++ Arrays, std::array, std::vector 总结

    原文来自: https://shendrick.net/Coding%20Tips/2015/03/15/cpparrayvsvector.html @Seth Hendrick Original a ...

  2. C++中的数组array和vector,lambda表达式,C字符串加操作,C++中新类型数组(数组缓存),多元数组,new缓冲

     使用C++风格的数组.不须要管理内存. array要注意不要溢出,由于它是栈上开辟内存. array适用于不论什么类型 #include<iostream> #include< ...

  3. C++基于范围的for循环性能测试(针对std::vector)

    1.代码如下: void output1(int x){ if (x == 10000000) { std::cout << x << std::endl; } }const ...

  4. C++ std::array

    std::array template < class T, size_t N > class array; Code Example #include <iostream> ...

  5. LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++>

    LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++> 给出排序好的 ...

  6. C++语言中std::array的神奇用法总结,你需要知道!

    摘要:在这篇文章里,将从各个角度介绍下std::array的用法,希望能带来一些启发. td::array是在C++11标准中增加的STL容器,它的设计目的是提供与原生数组类似的功能与性能.也正因此, ...

  7. c++编译错误C2971:"std::array":array_size:包含非静态存储不能用作废类型参数;参见“std::array”的声明

    在Qt5中这段代码编写有两种方式:一个编译成功,一个失败 成功版本: static constexpr size_t block_size = 0x2000;//8KB static constexp ...

  8. std::array中的std::get<n>()

    模板函数std::get<n>()是一个辅助函数,它能够获取到容器的第 n 个元素.模板参数的实参必须是一个在编译时可以确定的常量表达式,编译时会对它检查. get<n>()模 ...

  9. 将std::array转换成std::tuple

    template<typename Array, std::size_t... Index> decltype(auto) array2tuple_impl(const Array& ...

随机推荐

  1. 第二坑:Linux发布项目

    在这里踩过两个坑: 1.第一个是上传文件的时候,不知道是什么原因,上传失败了,然后发布新版本的时候,依然用的上个版本的包,导致工作出现重大失误. 谨记:上传文件的时候,检查一下上传文件和本地文件的时间 ...

  2. wordpress 后台无法登录 网站内容缺失

    昨天网站又突然不正常了,前两天都是好的.. 具体来说就是wp后台登录不进去,一直在登录页跳转,与此同时服务器上其他网站也有这个问题,而且有些网站的板块内容也缺失了, 所以首要就是要登录进后台看看是不是 ...

  3. IntelliJ Idea基于Maven创建SpringMVC程序

    1. 创建Maven工程 网上很多资料,不再详细介绍,请参看IntelliJ IDEA 创建 hello world Java web Maven项目从头到尾都有图有真相2017版本 有关settin ...

  4. SAS学习笔记45 宏系统选项及其他

    关于宏的系统选项 MCOMPILENOTE=NONE|NOAUTOCALL|ALL 该系统选项控制是否在日志当中显示宏程序编译时的信息,默认值为NONE,也就是不显示.其中NOAUTOCALL针对的是 ...

  5. (转)从0移植uboot(三) _编译最小可用uboot

    ref: https://www.cnblogs.com/xiaojiang1025/p/6436752.html 前两篇介绍了uboot-2013.01的配置原理以及大体的运行流程,本文将讨论如何对 ...

  6. java如何在不访问数据库就可以对list分页?

    废话不多说,直接上代码 import java.util.ArrayList; import java.util.List; public class demo { public static voi ...

  7. Linux的关机和重启命令

    Linux有如下的关机和重启命令:shutdown, reboot, halt, poweroff,那么它们有什么区别呢? shutdown - 建议使用的命令 shutdown是最常用也是最安全的关 ...

  8. SmartEvent with kbmMW #1

    前言 前面的文章,我写了有关SmartBinding框架方面的内容.SmartBinding的目的是将数据容器绑定到一起,通常情况下,数据容器可以是显示数据或与数据交互的控件(Edit,ListVie ...

  9. tr 命令详细介绍

    tr用来从标准输入中对字符进行操作,主要用于删除文件中指定字符.字符转换.压缩文件字符. 我们可以用:tr --help查看一下系统详细介绍 [root@bqh-118 scripts]# tr -- ...

  10. c#通用语言运行时CLR