一.标准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 (cin,s) 从cin流中读入一行 //有改动
#include <cctype> //补充至c++ primer
isalnum(c) 如果c是字母或数字,返回ture;
isalpha(C) 如果c是字母,返回ture
iscntrl(c) 如果c是字符,返回ture
isdigit(c) 如果c不是空格,但可以打印,则为ture
islower(c) 如果c是小写字母,则为ture————————跟issuper(c)相对
isprint(c) 如果c是可以打印的字符,返回ture
ispunct(c) 如果c是标点符号,返回ture
isspace(c) 如果c是空白字符,则为ture
issupper(c) 如果c是大写字符,则为ture————————跟islower(c)相对
isxdigit(c) 如果c是16进制数,则为ture
tolower(c) 如果c是大写字母,则返回其小写字母的形式,否则直接返回c
toupper (c) 如果c是大写字母,则返回其小写字母的形式,否则直接返回c
二.向量类模板std::vector成员函数:
#include<vector>
std::vector<type> name;
std::vector<type>name(size);
std::vector<type>name(size,value);
std::vector<type>name(myvector);
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(mydeque);
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(mylist);
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
C++ STL 算法
1. 查找算法 (13) 为判断容器中是否包含某一个值提供
adjacent_find()
binary_search()
count()
count_if()
equal_range()
find()
find_end()
find_first_of()
find_if()
lower_bound()
upper_bound()
search()
search_n()
2. 排序(sorting)和通用(ordering)算法(14)
提供元素的排序策略。
其中stable算法保证相等元素的原来顺序不变。
inplace_merge()
merge()
nth_element()
partial_sort()
partial_sort_copy()
partition()
random_shuffle()
reverse()
reverse_copy()
rotate()
rotate_copy()
sort()
stable_sort()
stable_partition()
3. 删除和替换算法(15)
copy()
copy_backwards()
iter_swap()
remove()
remove_copy()
remove_if()
remove_copy_if()
replace()
replace_copy()
replace_if()
replace_copy_if()
swap()
swap_range()
unique()
unique_copy()
4. 排列组合算法(2)
提供计算给定集合按一定顺序的所有可能的排列组合。
next_permutation()
prev_permutation()
5. 算术算法(4)
accumulate()
partial_sum()
inner_product()
adjacent_difference()
6. 生成和异变算法(6)
fill()
fill_n()
for_each()
generate()
generate_n()
transform()
7. 关系算法(7)
equal()
includes()
lexicographical_compare()
max()
max_element()
min()
min_element()
mismatch()
8. 集合算法(4)
set_union() 合并2个集合
set_intersection() 取交集
set_difference() 取第一个集合减去第二个集合
set_symmetric_difference() 取只在一个集合中存在的元素集合
9. 堆算法(4)
make_heap()
pop_heap()
push_heap()
sort_heap()
操作符重载:
1. 赋值(=)、下标([])、调用(())和成员访问箭头(->)等操作符必须定义为成员,将这些操作符定义为非成员函数将在编译时标记为错误。
2. 像赋值一样,复合赋值操作符通常应定义为类的成员,与赋值不同的是,不一定非得这样做,如果定义非成员复合赋值操作符,不会出现编译错误。
3. 改变对象状态或与给定类型紧密联系的其他一些操作符,如自增、自减和解引用,通常就定义为类成员。
4. 对称的操作符,如算术操作符、相等操作符、关系操作符和位操作符,最好定义为普通非成员函数。