存档

文章标签 ‘vector’

STL笔记之vector

2014年6月20日 没有评论

vector是初次了解STL接触最多的一个容器,是一种很方便的数组替代品,不需要显示指定容量大小,其内部可以根据需要进行自动扩容操作。也正因为这个特性,每次扩容的时候都会伴随着“配置新空间 / 移动旧数据 / 释放旧空间”的操作,因此是有一定的时间成本的,当然vector提供了reserve接口,如果能够对元素个数有一个大概的了解,那么可以一开始就分配合适的空间。vector的内存空间是连续的,因此对插入元素的操作而言,在vector尾部插入才是合适的选择。
1. _Vector_base 基类[......]

继续阅读

HDU 1880 魔咒词典

2011年4月3日 没有评论

做这些题,主要是复习STL。我用map写的,结果超内存了,非常郁闷。思路是这样的:用两个map,一个存咒语-意思,另一个存意思-咒语。于是我只用一个map,存咒语-意思,只有一个的话,value就要自己找了,没规律,只能暴力搜索,超时。
传送:http://acm.hdu.edu.cn/showproblem.php?pid=1880
后来,我还是用两个map,提交语言改为G++,结果就AC了。另外,自己试着用两个vector,然后快排,然后二分搜索,也行;不过还是必须G++,否则MLE。两个程[......]

继续阅读

分类: HDOJ解题报告 标签: , , , , ,

STL vector示例代码

2010年9月10日 1 条评论

STL vector示例代码:
fonrt()用于返回第一个元素,back()用于返回最后一个元素。当迭代器容量不够时,会翻倍先前的容量。
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <iterator>
using namespace std;

int main()
{
vector&l[......]

继续阅读

分类: STL编程 标签: ,