容器 vector 咱也不多说，直接上代码，好吧，代码里面说。 #include<iostream> using namespace std; #include<memory.h> // alloc是SGI STL的空间配置器 template <class T, class Alloc = alloc> class vector { public: // vector的嵌套类型定义,typedef用于提供iterator_traits支持 typedef T value_typ
通过观察函数的实现过程，可以得知 start与begin等价 ，end与finish等价
对于STL，我们不仅学会使用STL,还要了解其底层原理，这样一来，我们就能知道什么时候用string好，什么时候用vector，什么时候用list，哪种方法效率高等等。其次了解了STL的底层原理，也助于我们的C++功力大增！
就算typedef对于提高运行速度可能没有什么实质性的帮助，但是它对于撰写你的代码是会有帮助的，你总不会喜欢一直重复的去写：
注意上面if语句的判断条件，找不到时，返回值是自己给的last，即上面的v.end()。
vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素 进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存 储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。与其它动态序列容器相比（deque, list and forward_list）， vector在访问元素的时候更加高效，在末 尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。
上一篇我们对vector一些常用的函数进行了讲解，本篇博客我们就对vector进行模拟实现，以便于我们更好地了解vector的使用以及对一些常见bug的认识
在学习vector的功能后，我自己模拟实现了一些vector的基本功能，这篇文章用来分享一下，也便于我后续的复习。
最近开发过程中，遇到一个需求是要将所查询的多条结果汇总成一条结果展示，由于之前没有接触过这方面的业务，所以经过一番折腾之后，解决了需求，这里特此记录一下，以供后续参考！
一、vector概述 vector的使用语法可以参考文章之前的几篇文章，总的来说：vector是可变大小数组 特点： 支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 元素保存在连续的内存空间中，因此通过下标取值非常快 在容器中间位置添加或删除元素非常耗时 一旦vector内存不足，重新申请内存之后，和原vector相关的指针，引用，迭代器都失效。内存重分配耗时很长 通常，使用vector是最好的选择，如果没有什么特殊要求，最好使用vector 与其他容器的比较： vector 可变大小数组。支持快
来看一下vector源码：这里的成员变量都是iterator，而iterator是value_type*，看源码中value_type*又是T。
https://www.cnblogs.com/yocichen/p/10574819.html https://www.kancloud.cn/digest/stl-sources/177267
但是上面 for 循环有个问题，一次循环中需要等 耗时最长的子进程 结束才能开始下一个循环
在学习string类的时候，我们可能会发现遍历的话下标访问特别香，比迭代器用的舒服，但是下标其实只能是支持连续的空间，他的使用是非常具有局限性的，随着STL学习的深入我们会发现其实迭代器才是大佬！！Vector虽然也支持下标访问，但是很多成员函数都是用的迭代器，所以我们要模拟实现的话迭代器十分重要，vs使用的是PJ版的STL版本，比较难懂，所以我们模拟实现统一用SGI版本去实现，所以在模拟实现之前，我们要去看看他的源码到底有哪些成员变量
有了前面模拟实现string的经验，vector对大家来说也不会算很难。vector本质也就是一个空间可以动态变化的数组，所以这里就挑一些些容易踩坑的地方讲解一下，在最后会附上我的完整代码。
我们首先定义了一个模版类，这里的vector三个成员均为迭代器，而Vector的迭代器是一个原生指针，我们这里为其定义别名iterator
这本质上与T*a,size_t size,size_t capacity是类似的：
2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
该项目的github地址: tornado_learning.git (opens new window)
本应该开空间,然后再将数据插入进容器vector,此处我们复用resize函数的一种.就不需要自己再手撕一遍了.
上次讲了常用的接口：C++初阶：容器（Containers）vector常用接口详解 今天就来进行模拟实现啦
因为学习了vector的相关知识，了解了vector大部分接口的底层实现原理，所以我决定自己模拟实现一个mini版的vector类，用来加深对vector各方面知识的理解。 如果有错误或不足之处，还望各位读者小伙伴们指出。
CyclicBarrier 和 CountDownLatch 非常类似，它也可以实现线程间的技术等待，但是它的功能比 CountDownLatch 更加复杂和强大，主要应用场景和 CountDownLatch 类似。
最近项目中有这样的需要,在关闭当前Activity同时关闭前面两个Activity，不涉及到应用的退出。自己想了一些方案，也查了一些资料，做个笔记吧。
在Python 3.7中，asyncio 协程加入了对上下文的支持。使用上下文就可以在一些场景下隐式地传递变量，比如数据库连接session等，而不需要在所有方法调用显示地传递这些变量。使用得当的话，可以提高接口的可读性和扩展性。
CyclicBarrier(循环栅栏) 和 CountDownLatch 非常类似，它也可以实现线程间的技术等待，但是它的功能比 CountDownLatch 更加复杂和强大。主要应用场景和 CountDownLatch 类似。
vector是表示可变大小数组的序列容器,就像数组一样，采用连续存储空间来存储元素，功能和数组类似，但是vector可以管理动态内存，并且在vector中的元素可以是自定义类型。 vector的文档介绍：
vector 是我们学习的第一个真正的 STL 容器，它接口的使用方式和 string 有一点点的不同，但大部分都是一样的，所以这里我们就只演示其中一些接口的使用，大家如果有疑惑的地方直接在 cplusplus 是上面查看对应的文档即可。
容量相关的最重要的就是扩容，就是reserve函数，同时我们也需要注意一下resize函数，这两者各自的特点需要记清，这些前面文章有讲到，我们这里只强调一下：
onclick,onfocus,onload,oncreate...... 我们在java GUI 编程、js事件、android组建中常常见到这些单词，这些函数就是回调函数。C语言利用指针实现回调，与面向对象的语言不同。我们这里介绍利用java的接口实现回调的方法。 回调是一种双向的调用模式，例如我们要调用B的一个特定的方法，B在执行完又要调用A的一个方法，而这个A(或者说A的这个方法)是由我们自己实现的。所以可以这样理解：“回调函数也是一个函数或过程，不过它是一个由调用方自己实现，供被调用方使用的特殊
上次我们讲了string，其经本框架是由一个char的指针和两个分别代表含量和容量的整形构成。但是严格意义上string出现的时间很早并不属于stl，而在stl这个需要大量迭代器操作的地方，使用上面那种框架，似乎并不合适。所以我们使用如下操作。
问题描述： 印刷电路板不限区域划分成n*m个方格阵列。如下图所示 精确的电路布线问题要求确定连接方格a的中点，到连接方格b的中点的最短布线方案。 布线时，电路只能沿直线或直角布线。为了避免
使用STL的三个境界：能用，明理，能扩展 ，那么下面学习vector，我们也是按照这个方法去学习
随机数生成有两种方法，一种是主机上生成拷贝到设备上，另一种是直接主机上调用，在设备上生成：下面就是关于这两种方法的速度测试： int main(){ clock_t start,finish; int *d_data; int m = 1000; CUDA_CALL(cudaMalloc((void **)&d_data, m*sizeof(int))); int rand1[1000]; start = clock(); memset(ra
（1）比较：分支限界法和回朔法有相似之处，但是回朔法是搜索问题的所有解，采用深度优先搜索；而分支限界法是搜索问题的最优解，采用的是广度优先搜索；
上篇文章FF009的SQL_text有一处符号错误, 有学员发现, 已修正, 并奖励学员大红包一个.
一、deque概述 deque的使用语法： 总的来说：是一个双端队列 特点： 支持快速随机访问（支持索引取值） 在头尾插入/删除速度很快 deque是非常复杂的数据结构，由多个vector组成，迭代器
此外范围for其实质上就是通过迭代器来实现的，所以我们写完了迭代器就可以使用范围for来遍历数据了，代码如下：
sql server 每次在备份的时候都会把相关信息记录到msdb库下面的表里面，为了更直观的查看备份的情况，我们可以在grafana上配置相关图表进行展示。
已知二叉树，求二叉树中给定的两个节点的最近公共祖先。 最近公共祖先: 两节点v与w的最近公共祖先u，满足在树上最低(离根最 远)，且v,w两个节点都是u的子孙。 LeetCode 236. Lowest Common Ancestor of a Binary Tree
自然语言处理（Natural Language Processing，简称NLP），是为各类企业及开发者提供的用于文本分析及挖掘的核心工具，旨在帮助用户高效的处理文本，已经广泛应用在电商、文娱、司法、公安、金融、医疗、电力等行业客户的多项业务中，取得了良好的效果。
前言：在C++的STL（Standard Template Library）库中，vector容器无疑是最常用且功能强大的数据结构之一。它提供了动态数组的功能，允许我们在运行时动态地增加或减少元素。然而，随着我们对vector的深入使用，一些潜在的问题也逐渐浮现，其中最为常见和棘手的就是迭代器失效以及拷贝问题 (关于初始insert和erase的模拟实现在本篇末尾)
算法是程序的灵魂,而排序算法 是算法的入门经典,作者在此用python亲自实现了7种主流的排序算法,并做简短的说明. 排序算法 学习难度: 桶排序 < 冒泡排序 < 选择排序 < 插入排序 < 快速排
前言： docker部署的相同的业务，Host OS也是相同的版本，但是一段代码跑在E5-2630 v4和Gold 5118上，性能却相差很多。业务在在Gold 5118上，QPS下降到了E5-2630 v4的三分之一左右，而且CPU使用率更高。 Gold 5118是Products formerly Skylake系列，E5-2630 v4是Products formerly Broadwell 系列。按理说，Skylake是更新的架构，性能应该更好才对，然而实际表现却并非如此。 分析： 1,perf 在两台机器分别执行perf，发现在5118上，有些不同的地方，libgomp中出现了热点。 先用md5sum确认两个so是否出现了差异，结果是相同的。 因为libgomp被strip过，所以没有对应的symbol，perf只能拿到热点的IP：0xfc79。 使用#objdump -D得到disassembly code，如下
vector 学习时一定要学会查看文档：vector文档介绍，vector 在实际中非常的重要，在实际中我们熟悉常见的接口就可以，下面我们直接开始模拟实现，在模拟实现中我们实现的是常见的接口，并且会在实现中讲解它们的使用以及注意事项。
for(z=0; z<10000000; z++) 循环只是为了增加程序的运行时间，让我们体会算法的时间复杂度。 算法一：短除法 想法，采用短除法找出2个数的所有公约数，将这些公因子相乘，结果就是2个数的最大公约数。【找公因子，只能使用蛮力法】 #include<stdio.h> #include<time.h> void main() { int m=28,n=72; int i,f=1; int z; clock_t start,finish; double duration; start=
前言 由于一个同学问到我如何按照一个流程走好之后回到首页，我以前看到过4个解决方案，后来发现有做个记录和总结的必要，就写了这篇博文。（之前看小强也写过一篇，这里通过自身的分析完整的总结一下以下6种方案，并加上一个DEMO便于大家了解大体流程） 在android的用户交互中，按钮触发的意图（Intent）跳转会为你重新打开新的一个界面活动（Activity），对于之前的界面根据需求进行摧毁（Finish()）或则保留。 如果一个交互流程中，是从A开始，按照A - B - C - D - A这样的顺序进行
finish()官方解析:Call this when your activity is done and should be closed. The ActivityResult is propagated back to whoever launched you via onActivityResult().“当你打开的Activity已经执行完成并且需要被关闭的时候可以调用这个方法，当你按返回的时候，它将返回到当前Activity的发起者。” (不过这一段我不是很理解，我还是相信自己的实践吧。)
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
对象存储
云直播
