map

最近在做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>访问记录： 更多 >