C++学习笔记---STL简介
来源:互联网 发布:北邮复杂网络作业 编辑:程序博客网 时间:2024/06/11 03:54
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'的字符
阅读全文
0 0
- C++STL学习笔记
- C++STL学习笔记
- C++学习笔记---STL简介
- 【C/C++】STL学习笔记
- C++—STL学习笔记
- C++学习笔记26 STL基础简介
- C++学习笔记(三)STL简介(二)
- 学习STL -- STL 简介
- STL算法学习笔记。 from 《Professional C++》
- C++STL容器简介
- C++STL简介
- C++STL简介
- C++STL入门简介
- 【学习C++】标准C++中的STL容器类简介
- c++学习笔记(16.STL模板库简介)
- C++学习笔记(二)STL简介(一)
- c++学习笔记(十七):STL简介及vector
- boolan——c++学习笔记之STL简介
- 数据输出
- 人机对话这件事为什么难?| 清华x-lab人工智能研习社
- libview2010/libview2013安装破解
- solr高亮和权重
- IDEA类上有叉的解决方案
- C++学习笔记---STL简介
- vs2015编译apr-util
- GCC编译器中的-I -L -l 选项
- MongoDB在Windows系统下的安装和启动
- 《程序员的自我修养》学习笔记之温故而知新
- java.lang.UnsupportedClassVersionError
- 面试纪录- 2017.11.21
- 习题 5.17 两个乒乓球队进行比赛,各出3人。
- jquery中的选择器