设v是一个vector的对象, 如果v是非空的,则v.at(0)和v[0]是没有区别的,都是取数组中第一个值: 如果v是空的,则v.at(0)会抛出异常(exception std::out_of_range),指出数组下标越界,而v[0]的行为是未知的,因为operator[]操作符是不做下标越界检查的,这是为了保证程序执行效率.

原文:https://www.sohu.com/a/120595688_465979 Vector 就像是 C++ STL 容器的瑞士军刀.Bjarne Stoutsoup 有一句话 – “一般情况下,如果你需要容器,就用 vector”.像我们这样的普通人把这句话当作真理,只需要照样去做.然而,就像其它工具一样,vector 也只是个工具,它能提高效率,也能降低效率. 这篇文章中我们可以看到 6 种优化使用 vector 的方法.我们会在最常见的使用 vector 的开发任务中看到有效的方法和

Java集合类解析 List.Map.Set三个接口,存取元素时,各有什么特点? List 以特定次序来持有元素,可有重复元素.Set 无法拥有重复元素,内部排序.Map 保存key-value值,value可多值. Hashtable和HashMap的区别: 1.Hashtable是Dictionary的子类,HashMap是Map接口的一个实现类: 2.Hashtable中的方法是同步的,而HashMap中的方法在缺省情况下是非同步的.即是说,在多线程应用程序中,不用专门的操作就安全地可以使

C++ Low level performance optimize 1.  May I have 1 bit ? 下面两段代码,哪一个占用空间更少,那个速度更快?思考10秒再继续往下看:) //v1 struct BitBool { ; ; ; } BitBool bb; bb.b1 = true; //v2 struct NormalBool { bool b0; bool b1; bool b2; } NormalBool nb; nb.b1 = true; 第一种通常被认为是优化的版本,

1.根据前两次的最终结果: 使用普通buffer,Horizontal 5ms, Vertical 17 ms 使用image buffer:Horizontal 9.4ms, Vertical 6.4 ms 那么使用 Horizontal普通buffer,Vertical image buffer 组合方式的话,是不是时间最少?只是Intermediate image仍使用image对象,Horizontal kernel中的写操作需要改变. 结果: Horizontal 的最大local_w

Problem D: Candy As a teacher of a kindergarten, you have many things to do during a day, one of which is to allot candies to all children in your class. Today you have N candies for the coming M children. Each child likes different candy, and as a t

这道题非常难. 之前的题目我提到过一次用两个vector来做层序遍历的,就是由于这道题.要想最后恢复出单词变换的路径,就须要事先保存,依据dp中路径恢复的启示,保存的应该是一个单词的前一个变换节点.可能有非常多个单词都能变换到当前单词,因此应该是一个set.用一个二维的vector保存当前能够变换到的单词和变换出这些单词单词.每一维的vector存放的都是一个set.设存放当前可訪问单词的vector下标是current,存放变幻出这些单词的vector下标是pre,那么每一轮要開始更新curr

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

集合框架: Java中的集合框架大类可分为Collection和Map:两者的区别: 1.Collection是单列集合:Map是双列集合 2.Collection中只有Set系列要求元素唯一:Map中键需要唯一,值可以重复 3.Collection的数据结构是针对元素的:Map的数据结构是针对键的. 泛型: 在说两大集合体系之前先说说泛型,因为在后面的集合中都会用到: 所谓的泛型就是:类型的参数化 泛型是类型的一部分,类名+泛型是一个整体 如果有泛型,不使用时,参数的类型会自动提升成Objec

基本概念 操作系统中 heap 和 stack 的区别 什么是基于注解的切面实现 什么是 对象/关系 映射集成模块 什么是 Java 的反射机制 什么是 ACID BS与CS的联系与区别 Cookie 和 Session的区别 fail-fast 与 fail-safe 机制有什么区别 get 和 post请求的区别 Interface 与 abstract 类的区别 IOC的优点是什么 IO 和 NIO的区别,NIO优点 Java 8 / Java 7 为我们提供了什么新功能 什么是竞态条件?

转载自http://jiangzhengjun.iteye.com/blog/553191 1.Java容器类库的简化图,下面是集合类库更加完备的图.包括抽象类和遗留构件(不包括Queue的实现): 2.ArrayList初始化时不可指定容量,如果以new ArrayList()方式创建时,初始容量为10个:如果以new ArrayList(Collection c)初始化时,容量为c.size()*1.1,即增加10%的容量:当向ArrayList中添加一个元素时,先进行容器的容量调整,如果容

