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'的字符