《信息学奥赛课课通（C++）》第10单元 位运算及标准模板库.ppt

3. string 的常用函数 （1）length()和size() length()用来返回 string 的长度（字符个数），时间复杂度为O(1)。size()与 length()一样。 （2）clear() clear()用来清空 string 中的所有元素，时间复杂度为O (1)。 （3）substr() Substr(pos,len)返回从 pos 号位置开始、长度为 len 的子串，时间复杂度为O (n)。 （4）insert () 函数 insert ()有多种写法，时间复杂度都是O (n)。insert(pos,string)，表示在pos号位置插入字符串string。insert(it,it2,it3)，it为原字符串的欲插入位置，it2和it3为待插入字符串的首尾迭代器（左闭右开区间）。 （5）erase() erase()可以删除单个元素，也可以删除一个区间内的所有元素，时间复杂度均为O (n)。删除单个元素用erase(it)，it为要删除的元素的迭代器。删除一个区间内的所有元素可以用两种方法。erase(first，last)，first为区间的起始迭代器，last为区间的末尾迭代器的下一个地址，也就是左闭右开的区间［first,last)。erase(pos，length)，pos为需要删除的字符串起始位置，length为要删除的字符个数。 （6）f