读书笔记《C++ Primer》第五版——第九章 顺序容器

容器定义和初始化

主要形式有

形式 备注
C c Array要在C中指定固定大小
C c1(c2)
C c1=c2
c1和c2必须是相同类型,对于array还要相同大小
C c{a,b,c…}
C c={a,b,c…}
列表中元素类型要与C的元素类型相容,对于array,列表元素数目要小于等于array的大小
C c(b,e) 迭代器中C中元素相容,array不适用
注意 只有顺序容器(array除外)的构造函数才能接受大小参数
C seq(n) 构造函数为explicit,string不适用
C seq(n,t) seq包含n个初始值为t的元素

容器赋值运算

主要形式有

形式 备注
c1=c2 c1和c2必须具有相同的类型
c={a,b,c….} arrary不适用
swap(c1,c2)
c1.swap(c2)
swap比从c2向c1拷贝元素要快得多,且不会使指向容器的迭代器、引用、指针失效(array、string除外)
注意 assign不适用于关联容器和array
seq.assign(b,e) 迭代器b、e不能指向seq中的元素
seq.assign(il) il为初始化列表
seq.assign(n,t) n个值为t的元素

顺序容器添加元素

arrary不支持这些操作
forward_list有自己专有版本的insert和emplace
forward_list不支持push_back和emplace_back
vector和string不支持push_front和emplace_front
主要形式有

形式 备注
c.push_back(t)
c.emplace_back(args)
返回void
c.push_front(t)
c.emplace_front(args)
返回void
c.insert(p,t)
c.emplace(p,args)
返回新增元素的迭代器
c.insert(p,n,t)
c.insert(p,b,e)
c.insert(p,il)
返回新增第一个元素的迭代器;若n为0,返回p

顺序容器访问元素

at和下标操作只适用于string、vector、deque和array
主要形式有

形式 备注
c.back() c为空则行为未定义,forward_list不支持
c.front() c为空则行为未定义
c[n] 若n>=c.size(),行为未定义
c.at(n) 若下表越界,抛出out_of_range异常

forward_list中插入和删除元素的操作

形式 备注
lst.before_begin()
lst.cbefore_begin()
返回首元素前的迭代器,不可解引用
lst.insert_after(p,t)
lst.insert_after(p,n,t)
lst.insert_after(p,b,e)
lst.insert_after(p,il)
返回最后一个插入元素的迭代器,范围为空时行为未定义
emplace_after(p,args) 返回新增元素的迭代器,p为尾后迭代器时行为未定义
lst.erase_after(p)
lst.erase_after(b,e)
删除(p,end)或(b,e)区间,返回被删元素之后元素的迭代器,未删除时返回尾后迭代器。如果p指向尾元素或尾后迭代器,行为未定义

顺序容器resize操作

形式 备注
c.resize(n) n
c.resize(n,t) 任何新增元素都初始化为t

容器大小管理操作

形式 备注
c.shrink_to_fit() capacit减少为size相同大小(不保证)//C++11
c.capacity() 不重新分配内存时c可保存多少元素
c.reserve(n) 分配至少容纳n个元素的内存空间

string的其他方法

构造方法主要有:

string s(cp,n)
string s(s2,pos)
string s(s2,pos2,len2)

修改string的操作

函数 备注
s.insert(pos,args) pos为迭代器时分别返回第一个插入字符串的迭代器,为下表时返回s的引用
s.erase(pos,len)
s.assign(args)
s.append(args)
返回s的引用
s.replace(range,args) rang为下标和长度,或者一对s的迭代器,返回s的引用

注意args可以是str、str,pos,len、cp,len、cp、n,c、b,e、初始化列表

string搜索操作

s.find(args)、s.rfind(args)查找args整体出现位置
s.find_first_of(args)、s.find_last_of(args)、s.find_first_not_of(args)、s.find_last_not_of(args)查找args任一字符出现或不出现的位置

args可以为c,pos、s2,pos、cp,pos、cp,pos,n

s.compare的几种参数形式

s2 pos,n1,s2 pos,n1,s2,pos2,n2 cp pos1,n1,cp pos1,n1,cp,n2

stirng和数值之间的转换C++11

函数 备注
to_string(val)
stoi(s,p,b)
stol(s,p,b)
stoul(s,p,b)
stoll(s,p,b)
stoull(s,p,b)
size_t指针p保存s中第一个非数值字符的下标,p默认为0,基数b默认为10
stof(s,p)
stod(s,p)
stold(d,p)
ld指的是long double

容器适配器

A a
A a(type, C)
a.empty
a.size()
swap(a,b) a.swap(b) a和b必须有相同类型,包括底层容器也须相同

你可能感兴趣的:(C++)