使用C++标准模版库(STL)中的Vector(向量)可以实现变长数组,实现二维数组,高维数组。下面给出代码实现。
#include
#include
using namespace std;
int main()
{
int len;
cin>>len;
vector array(len);//声明变长数组
for(int i=0;i
array[i]=i;
cout
r...
分类:
编程语言 时间:
2015-08-19 13:33:19
阅读次数:
140
vector容器是数组的一个泛化推广,不仅可以像数组那样进行元素的随机访问,还可以在容器的尾端插入新元素,实现了Random Access Container和Back Insertion Sequence概念。vector具有自动的内存管理功能,对于元素的插入和删除,能够动态调整占用的内存空间。创建vector对象有多种方式
(1) vector(constA&a=A())
创建一个空的vec...
分类:
其他好文 时间:
2015-08-12 11:40:31
阅读次数:
92
vector是STL中最常见的容器,它是一种顺序容器,支持随机访问。vector是一块连续分配的内存,从数据安排的角度来讲,和数组极其相似,不同的地方就是:数组是静态分配空间,一旦分配了空间的大小,就不可再改变了;而vector是动态分配空间,随着元素的不断插入,它会按照自身的一套机制不断扩充自身的容量。
vector的扩充机制:按照容器现在容量的一倍进行增长。vector容器分配的是...
分类:
其他好文 时间:
2015-08-11 10:07:42
阅读次数:
95
根据写博客开始总有一些事情的习惯,加鸡汤文,今天请原谅我记得。=============================================今天要写的内容是顺序型容器。首先,标准库定义了三种顺序容器类型:vector,list和deque(双端队列),这篇博客介绍的是vector容器。首...
分类:
编程语言 时间:
2015-08-08 19:40:26
阅读次数:
153
Vector容器提供了对元素的快速随机访问,但是付出的代价是在其任意位置插入和删除元素,比在容器尾部插入和删除的开销更大。与vector相比,list容器可以在任何位置快速插入和删除,但是付出的代价是元素的随机访问开销更大。
采用list的结构实现容器的基本操作与vector容器类似。list 容器与vector 容器有很多相同的接口,像 push_back()、insert()、end()、e...
分类:
其他好文 时间:
2015-07-26 17:25:29
阅读次数:
118
作为一个C语言程序猿来说,数组是非常重要的,也是必不可少的一种数据组织和存储方式。在C++中却很少使用数组。从根本说主要有以下几个方面:数据存储方式:(1)数组的内存地址是连续的,也就是说如果你要申请的内存地址必须是连在一起的。数组为每一个元素申请的空间大小相同的..
分类:
编程语言 时间:
2015-07-24 01:42:32
阅读次数:
166
pair
1. 概念:pair是 一种模版类型,每个pair 可以存储两个值,这两种值的类型无限制。也可以将自己写的struct类型的的对象放进去。
2. 用法:
pairp (1,2);
pair p1= make_pair(1,2);
3. 编写程序读入一系列string和int型数据,将每一组存储在一个pair对象中,然后将这些pair对象存储在vector容器并显示
#inclu...
分类:
其他好文 时间:
2015-07-19 13:32:15
阅读次数:
119
转自:http://www.cnblogs.com/allenlooplee/archive/2012/07/03/2574119.html在学习generate时候发现C++中的匿名函数,上面博文对C++中lambda做了很详细的介绍。生成随机数字 假设我们有一个vector容器,想用100...
分类:
其他好文 时间:
2015-07-15 16:56:35
阅读次数:
86
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。Vect...
分类:
其他好文 时间:
2015-07-12 20:11:14
阅读次数:
106
原理bit_vector容器具有vector容器一样的成员西数,常用于硬件端口的控制。区别于vector的一个重要特征是bit_vector更节省内存空间,一个元素只占用一个bit ,而不是一个字节。
bit_vector容器的每个元素是一个bit位值,取0或1,连续分配在以字为单位的字节块中,如图所示,13个bit分别为1011010100010,占用了一个字的内存空间。一个字为2个字节大小,共...
分类:
其他好文 时间:
2015-07-10 23:43:14
阅读次数:
260