1.测试vector是否自动释放分配的空间 vector有大致两类申请空间的方式,一是vector(n,T()),一是vector(p,p+n)(p是自己申请的空间的指针). 其中第一种估计肯定会释放,第二种会不会释放p? 测试结果为不会,电脑直接运行卡死. 2.vector(p,p+n)是直接使用p的空间还是申请空间再copy一份? 测试结果显示p和&vct_arr[0]指向的地址并不一样. 3.emplace_back 相较于push_back,对于临时变量不会进行拷贝构造放入vector,…

ArrayList线程不安全的例子 线程安全就是多线程访问时,采用加锁机制,当一个线程访问该类的某个数据时,进行保护,其他线程不能进行访问直到该线程读取完,其他线程才可使用.不会出现数据不一致或者数据污染.线程不安全就是不提供数据访问保护,有可能出现多个线程先后更改数据造成所得到的数据时脏数据.List接口下有两个实现,一个是ArrayList,另一个是Vector.从源码角度来看,因为Vector的方法前加了synchronized关键字,也就是同步.ArrayList是高效的,Vector则…

1.问题的提出 在没有了解vector之前,动态数组一般都是又new创建的.在了解vector后发现vector竟是那样方便好用,但方便的同时却是以牺牲执行效率为代价的.网上对vector和array的评价和吐槽,也是喜忧参半,各有不同啊.在面临选择的时候,我们到底用哪一种呢,我们可能都犹豫过?下面对该问题进行理论分析和实际测试验证. 2.理论分析 2.1预备知识-程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分        1.栈区(stack)- 由编译器自动分配释放 …

#ArrayList & Vector #####前言: 本来按照计划,ArrayList和Vector是分开讲的,但是当我阅读了ArrayList和Vector的源码以后,我就改变了注意,把两个类合起来讲或许更加适合.为什么呢?我有几个理由. ArrayList和Vector都是List的实现类,他两处于同一个地位上的.他们所实现的功能大同小异,源码相似度90%以上. 他俩的区别,ArrayList是非线程安全,而Vector是线程安全的,那么表现在源码上是怎么样的区别呢?就是在每个Array…

目录 特性列举 底层存储结构不同 线程安全性不同 默认的大小不同 扩容机制 迭代器 增删改查的效率 总结一下 要想回答这个问题,可以先把各种都讲特性,然后再从底层存储结构,线程安全,默认大小,扩容机制,迭代器,增删改查效率这几个方向入手. 特性列举 ArrayList:动态数组,使用的时候,只需要操作即可,内部已经实现扩容机制. 线程不安全 有顺序,会按照添加进去的顺序排好 基于数组实现,随机访问速度快,插入和删除较慢一点 可以插入null元素,且可以重复 Vector和前面说的ArrayLis…

#include <iostream> #include <vector> using namespace std; int main() { //////////////////// string 测试 string s = "hello World."; // string s("Hello World."); //这样写也可以的 cout<< s << std::endl; ///////////////////…

最近在看storm的源码,就学习分享下clojure语法. 阅读目录: 概述 变量 运算符 流程控制 总结 概述 clojure是一种运行在JVM上的Lisp方言,属于函数式编程范式,它和java可以方便的互相调用,这样开发的程序可以很好的结合java和clojure的优点(storm),这跟Net中C#和F#的角色一样. 安装java1.6以上的JDK,下载地址. 下载clojure的环境 包,下载地址. 解压后用命令行进入到clojure目录下,输入下面命令进入REPL命令行交互界面: ja…

经常看到一些类,有的说线程安全,有的说线程不安全,顿时懵逼. 线程安全不安全,主要是在多线程执行的情况下,如果由于线程之间抢占资源而造成程序的bug即为线程不安全,下面就拿arraylist 和Vector来举个例子: 这里的arraylist 是线程不安全的,Vector是线程安全的 package Thread; import java.util.List; import java.util.concurrent.CountDownLatch; public class MyThread i…

基于都志辉老师<MPI并行程序设计模式>第14章内容. 前面接触到的MPI发送的数据类型都是连续型的数据.非连续类型的数据,MPI也可以发送,但是需要预先处理,大概有两类方法: (1)用户自定义新的数据类型,又称派生类型(类似定义结构体类型,但是比结构体复杂,需要考虑<类型,偏移量>两方面的内容) (2)数据的打包和解包(将不连续的数据给压缩打包到连续的区域,然后再发送:接受到打包数据后,先解包再使用) 这样做的好处,我猜一个是可以有效减少通信的次数,提高程序效率:另一方面可以减轻…

练习9.1:对于下面的程序任务,vector.deque和list哪种容器最为适合?解释你的选择的理由.如果没有哪一种容器优于其他容器,也请解释理由.(a) 读取固定数量的单词,将它们按字典序插入到容器中.我们将在下一章中看到,关联容器更适合这个问题.(b) 读取未知数量的单词,总是将单词插入到末尾.删除操作在头部进行.(c) 从一个文件读取未知数量的整数.将这些数排序,然后将它们打印到标准输出.(a)应该使用array,因为单词的数量是固定的,也就是说元素的个数是固定的,因此符合array的特…