C++学习笔记---STL简介

STL：标准模板库
 标准模板库，一般支持C++的编译器都带了STL的支持。里面提供了大量的函数模板（通用算法）和类模板。
 一般用法：
 （1）头文件：STL的头文件都是不带.h后缀的. 例：#include <vector>
 （2）名字空间：STL使用名字空间std，因此可能需要使用using namespace std;或者using std :: vector
 
 向量vector用于实现数组的功能，相当于在数组的基础上封装了一些常用的功能，常用函数：
 push_back*********** 在尾部添加一个元素
 pop_back ************在尾部删除一个元素
 clear ******************清空所有元素
 at********************** 按索引访问某个位置的元素
 front *******************返回头元素
 back****************** 返回尾元素
 size ******************* 返回元素的个数
 capacity ***************返回当前容量
 resize****************** 改变容量的大小
 insert******************* 在中间插入元素
 erase ******************* 删除中间的元素 
 例：
vector <int>  arr(16);//capacity:16
arr.clear(); //size = 0
arr.push_back(1); //capacity:16,size:1
arr.push_back(2); //capacity:16,size:2
迭代器
vector<int>::iterator iter
 for(iter = arr,begin(); iter != arr.end(); iter ++)
 {
int & value = *iter;
printf("%d  ",value); 
 }
 
 list:封装了链表相关的功能
 push_back 在尾部添加一个元素
 pop_back 在尾部删除一个元素
 push_front 在头部添加一个元素
 pop_front 在头部删除一个元素
 clear 清空所有元素
 size 返回元素的个数
 front 返回头元素
 back 返回尾元素
 insert 在中间插入元素
 erase 删除中间的元素
 遍历：链表不能随机访问，只能按顺序链式访问，所以，只能用迭代器iterator
 list<T>::iterator, list内的迭代器
 list比vector更适合用插入删除操作
 list链表中插入/删除一个节点
 （1）遍历list，找到目标位置
 （2）调用insert/erase，插入/删除一个节点
 
 例：//删除值为3的节点
 for (list<int>::iterator iter = lst.begin(); iter != lst.end(); iter++)
 {
int &value = *iter;
if(value == 3)
{
lst.erase(iter);
break;
}
 }
 
 string:封装了字符串相关的工作，内部实现和vector类似，操作接口上增加了字符串的接口
 append 附加字符串
 clear 清空
 capacity 容量
 size 实际长度
 length 实际长度，等同于size函数
 at 按索引访问字符
 find 查找一个字符或字符串
 rfind 从后往前查找一个字符或一个子串
 find_first_of 查找匹配若干字符串中的一个字符
 find_first_not_of 查找不匹配若干字符串的一个字符
 find_last_of 从后往前查找，匹配若干字符中的一个字符
 find_last_not_of 从后往前查找，不匹配若干字符中的一个字符
 substr 取得一个子串
 insert 插入字符或子串
 replace 替换字符或子串
 resize 显示地设置string内部缓冲区的容量
 
 取得字符串内部的 char*
 例： string text("hello,world");
string char* p = text.c_str();
printf("str: %s\n",test.c_str());
string t1;
t1.append("someing else"); //附加一个字符
t1.append("abcde",5); //附加一个字符串，拷贝前5个字符
t1.append("abcde",1,3); //附加一个字符串，起点位置1，长度3
t1.append(2,'h'); //附加2个‘h'的字符