vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include<vector>以包含所需要的类文件vector 还有一定要加上using namespace std; 2.具体的用法以及函数调用: push_back(data)//在尾部添加一个数据 pop_back() //弹出数组的最后一个数据 at(idx) //…

vecto之简单应用: #include<vector> #include<iostream> using namespace std; int main() { vector <int> v;// v.push_back(); v.push_back(); v.push_back(); v.push_back(); vector<int >::const_iterator i; for (i = v.begin(); i != v.end(); ++i)…

主要介绍如下5个容器类——Vector, Stack,Queue,Map和Set,各个都表示一重要的抽象数据类型.另外,各个类都是一些简单类型的值的集合,所以称它们为容器类. 暂且我们先不需要知道它们是如何实现的,我们先来学习一下如何使用它们. 为了能使用这些容器类,必须包含适合的接口,就像包含相应的库一样.如下: #include "vector.h" 就是包含了Vector类的接口,包含该头文件后,就可以在程序中使用Vector类了. 一.Vector类 Vector类类似于C++…

同步容器类 Vector.HashTable,我用的很少:Vecotr的实现和ArrayList挺接近的,不同的是Vector中很多的方法都用synchronized进行了同步.在不强调线程安全地时候用ArrayList,在需要线程安全地时候用Vector. 实现线程安全的方法:把它们的状态封装起来,并对每个公有方法都进行同步,使得每次都只有一个线程能访问容器的状态. 同步容器类问题 在某些情况下需要额外的客户端加锁来保护复合操作: 迭代,遍历容器中所有元素 跳转,根据当前顺序找到一下个元素 条…

1.什么是泛型编程前面我们介绍的vector,list,map都是一种数据结构容器,容器本身的存储结构不同,各容器中存在的数据类型也可以不同.但我们在访问这些容器中数据时,拥有相同的方式.这种方式就叫做“泛型编程”,顾名思义,不同的类型采用相同的方式来操作. 2.泛型编程的原理.我们先看下面的两个分别访问数组和链表中元素的示例.示例1,数组类型遍历 void show(double* arr,int n) { ;i<n;i++) cout<<arr[i]<<" &q…

参见http://www.cplusplus.com/reference/stack/stack/ template<class T, class Container = deque<T>> class stack;   LIFO stack   Stacks are a type of container adaptor, specifically designed to operate in a LIFO context (last-in first-out), where e…

C++标准库的所有头文件都没有扩展名. C++标准库的内容总共在50个标准头文件中定义,其中18个提供了C库的功能.<cname>形式的标准头文件[<complex>例外]其内容与ISO标准C包含的name.h头文件相同,但容纳了C++扩展的功能.在<cname>形式标准的头文件中,与宏相关的名称在全局作用域中定义,其他名称在std命名空间中声明.在C++中还可以使用name.h形式的标准C库头文件名. C++标准库的内容分为10类: C1.语言支持 :   C2.输入…

腾讯2016研发笔试题1: 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码. 给定一个整数n,请返回n位的格雷码,顺序为从0开始. 测试样例: input:1 output:["0","1"] vector<string> Gray(int n){ vector<string>code; if(n==1){ code.push_back(…

1.容器=数据结构+算法.相当于是为复杂的数据设计一种专门用于存放该数据的东西.用于开发中传递复杂的数据. 2.模版函数只能写在头文件中.不能单独做声明. 3.STL容器类分为三类: (1).顺序容器类         vector        数组.查询快,但是插入慢.加入的数据顺序与大小有关.         deque        数组.比vector查询慢,但是插入比deque快一点.采用了哈希的映射.         list              链表.插入快,查询慢 (2)…

底层的并发功能与并发语义不存在一一对应的关系.同步和条件等底层机制在实现应用层协议与策略须始终保持一致.(需要设计级别策略.----底层机制与设计级策略不一致问题). 简介 1.并发简史.(资源利用率/公平性/便利性),进程通信通过粗粒度通信机制:文件/套接字/信号量/信号处理器/共享内存.高效做事----串行和异步好的平衡. 线程共享文件句柄和内存句柄,都有自己的程序计数器.栈.局部变量:都访问堆中内存,需要更细粒度的内存共享机制. 2.线程优势 降低程序开发维护成本,提升性能(将异步工作流转…