一.标准C++库字符串类std::string的用法
#include<string>
std::string s1;
std::string s3(s2);
std::string s2("this is a string");
begin 得到指向字符串开头的Iterator
end 得到指向字符串结尾的Iterator
rbegin 得到指向反向字符串开头的Iterator
rend 得到指向反向字符串结尾的Iterator
size 得到字符串的大小
length() 和size函数功能相同
max_size 字符串可能的最大大小
capacity 在不重新分配内存的情况下,字符串可能的大小
empty 判断是否为空
operator[] 取第几个元素,相当于数组
c_str 取得C风格的const char* 字符串
data 取得字符串内容地址
operator= 赋值操作符
reserve 预留空间
swap 交换函数
insert 插入字符
append 追加字符
push_back 追加字符
erase 删除字符串
clear 清空字符容器中所有内容
resize 重新分配空间
assign 和赋值操作符一样
replace 替代
copy 字符串到空间
find 查找,返回基于0的索引号
rfind 反向查找
find_first_of 查找包含子串中的任何字符,返回第一个位置
find_first_not_of 查找不包含子串中的任何字符,返回第一个位置
find_last_of 查找包含子串中的任何字符,返回最后一个位置
find_last_not_of 查找不包含子串中的任何字符,返回最后一个位置
substr(n1,len) 得到字符串从n1开始的长度为len的子串
比较字符串(支持所有的关系运算符)
compare 比较字符串
operator+ 字符串链接
operator+= += 操作符
operator== 判断是否相等
operator!= 判断是否不等于
operator< 判断是否小于
operator>> 从输入流中读入字符串
operator<< 字符串写入输出流
getline 从输入流中读入一行
二.
向量类模板std::vector成员函数:
#include<vector>
std::
vector
<type> name;
std::
vector
<type> name(size);
std::
vector
<type> name(size,value);
std::
vector
<type> name(my
vector
);
std::
vector
<type> name(first,last);
assign(first,last)
用迭代器
first,last
所指定的元素取代向量元素
assign(num,val)
用
val
的
num
份副本取代向量元素
at(n)
等价于
[]
运算符
,
返回向量中位置
n
的元素
front()
返回向量中第一个元素的引用
back()
返回向量中最后一个元素的引用
begin()
返回向量中第一个元素的迭代器
end()
返回向量中最后一个元素的迭代器
max_size()
返回向量的最大容量
(
向量所能容纳的最多元素个数
)
capacity()
返回向量当前所能容纳的最多元素个数
clear()
删除向量中所有元素
empty()
如果向量为空
,
返回真
erase(start,end)
删除迭代器
start end
所指定范围内的元素
erase(i)
删除迭代器
i
所指向的元素
insert(i,x)
把
x
插入到迭代器
i
所指定的位置
insert(i,n,x)
把
x
的
n
份副本插入到迭代器
i
所指定的位置
insert(i,start,end)
把迭代器
start
和
end
所指定的范围内的值插入到迭代器
i
所指定的位置
push_back(x)
把
x
插入到向量的尾部
pop_back()
删除向量中最后一个元素
rbegin()
返回一个反向迭代器
,
该迭代器指向的元素越过了向量中的最后一个元素
rend()
返回一个反向迭代器
,
该迭代器指向向量中第一个元素
reverse()
反转元素顺序
resize(n,x)
把向量的大小改为
n,
新元素的初值赋为
x
size()
返回向量的大小
swap(vectorref)
交换
2
个向量的内容
三.
双端队列类模板
std::deque
成员函数
:
#include<deque>
std::
deque
<type> name;
std::
deque
<type> name(size);
std::
deque
<type> name(size,value);
std::
deque
<type> name(my
deque
);
std::
deque
<type> name(first,last);
其成员函数大部分和
std::vector
相同
PS:
push_front(x)
把
x
放到双向队列的头部
pop_front()
把双向队列的第一个元素删除
四.
链表类模板
std::list
成员函数
:
#include<list>
std::
list
<type> name;
std::
list
<type> name(size);
std::
list
<type> name(size,value);
std::
list
<type> name(my
list
);
std::
list<
type> name(first,last);
其成员函数大部分和
std::vector
相同
PS:
push_front(x)
把
x
放到链表头部
pop_front()
把链表第一个元素删除
merge(listref)
把
listref
所引用的链表中的所有元素插入到链表中
remove(val)
从链表中删除所有值为
val
的元素
remove_if(pred)
删除链表中谓词
pred
为真的元素
(谓词即为元素存储和检索的描述,如std::less<>,std::greater<>那么就按降序/升序排列,你也可以定义自己的谓词)
sort()
根据默认的谓词对链表排序
sort(pred)
根据给定的谓词对链表排序
unique()
删除所有重复的元素
,
使链表中没有重复元素
unique(pred)
根据谓词
pred
删除所有重复的元素
,
使链表中没有重复元素
五.
容器适配器堆栈类std::stack成员函数:
#include<stack>
stack实现先进后出的操作
std::stack<type,container> name;
type为堆栈操作的数据类型
container为实现堆栈所用的容器类型,可以为std::vector,std::deque,std::list
例如
std::stack<int,std::list<int>> IntStack;
管理成员函数只有:empty(),size(),top(),push(),pop()
六.
容器适配器队列类std::queue成员函数:
#include<queue>
queue实现先进先出的操作
std::queue<type,container> name;
type为队列操作的数据类型
container为实现队列所用的容器类型,可以为std::vector,std::deque,std::list
管理成员函数只有
:empty(),size(),front(),back(),push(),pop()
七
.
关联式容器
:
集合类
std::set,
多重集合类
std::multiset,
映射类std::map,
多重映射类std::multimap,
位集合std::bitset
八.通用算法(对以上STL均适用)
#include<algorithm>
1
.非修正序列算法:
2
.修正序列算法:
3
.排序算法:
4
.数值算法:
九.迭代器(类似指针的功能,对容器的内容进行访问)
#include<iterator>
例如:
std::
vector
<int> IntVector;
std::
vector
<int>::iterator first=IntVector.begin();
//first
指向向量第一个元素,*first即为第一个元素的值
std::
vector
<int>::iterator last=IntVector.end();
//end
指向向量最后一个元素,*end即为最后一个元素的值