学习目标: 容器嵌套容器,我们将所有的数据进行遍历输出 ...
一 Vector简要描述 vector是C 标准模版库STL提出的一种顺序存储结构,之所以称之为 容器 ,是因为vector是一个模板类,它允许我们重复利用已有的实现构造自己的特定类型下的数据结构。通过设置vector的参数允许我们制定容器汇总的元素的数据类型,可以将许多重复而乏味的工作简化。 众所周知,常用的数据结构有array 数组 list 链表 tree 树 stack 栈 heap 堆 ...
2014-04-03 15:44 0 4705 推荐指数:
学习目标: 容器嵌套容器,我们将所有的数据进行遍历输出 ...
一、STL的基本概念 STL(Standard Template Library)标准模板库大体上分为六大组件,分别为容器,算法,迭代器,仿函数,适配器和空间配置器,其中最重要的是容器,算法和迭代器,容器和算法之间通过迭代器无缝连接。 容器:各种数据结构,比如vector,list,deque ...
功能描述: 对vector容器的容量和大小操作 函数原型: empty(); //判断容器是否为空 capacity(); //容器的容量 size(); //返回容器中元素的个数 resize(int num); //重新指定容器的长度为num,若容器变长 ...
vector 容器 vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说:vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 使用vector容器之前 ...
一.概述 Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。 二.特点 1) 指定一块如同数组一样的连续存储,但空间可以动态扩展 ...
功能描述: 给vector容器进行赋值 函数原型: vector& operator=(const vector &vec);//重载等号操作符 assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身 assign(n ...
功能描述: 对vector容器进行插入、删除操作 函数原型: push_back(ele); //尾部插入元素ele pop_back(); //删除最后一个元素 insert(const_iterator pos, ele); //迭代器指向位置pos插入元素 ...
vector容器可以使用insert在特定的位置扩展新的元素,当且仅当新的vector大小超过当前vector容量时,会导致分配的存储空间自动重新分配。 容器采用数组作为底层存储,所以在vector末端以外的位置插入元素回导致容器将位置之后的元素重新定位到新位置,这样会导致比较 ...