STL之vector的使用四(vector的查找、空、及其它技巧)

判断vector是否为空

在判断容器是否为空的时候,使用empty()来代替size()是否为了0的检查方式,因为empty更加高效时间复杂度是常数时间的,size()时间复杂度不是常数时间的。

原则:使用empty判断标准容器是否为空

vector中的查找

原则:尽量使用标准容器自带的算法代替公共算法。

但是vector中并没有多少自己的算法,倒是list中有remove ,remove_if,sort,reverse等算法。
find

find_if

使用交换技巧来修正过剩的容量

vector<int> v1;
//…初始化v1
//…删除v1中所有的元素

但是这个时候v1的内存容量并不是0,还是很大的一块内存没有释放,如果想清空

用v1.reserve(0);到不到目标,因为reserve只能扩大内存容量,并不能减小。

vector<int> v2;

v2.swap(v1);

这个时候就是真的将之内存容量降到最低了。

题外话:使用算法及其他技巧

原则:不要使用auto_ptr作为模板参数来建立容器,这会产生意想不到的陷阱,因为auto_ptr的拷贝有特殊的语义

原则:避免使用vector<bool>, 因为它不能当作标准容器来用

copy

find_if

for_each

原则:尽量使用区间成员函数代替它们的单元素参数兄弟成员函数

区间构造

区间删除

区间赋值

区间插入

原则:使得容器中元素的拷贝操作轻量而正确,拷贝是STL中容器的运行的基本方式,将元素加入到容器,必然保持一个拷贝,容器中的元素不再是原来的那个元素,所以如果将指针加入容器,必须在容器离开作用域以前删除指针所指的对象。

1 void fun()
2 {
3 vector<object*> v1;
4 ……//插入操作
5 for( vector<object*> :: iterator i = v1.begin(); i != v1.end(); ++i )
6 {
7 delete *i;
8 }
9 }

原则:注意对于 vector,任何插入删除操作都会引起迭代器失效。所以要小心。

原创文章,转载请注明: 转载自C/C++程序员之家

本文链接地址: STL之vector的使用四(vector的查找、空、及其它技巧)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值