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'的字符
标准模板库,一般支持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'的字符