上次说了C++11的部分新特性,这里我们来说说新增的容器. unordered_map unordered_set unordered_multimap unordered_multiset array forward_list tuple 一.std::array array array就是数组,为什么会出现这样一个容器呢,不是有vector和传统数组吗?那你有没有某些时候抱怨过vector速度太慢.array 保存在栈内存中,相比堆内存中的vector,我们就能够灵活的访问元素,获得更高的性…

我们的hive版本升迁经历了0.7.1 -> 0.8.1 -> 0.9.0,并且线上shark所依赖的hive版本也停留在0.9.0上,在这些版本上有我们自己的bug fix patch和feature enhancement.但是Hive的版本升级很快,新版本中修复了大量bug,新增了很多功能,非常令人兴奋,其中包括对未来hadoop升级为YARN的支持.所以我们准备将hive版本升级为0.11(最近看到mailist上0.12版本也快呼之欲出了,但是保险起见,还是先升级为0.11),  另…

c++11 List 容器 List简介 list是一个双向链表容器        可高效地进行插入删除元素.         list不可以随机存取元素,所以不支持at(pos)函数与[]操作符.         #include <list> list对象的默认构造 list采用采用模板类实现         对象的默认构造形式:          list<T> lstT 示例:          list<int> lstInt; //定义一个存放int的lis…

Java SE 11 新增特性 作者:Grey 原文地址:Java SE 11 新增特性 源码 源仓库: Github:java_new_features 镜像仓库: GitCode:java_new_features Lambda 类型推断 JDK 10引入了局部变量类型推理(JEP 286).这简化了代码,因为你不再需要明确说明局部变量的类型,而是可以使用var.JEP 323将这种语法的使用扩展到Lambda表达式的参数.这里有一个简单的例子. package git.snippets.j…

在学习什么是元组之前,我们先来看看如何创建一个元组对象: a = ('abc',123) b = tuple(('def',456)) print a print b…

c++11新增加了一些便利的算法,这些新增的算法使我们的代码写起来更简洁方便,这里仅仅列举一些常用的新增算法,算是做个总结,更多的新增算法读者可以参考http://en.cppreference.com/w/cpp/algorithm. 算法库新增了三个用于判断的算法all_of.any_of和none_of: template< class InputIt, class UnaryPredicate > bool all_of( InputIt first, InputIt last, Un…

使用emplace_back就地构造 emplace_back能就地通过参数构造对象,不需要拷贝或者移动内存,相比push_back能更好的避免内存的拷贝和移动,使得容器插入元素的性能得到进一步提升.在大多数情况下应该优先使用emplace_back来代替push_back.     所有的标准库容器(array除外,因为它长度不可改变,不能插入元素)都增加了类似的方法:emplace, emplace_hint, emplace_front, emplace_after, emplace_ba…

import static java.lang.System.out; import java.util.ArrayList; import java.util.Collection; import java.util.HashMap; import java.util.HashSet; import java.util.LinkedHashMap; import java.util.LinkedHashSet; import java.util.LinkedList; import java.…

  容器是一种容纳特定类型对象的集合.C++的容器可以分为两类:顺序容器和关联容器.顺序容器的元素排列和元素值大小无关,而是由元素添加到容器中的次序决定的.标准库定义了三种顺序容器的类型:vector.list和deque(双端队列).此外,标准库还提供了三种容器适配器:stack.queue和prioroty_queue类型.适配器是根据原始的容器类型所提供的操作,通过定义新的操作接口,来适应基础的容器类型.见下表 顺序容器 vector 支持快速随机访问 list 支持快速插入/删除 deq…

一.关联容器 C++的容器类型可以分为顺序容器和关联容器两大类.对于关联容器,主要有map和set,对于这两种,根据不同的维度,衍生出了8种容器 map                                      //值对 set                                         //仅有值 multimap                               //允许关键字重复的值对 multiset                     …

Mozilla昨天在Firefox夜间构建版50.0a1中增加了一个名为“容器标签Container Tabs”的实验性功能. Mozilla的工程师称,该功能可以将用户的浏览会话分到不同的容器中.这些隔离的容器可以让用户以不同的身份登录到同一个网站上.默认情况下,Firefox 夜间构建版带有四个容器:个人(蓝色).工作(橙色).银行(绿色)和购物(粉色),也就是说用户可以使用四个不同的 ID 登录同一个网站. 容器标签分隔来自网站的数据,而不是浏览器的数据 Mozilla 的工程师说,可以使…

