C++63

1601-1谢志丹2016-12-2

连续第63天总结

标题：标准模板库

关键词：容器，算法，迭达器

具体内容：

1.容器

包含，容纳同类元素的对象，主要用类模板实现

算法：由许多函数模板组成的集合

vector容器（向量）

vector<int>v1;

复制创建

vector<int>v2(v1);

创建十个元素的向量

vector<string>v1(10);

创建是个元素的向量且为1.5

vectoc<double>v1(10,1.5);

创建向量指针

vector<int> *pvec=new vector<int>(10,-5)

vector尾部，任意位置插入函数分别为push_back(),insert().尾部删除，

任意位置删除分别为pop_back(),erase().全删erase（v1.begin(),v1.end()）或v1.clear（）

vector 用下标访问元素vector<int>v1；v1[4]=10;//不可越界

还有一些vector向量大小函数见图1

2.迭达器基本操作见图2

vector<int>::iterator it;*it=5

begin()函数：返回迭达器指向第一个元素  

end（）函数：返回迭达器指向末端元素下一个（指向一个不存在的函数）

it=v1.begin（）/v1.end()

以迭达器为参数的插入删除函数见图3

通过迭达器进行插入与删除见图4