基本概念 操作系统中 heap 和 stack 的区别 什么是基于注解的切面实现 什么是 对象/关系 映射集成模块 什么是 Java 的反射机制 什么是 ACID BS与CS的联系与区别 Cookie 和 Session的区别 fail-fast 与 fail-safe 机制有什么区别 get 和 post请求的区别 Interface 与 abstract 类的区别 IOC的优点是什么 IO 和 NIO的区别,NIO优点 Java 8 / Java 7 为我们提供了什么新功能 什么是竞态条件?

前言 本文中的题目来源于网上的一篇文章<百度搜索 "Java面试题" 前200页>,但该文章里面只有题目,没有答案.因此,我整理了一些答案发布于本文.本文整理答案的原则是尽量做到精简.点到即止(因为一般面试题的试卷里面的作答区域有限).如果你有更好的答案,欢迎在评论区指出,或者给Github仓库提PR. 本文永久更新地址:https://github.com/nnngu/LearningNotes/blob/master/Interview/03%20%E7%99%BE%E

Bjarne Stroustrup 的 C++ 风格与技术 FAQ(中文版) 原作:Bjarne Stroustrup    翻译:Antigloss 译者的话:尽管我已非常用心,力求完美,但受水平所限,错误在所难免,还请各路高手不吝斧正.邮箱地址:Antigloss at 163 dot com.本译文是对以前紫云英的译文的补充,之前他们翻译过的内容我没有重译,故亦没有出现于本页面,想看的朋友可以自行搜索一下. 目 录 开始: 您可以推荐一种编写代码的标准吗? 类: C++ 的对象在内存中的存

基本概念 操作系统中 heap 和 stack 的区别 什么是基于注解的切面实现 什么是 对象/关系 映射集成模块 什么是 Java 的反射机制 什么是 ACID BS与CS的联系与区别 Cookie 和 Session的区别 fail-fast 与 fail-safe 机制有什么区别 get 和 post请求的区别 Interface 与 abstract 类的区别 IOC的优点是什么 IO 和 NIO的区别,NIO优点 Java 8 / Java 7 为我们提供了什么新功能 什么是竞态条件?

基本概念 操作系统中 heap 和 stack 的区别 栈(stack)与堆(heap)都是Java用来在内存中存放数据的地方.与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆. 在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配.当在一段代码块定义一个变量时,Java就在栈中为这个变量分配内存空间,当超过变量的作用域后,Java会自动释放掉为该变量所分配的内存空间,该内存空间可以立即被另作他用. 堆内存用来存放由new创建的对象和数组,在堆中分配的内存,由J

一.类库结构图概览 容器对象仅能持有对象引用(对象的指针),而不是Copy对象信息,从网上搜得几张Java中集合类库的结构图,如下所示: 二.解说Collection 2.1 Collection (1)Collection是最基本的集合接口,由Collection接口派生的两个接口是List和Set.JDK提供的类都继承自Collection的“子接口”,如List和Set. (2)所有实现Collection接口的类都必须提供两个标准的构造函数:无参数的构造函数和有一个Collection参

Sort List题解 题目来源:https://leetcode.com/problems/sort-list/description/ Description Sort a linked list in O(n log n) time using constant space complexity. Solution /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next

1.集合框架总体架构 集合大致分为Set.List.Queue.Map四种体系,其中List,Set,Queue继承自Collection接口,Map为独立接口 Set的实现类有:HashSet,LinkedHashSet,TreeSet... List下有ArrayList,Vector,LinkedList... Map下有Hashtable,LinkedHashMap,HashMap,TreeMap... list 有序,可重复 ArrayList:数组,查询快,增删慢.线程不安全. Ve

基本概念 操作系统中 heap 和 stack 的区别 什么是基于注解的切面实现 什么是 对象/关系 映射集成模块 什么是 Java 的反射机制 什么是 ACID BS与CS的联系与区别 Cookie 和 Session的区别 fail-fast 与 fail-safe 机制有什么区别 get 和 post请求的区别 Interface 与 abstract 类的区别 IOC的优点是什么 IO 和 NIO的区别,NIO优点 Java 8 / Java 7 为我们提供了什么新功能 什么是竞态条件?

结合一些文章阅读源码后整理的Java容器常见知识点.对于一些代码细节,本文不展开来讲,有兴趣可以自行阅读参考文献. 1. 思维导图 各个容器的知识点比较分散,没有在思维导图上体现,因此看上去右半部分很像类的继承关系. 2. 容器对比 类名 底层实现 特征 线程安全性 默认迭代器实现(Itr) ArrayList Object数组 查询快,增删慢 不安全,有modCount 数组下标 LinkedList 双向链表 查询慢,增删快 不安全,有modCount 当前遍历的节点 Vector Obje