c/c++ 标准顺序容器 之 push_back,push_front,insert,emplace 操作 关键概念:向容器添加元素时,添加的是元素的拷贝,而不是对象本身.随后对容器中元素的任何改变都不会影响到原始对象,反之亦然. 关键警告:因为vector,deque,string的内存存储都是在连续的空间上,所以向vector,deque,string的头尾以外的位置插入元素或者删除元素,会产生元素的移动,就会非常耗时,这时就应该考虑使用双向链表list,但是list不支持下标操作 知识点…

C++ 11新标准中引入了三个新成员——emplace_front.emplace和emplace_back,这些操作构造而不是拷贝元素.这些操作分别对应push_front.insert和push_back,允许我们将元素放置在容器头部.一个指定位置之前或容器尾部. 当调用push和insert成员函数时,我们将元素类型的对象传递给它们,这些对象被拷贝到容器中.当我们调用一个emplace成员函数时,则是将参数传递给元素类型的构造函数.emplace成员使用这些参数在容器管理的内存空间中直接构…

顺序容器的添加.访问.删除操作以及forward_list的特殊操作,还有迭代器失效问题. 一.向容器添加元素 // array不支持这些操作 // forward_list有自己撰于的版本的insert和emplace // forward_list不支持push_back和emplace_back // vector和string不支持push_front和emplace_front c.push_back(t); 在c的尾部创建一个值为t或由arg创建的元素 c.emplace_back(…

1.constexpr变量:声明为constexpr的变量一定是一个常量,新标准允许定义一种特殊的constexpr函数使得编译时就可计算结果,这样就能用constexpr函数去初始化constexpr变量. 2.类型别名:1.typedef     2.using SI = Sales_item;  //SI是Sales_item的别名声明,把等号左侧的名字规定成等号右侧类型的别名 3.auto:auto让编译器通过初始值来推算变量类型.auto i = 0, *p = &i; //ok  …

一.关键字decltype 由对象得到对象的数据类型,例如 Complex  a(1,  2);     decltype(a)  b(3,  4);     declare type是让编译器去找到它的类型. Decltype甚至允许你使用在函数被调用时才确定的数据类型,例如: template  <  class  T1,  class  T2  > decltype(x  +  y)  add(T1  x.T2  y);     则等价于新引入的->语法(与lambda表达式的语法…

这一章介绍顺序容器,在之前的第三章中,了解到的vector就属于顺序容器的一种. 一个容器就是一些特定类型对象的集合. 除了vector,还有哪些顺序容器? vector: 大小可变,随机访问的速度很快,但是在尾部之外的部分插入或删除元素可能会很慢. deque : 随机访问的速度很快,在头和尾插入或删除的速度都很快. list: 双向链表,只支持双向顺序访问,在任何位置插入或删除操作都很快(链表的特性) forward_list: 单向链表,只支持单向的随机访问.在任何位置插入或删除都很快 a…

从c++11标准以来,c++中std定义的几种容器的效率非常高,优化的非常好,完全没有必要自己去定义类似的数据结构.了解使用它们,可以满足90%的日常编程需要.该篇文章基于c++11标准,从用户角度来介绍常用的顺序容器与并联容器(如果想从内部了解它们是怎么实现的,推荐看看<std源码剖析>这本书).它们包括: 顺序容器: vector string (它不是类模板) list forward_list deque queue priority_queue stack 有序关联容器: map m…

移动语义: push语句有时候会通过移动语义来提高性能 #include <iostream> #include <vector> class Element { public: Element(int im,std::string string) : Im(im),mString(string) { } virtual ~Element() {} private: int Im; std::string mString; }; int main() { std::vector&l…

一.  引言 在算法以及数据结构的实现中,很多地方我们都需要队列(遵循FIFO,先进先出原则). 为了使用队列,我们可以自己用数组来实现队列,但自己写太麻烦不说,并且还很容易出错. 好在C++的STL(标准模板库)为我们实现了一个强大的队列,它包含在头文件<queue>中. 二.    queue a)     构造函数 下面用例子来展示queue的构造函数 deque<,); list<,); queue<int> first;//默认构造 queue<int,…

顺序容器:为程序提供控制元素存储和访问顺序的能力,这种顺序与元素加入到容器时的位置相对应,而与元素值无关. 另外还有根据关键字的值来存储元素的容器:有序.无序关联容器. 另外STL还有三种容器适配器,用来与容器类型适配. 顺序容器包括 vector 可变大小数组 deque 双端队列,支持随机访问,在front/back插入.删除速度很快 list 双向链表,只支持顺序访问,在任何位置插入元素很快 forward_list 单向链表,只支持单向顺序访问 array 固定大小数组,支持随机访问,不…