【zz】VC STL vector

       STL vector 容器介绍

A Presentation of the STL Vector Container (By Nitron )

翻译 masterlee

介绍 std::vector ,并且讨论它在 STL 中的算法和条件函数 remove_if()  

Download Console Demo - 6.19 Kb

Download MFC Demo - 14.6 Kb    

介绍

这篇文章的目的是为了介绍 std::vector ,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在 remove_if() for_each() 中的使用。通过阅读这篇文章读者应该能够有效地使用 vector 容器,而且应该不会再去使用 C 类型的动态数组了。

Vector 总览

vector C++ 标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。 vector 之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说, vector 是一个能够存放任意类型的动态数组,能够增加和压缩数据。

为了可以使用 vector ,必须在你的头文件中包含下面的代码:

# include <vector>

 

vector 属于 std 命名域的,因此需要通过命名限定,如下完成你的代码:

using std::vector;

vector< int > vInts;

 

或者连在一起,使用全名:

std::vector< int > vInts;

 

建议使用全局的命名域方式:

using namespace std;

 

在后面的操作中全局的命名域方式会造成一些问题。 vector 容器提供了很多接口,在下面的表中列出 vector 的成员函数和操作。

Vector 成员函数

函数

表述

c.assign(beg,end)

c.assign(n,elem)

[beg; end) 区间中的数据赋值给 c

n elem 的拷贝赋值给 c

c.at(idx)

传回索引 idx 所指的数据,如果 idx 越界,抛出 out_of_range

c.back()

传回最后一个数据,不检查这个数据是否存在。

c.begin()

传回迭代器重的可一个数据。

c.capacity()

返回容器中数据个数。

c.clear()

移除容器中所有数据。

c.empty()

判断容器是否为空。

c.end()

指向迭代器中的最后一个数据地址。

c.erase(pos)

c.erase(beg,end)

删除 pos 位置的数据,传回下一个数据的位置。

删除 [beg,end) 区间的数据,传回下一个数据的位置

c.front()

传回地一个数据。

get_allocator

使用构造函数返回一个拷贝。

c.insert(pos,elem)

c.insert(pos,n,elem)

c.insert(pos,beg,end)

pos 位置插入一个 elem 拷贝,传回新数据位置。

pos 位置插入 n elem 数据。无返回值。

pos 位置插入在 [beg,end) 区间的数据。无返回值。

c.max_size()

返回容器中最大数据的数量。

c.pop_back()

删除最后一个数据。

c.push_back(elem)

在尾部加入一个数据。

c.rbegin()

传回一个逆向队列的第一个数据。

c.rend()

传回一个逆向队列的最后一个数据的下一个位置。

c.resize(num)

重新指定队列的长度。

c.reserve()

保留适当的容量。

c.size()

返回容器中实际数据的个数。

c1.swap(c2)

swap(c1,c2)

c1 c2 元素互换。

同上操作。

vector c

vector c1(c2)

vector c(n)

vector c(n, elem)

vector c(beg,end)

c.~ vector ()

创建一个空的 vector

复制一个 vector

创建一个 vector ,含有 n 个数据,数据均已缺省构造产生

创建一个含有 n elem 拷贝的 vector

创建一个以 [beg;end) 区间的 vector

销毁所有数据,释放内存。

 

Vector 操作

函数

描述

operator []

返回容器中指定位置的一个引用。



使用iterator

    vector<int>::iterator iter;
    for(iter = vInts.begin(); iter != vInts.end(); iter++);


更多:http://blog.csdn.net/masterlee/archive/2004/11/09/174129.aspx

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值