vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include<vector>以包含所需要的类文件vector 还有一定要加 ...
分类：
编程语言 时间：
2016-11-19 12:02:06
阅读次数：
290
点：Point类 Point、Point2i、Point_<int>等价 Point2f、Point_<float>等价 用法： 颜色：Scalar类 Scalar(b,g,r,alpha); 第四个参数不需要时可以不写 Scalar类的源头是Scalar_类，我们常用的Scalar其实就是Scal ...
分类：
其他好文 时间：
2016-11-07 22:14:16
阅读次数：
232
vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。 vector类常用的函数如下所示： 1.构造函数 ve ...
分类：
其他好文 时间：
2016-10-03 23:42:28
阅读次数：
451
C++内置了数组的类型，在使用数组的时候，必须指定数组的长度，一旦配置了就不能改变了，通常我们的做法是：尽量配置一个大的空间，以免不够用，这样做的缺点是比较浪费空间，预估空间不当会引起很多不便。STL...
分类：
其他好文 时间：
2016-08-25 21:31:37
阅读次数：
226
相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。也就是说，对于任何位置的元素插入或删除，list永远是常数时间。 常用函数 (1) 构造函数 list<Elem> c ...
分类：
其他好文 时间：
2016-08-17 15:35:30
阅读次数：
243
STL入门 STL的组成 六大组件 容器container 算法algorithm 迭代器iterator 仿函数function object 适配器adaptors 空间配制器allocator 产生一个vector容器，并打印 产生一个array容器，并打印 ...
分类：
其他好文 时间：
2016-08-06 23:33:46
阅读次数：
235
在开发一个简单图书管理系统时，想用vector容器代替链表或数组储存系统运行时的数据。系统关闭时将容器写入本地文件，重新运行系统时将文件数据读入vector容器。 实践期间遇到些许问题。 成功将vector写入文件，再以流是否到达eof()为终止条件进行读取时。末尾的数据会重复读取。样例如下。 会得 ...
分类：
其他好文 时间：
2016-07-20 21:18:55
阅读次数：
189
今天写leetcode的 Two Sum这题一开始使用vector容器，然后使用algorithm里的find函数进行查找，如下： 发现会时间超时。后来改成用map通过了 通过比较这两者，发现差异在find的函数使用 map底层是红黑树实现的，因此它的find函数时间复杂度：O(logn) 而alg ...
分类：
其他好文 时间：
2016-07-19 16:59:01
阅读次数：
157
程序代码如下，主要结合了运算符重载的特点进行数组类的设计。实现了数组的插入，复制等功能，通过这个程序对vector容器有了一定的了解。 ...
分类：
编程语言 时间：
2016-07-09 10:33:48
阅读次数：
146
迭代器是C++标准库中的重要组件，特别是在容器内部，没有迭代器，容器也就无所谓存在了。 例如：vector容器简而言之就是3个迭代器 start finish 以及end_of_storage vector的任何操作都离不开这3个迭代器。。 接下来，总结一下C++ 中的迭代器的操作。 C++的迭代器 ...
分类：
编程语言 时间：
2016-07-01 22:43:00
阅读次数：
199
