最近在做data mining的作业Apriori算法的实现是用到STL的知识,因为之前并未系统地用过STL库,所以在写程序时,遇到了很多问题,今天总结下,以便以后对STL有更好的使用

程序中主要用到两种数据结构:vector,map

一,vector介绍
<1>简单地说,vector是一个能够存放任意类型的动态数组,能够增加和删除数据。
<2>定义方法:vector<string> myvector;
<3>插入记录:
1,push_back(const T&);注意push_back()的参数是引用类型的,刚开始我以为在vector中插入数据只是插入一条记录的引用,并未复制该记录的实际值,后来才知道不是这样

的,vector重新为T开辟了一段内存空间,至于为什么参数是引用类型,我也不太清楚。最常用
2,myvector[2] = “mystring”;利用[]插入一条记录。
3,iterator insert(iterator pos,const T& x)  //没怎么用过
void insert(iterator pos,InputIterator f, InputIterator l)
void insert(iterator pos, size_type n, const T& x)
<4>访问记录: 更多 >