#include <iostream> //string的本质也是容器 #include <string> #include <cstdlib> using namespace std; void main() { "; "; string str3 = str1 + str2; //对比两个字符串,实现strcmp cout << str1.compare(str2) << endl; ////尾插 //str3.push_…

元组:使用小括号进行表示一组元素,其元素与元素之间使用逗号隔开:注意:元组的的值是不可修改的: 1.元组值得增加:元组是不可以直接增加值的,但是可以通过+进行拼接 # 声明一个元组: tuple1 = (1,2,3,4) # 元组拼接 tuple2 = ('a','b','c','d') print(tuple1+tuple2) 2.元组的取值:元组取值同样可以使用索引:同列表取值相同:语法:变量名[开始索引:结束索引:步进] # 元组取值 print(tuple1[0]) print(tupl…

常量表达式是指值不会改变且在编译过程中就能够得到计算结果的表达式,能在编译时求值的表达式. 程序先编译再运行:  在编译阶段, 编译器将在编译过程中把用到该常量的地方都全都替换为 常量的值. 但是常量不是常量表达式, 只有用常量表达式初始化的常量 才是成为常量表达式,用非常量表达式初始化的常量仅仅是常量..如果常量的初始值不是常量表达式,则该常量不是常量表达式. 一个变量可以用constexpr类型说明符声明成 constexpr类型,  则变量是一个常量, 且声明为constexpr的变量必须…

红色字体为个人推断,可信度自辨. 蓝色字体为重点. auto类型说明符:使用auto时,编译器会分析表达式,并自动推算出变量所属类型.*auto变量必须有初值 原理:编译器通过 初值 来判断auto变量所属类型.具体匹配规则不清.但整形和浮点推断为int和double. 需要注意: 1)auto sz = 0, pi = 3.14;  // 错误.sz和pi的类型不一致. decltype类型指示符:得到表达式对应类型. 使用时机: 1)需要表达式对应类型,但不需要表达式的值. 2)需要函数返回…

觉得STL有必要讲一下,毕竟STL包含的东西太又用了. STL(Standard Template Library)这个玩意是啥,怎么来的之类的我就不说了,百度上一大推. 我就说一下ACM或者OI中会用到的东西. 下面是各种STL里面的东西 =7= 看官觉得哪里不全或者哪里不好可以评论说. 但是不能骂人噢=7= STL容器类 STL容器(Stack, Queue, List, Vector, Deque, Priority_Queue, Map, Pair, Set, Multiset, Mul…

1.C++标准库和STL C++标准库以header files形式呈现: C++标准库的header files不带后缀名(.h),例如#include <vector> 新式C header files 不带后缀名.h,例如#include<cstdio> 旧式C header files (带有后缀名.h)仍然可用,例如#include <stdio.h> 新式headers内的组件封装于namespace “std”.     using namespace s…

c++11新增的容器1:array array最早是在boost中出现:http://www.boost.org/doc/libs/1_61_0/doc/html/array.html 当时的初衷是希望提供一个在栈上分配的,定长数组,而且可以使用stl中的模板算法. array的用法如下: #include <string> #include <iterator> #include <iostream> #include <algorithm> #inclu…

总所周知.C++ STL中有个头文件,名为algorithm.即算法的意思. The header<algorithm>defines a collection of functions especially designed to be used on ranges of elements. 所以,要八一八这个头文件里C++11新增的几个算法,今天主要描写叙述的几个算法不改变容器中元素的顺序. 这里还要啰嗦一句,使用stl算法时,假设与lambda表达式组合使用,那么代码会更加简洁. fin…

C++ 11新增array.forward_list(单链表).unordered_set.unordered_map集中容器.…

继续C++11在头文件algorithm中添加的算法. 至少我认为,在stl的算法中,用到最多的就是sort了,我们不去探索sort的源代码.就是介绍C++11新增的几个关于排序的函数. 对于一个序列,我们怎么知道他是不是有序的呢?这就用到了: is_sorted 原型: template <class ForwardIterator> ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last);…

刚开始学网络编程,稍微扩展书上的简单C/S程序时,发现以前太忽略标准I/O这一块,查官网发现C++11新增了几个格式化I/O函数. snprintf    将格式化输出写入到有大小限制的缓存中 vfscanf     从流中读取数据到可变参数列表中 vscanf      读取格式化数据到可变参数列表中 vsnprintf  从可变参数列表中写入数据到有大小限制的缓存中 vsscanf     从字符串中读取格式化数据到可变参数列表中 主要谈谈snprintf,后面4个都是辅助可变参数列表的.…

