算法笔记第六章 C++STL

容器的end()方法，返回一个迭代器，需要注意：这个迭代器不指向实际的元素，而是表示末端元素的下一个元素，这个迭代器起一个哨兵的作用，表示已经处理完所有的元素。
1.vector
[ ] 迭代器vector::iterator it; it就是一个迭代器，可将其赋值为vi.begin（）；是指针
[ ] push_back()在vector后加一个元素
[ ] pop_back()在vector最后删除一个元素
[ ] size()返回vector的元素个数
[ ] clear()清除vector中的所有元素
[ ] insert()在vector某个位置添加一个元素，可以是区间
[ ] erase()在vector某个位置删除一个元素，可以是区间
2.set
自动递增，去除重复数据。
只能使用迭代器访问
[ ] insert()在set中添加一个元素，自动升序去重。
[ ] find()返回set中某个值的迭代器
[ ] size()返回set的元素个数
[ ] clear()清除set中的所有元素
[ ] erase()在set某个位置删除一个元素，可以是区间
3.string
[ ] insert()在字符串某个位置插入字符串。
[ ] find()返回字符串中子串第一次出现的位置
[ ] substr(pos,len)返回字符串从pos开始的长度为len的字符串
[ ] clear()清除字符串中的所有元素
[ ] erase()在字符串某个位置删除一个元素，可以是区间
[ ] length()或者size()都是返回字符串的长度
[ ] string::npos是-1或是4294967295
[ ] repalace()把某个区间的字符