所有的STL容器,都保存一个或默认,或由用户提供的allocator的实例,用来提供对象内存分配和构造的方法(除了std::array),这样的容器,被称作Allocator Aware Container。早期的STL,设计的尚不完善,各种实现之间不能相互兼容,这一点在侯捷的《STL源码剖析》中有
分类:
其他好文 时间:
2016-03-06 15:32:13
阅读次数:
179
BOOST_FOREACH能够方便的遍历STL容器. 仅仅须要头文件: #include <boost/foreach.hpp> 然后遍历容器vector/list/set/deque/stack/queue都是类似的: vector<int32_t> _v; BOOST_FOREACH(int32
分类:
其他好文 时间:
2016-02-29 19:35:30
阅读次数:
169
Introduction Qt库提供了一组基于模板的一般化的容器类。这些容器可以存储指定的类型的元素。例如,如果你需要一个可变大小的Qstring数组,可以用QVector<QString>.。 这些容器比STL容器更轻更安全更容易使用。如果你不熟悉STL或者更喜欢以Qt的方式做事,你可以用这些类取
分类:
其他好文 时间:
2016-02-01 20:59:38
阅读次数:
499
STL容器遍历时在循环体内删除元素最容易出错了,根本原因都是因为迭代器有效性问题,在此记下通用删除方法,该方法适用于所有容器:1 std::vector myvec;2 3 std::vector::iterator it = myvec.begin();4 while( it != myvec.e...
分类:
其他好文 时间:
2015-12-19 19:12:29
阅读次数:
129
STL中的内存与效率1. 使用reserve()函数提前设定容量大小,避免多次容量扩充操作导致效率低下。 关于STL容器,最令人称赞的特性之一就是是只要不超过它们的最大大小,它们就可以自动增长到足以容纳你放进去的数据。(要知道这个最大值,只要 调用名叫max_size的成员函数。)对于vector....
分类:
其他好文 时间:
2015-12-19 11:03:41
阅读次数:
172
直接看代码#include#include#include#include#include#include#include#define maxn 1000+10using namespace std;typedef vector Vec;void isLOOP(int *a){}int main(...
分类:
其他好文 时间:
2015-12-17 22:24:57
阅读次数:
204
STL容器(三)——对map排序对于map的排序问题,主要分为两部分:根据key排序;根据value排序。下面我们就分别说一下~1. 根据key进行排序map默认按照key进行升序排序 ,和输入的顺序无关。如果是int/double等数值型为key,那么就按照大小排列;如果是string类型,那么就...
分类:
编程语言 时间:
2015-12-07 20:50:32
阅读次数:
259
《C++标准程序库》笔记之二本篇博客笔记顺序大体按照《C++标准程序库(第1版)》各章节顺序编排。--------------------------------------------------------------------------------------------6. STL 容器...
分类:
编程语言 时间:
2015-12-04 00:45:00
阅读次数:
255
STL入门与简介
#include
#include //容器
#include//数组
#include //算法
using namespace std;
//实现一个类模板,专门实现打印的功能
template //类模板实现了方法
class myvectorprint
{
public:
void operator ()(const T &t)//重载,使用(),打印
{...
分类:
编程语言 时间:
2015-12-02 12:38:26
阅读次数:
301
C++hash map把查找2个数的过程转换为查找1个数借用STL容器 unordered_map 1 class Solution { 2 public: 3 /* 4 * @param numbers : An array of Integer 5 * @param ...
分类:
其他好文 时间:
2015-12-01 12:45:14
阅读次数:
103