今天继续. C++11新增的关于Non-modifying sequence operations和Modifying sequence operations的算法已经写了.具体信息见之前的博客. 以下開始C++11新增的关于Partitions的算法: Partitions:即分区的意思. 非常多人可能还不熟悉partition,所以先说一说partition算法.须要说明的是这不是C++11新增的内容. 但为了更方便大家理解,还是先写一写std::partition. std::partit…

人生苦短,我选Python 前文传送门 小白学 Python(1):开篇 小白学 Python(2):基础数据类型(上) 小白学 Python(3):基础数据类型(下) 小白学 Python(4):变量基础操作 小白学 Python(5):基础运算符(上) 小白学 Python(6):基础运算符(下) 小白学 Python(7):基础流程控制(上) 小白学 Python(8):基础流程控制(下) 小白学 Python(9):基础数据结构(列表)(上) 小白学 Python(10):基础数据结构(…

经过一年的编写,这本书终于和大家见面了, 已经由机械工业出版社出版,希望本书能给学习C++尤其是C++11的朋友们更多的帮助. 关于C++11 在StackOverflow的最近一次世界性调查中,C++11在所有的编程语言中排名第二, C++11受到程序员的追捧是毫不意外的,因为它就像C++之父Bjarne Stroustrup说的:它看起来就像一门新的语言.C++11新增加了相当多的现代编程语言的特性,相比C++98/03,它在生产力.安全性.性能和易用性上都有了大幅提高.比如auto和dec…

我的新书<深入应用C++11:代码优化与工程级应用>已经开始在华章微店发售了,下面是链接. 京东发售链接 china-pub发售链接 亚马逊发售链接 天猫商城发售链接 适用读者:C++11初学者和爱好者. 到时候书的勘误和更新会发布在当前博客. 如果有意见和建议欢迎发送到专门的邮箱:cpp11book@163.com 目录 目 录 前言 第一篇 C++11改进我们的程序 第1章 使用C++ 第2章 使用C++11改进程序性能 第3章 使用C++ 第4章 使用C++ 第5章 使用C++ 第6章…

前言 发现好多情况下都会用到c++11的新特性啊. 所以稍稍总结一下,只会粗略的说,不会详细的讲…… upd.csp-s可能不是c++11标准,请慎用.(博主考试CE后的善意提醒) 1.auto&decltype c++11新增关键字,类型推导. 迭代器在之前必须写得很长,比如: set<int>s; set<int>::iterator it=s.begin(); 而c++11只需写成: auto it=s.begin(); 但auto只能对变量而不能对表达式进行类型推导…

转载至:https://blog.csdn.net/jiange_zh/article/details/79356417 1.nullptr nullptr 出现的目的是为了替代 NULL. 在某种意义上来说,传统 C++ 会把 NULL.0 视为同一种东西,这取决于编译器如何定义 NULL,有些编译器会将 NULL 定义为 ((void*)0),有些则会直接将其定义为 0. C++ 不允许直接将 void * 隐式转换到其他类型,但如果 NULL 被定义为 ((void*)0),那么当编译ch…

0.前言 本文简单地总结了STL的顺序容器的知识点.文中并不涉及具体的实现技巧,对于细节的东西也没有提及.一来不同的标准库有着不同的实现,二来关于具体实现<STL源码剖析>已经展示得全面细致.所以本文仅仅是对容器基础知识的归纳.至于容器提供的接口与使用实例,建议查取官方文档.文章难免有错漏,希望指出. 1.容器概论 容器,置物之所也.像桶可装水,碗可盛汤,C++的容器,可以存储对象.容器有多种,用来处理不同的元素操作诉求.按照元素存储到容器中以及访问方式的差异,容器分为顺序容器与关联容器.顺序…

C++11在时空性能方面的改进 这篇我们聊聊C++11在时间和空间上的改进点: 主要包括以下方面: 新增的高效容器:array.forward_list以及unordered containers: 以及常量表达式.静态断言和move语义: 大小固定容器 array std::array是一个支持随机访问且大小(size)固定的容器,它是c++11中新增的容器.它有如下特点: 不预留多余空间,只分配必须空间(译注:size() == capacity()). 可以使用初始化表(initializ…