介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。Vect...
分类：
其他好文 时间：
2014-09-25 03:18:18
阅读次数：
382
手写邻接表很麻烦。。。。所以写了一个邻接表模板，方便用vector实现，使用时看看代码注释即可#include #include #include #include #define INF 99999999;#define max_point 1000000 ////定义总共的节点数目 using ...
分类：
其他好文 时间：
2014-09-24 21:39:57
阅读次数：
199
C++11支持移动语义。一：为什么需要移动语义和什么是移动语义我们先来看看C++11之前的复制过程。假设有下列代码：vector v1(1000000);//v1存放着100W个string,假设每个string长度为1000vector v2(v1);//使用v1初始化v2vector和strin...
分类：
编程语言 时间：
2014-09-24 19:39:38
阅读次数：
1895
C++ 安全并发访问容器元素
2014-9-24 flyfish
标准库STL的vector, deque, list等等不是线程安全的
例如
线程1正在使用迭代器（iterator）读vector
线程2正在对该vector进行插入操作，使vector重新分配内存，这样就造成线程1中的迭代器失效
STL的容器
多个线程读是安全的，在读的过程中，不能对容器有任何写入操作...
分类：
编程语言 时间：
2014-09-24 19:20:47
阅读次数：
380
STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法...
分类：
其他好文 时间：
2014-09-24 18:09:17
阅读次数：
237
开始 有时间 晚上bc比赛也去做了这题 数据很大 虽然也注意到了 但还是一直tle...一开始用set做 tle然后用vector做 tle才发现是应该先去求出gcd(x,y)这样可以减少很多遍历 1 #include 2 #include 3 #include 4 using namespa...
分类：
其他好文 时间：
2014-09-24 13:39:36
阅读次数：
212
UVA501 - Black Box(vector + lower_bound)
题目链接
题目大意：给你两种操作：Add num，将一个数加入黑盒子中，原本的黑盒子是空的。并且X = 0.Get
就是把X自增1，然后取出第X小的数。题目给的u序列的意思是在第Ui个数加入黑盒子后然后执行get操作。
解题思路：用vector来存放，这样能够实现随机取出第i小的数。然后用lowe...
分类：
其他好文 时间：
2014-09-24 11:44:46
阅读次数：
166
#include #include #include #include using namespace std;int main(int argc, const char *argv[]){ //声明一个空的容器 vector svec; svec.push_back("HeNan...
分类：
其他好文 时间：
2014-09-24 00:28:05
阅读次数：
353
首先，关于allocator戳旁边→维基百科-分配器(C++)这次我只用了其中的一部分API，来实现一个简易的vector容器，这个简易版vector实现了插入、删除、查找等简易功能，由于对右值的理解不足，所以这次并未实现关于右值的API。【MSDN-class allocator_base API...
分类：
其他好文 时间：
2014-09-24 00:27:55
阅读次数：
284
向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(ele...
分类：
其他好文 时间：
2014-09-24 00:23:15
阅读次数：
282
