![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
ʀᴇʟɪᴇʏ
这个作者很懒,什么都没留下…
展开
-
STL--vector
STL的去重函数,他的时间复杂度和手动去重(先排序,后去重)一样,都是nlog(n),但是他的原理和手动去重不一样,他是把重复的元素放到序列的末尾,序列的前k个数都是不重复的有效元素,所以输出的时候只需要输出有效长度就可以了。以上删除,插入操作复杂度都是log(n)的,因为vector下标是从0开始的,所以下标为i的数实际上就是第i+1个数。返回有序表中第一个小于等于x的数的位置,仅适用于降序序的有序表。返回有序表中第一个小于x的数的位置,仅适用于非升序的有序表。//返回向量的开始指针的位置。原创 2023-03-24 15:09:24 · 327 阅读 · 0 评论 -
C++ substr()函数
异常 :若pos的值超过了string的大小,则substr函数会抛出一个out_of_range异常;若pos+n的值超过了string的大小,则substr会调整n的值,只拷贝到string的末尾.返回值: string,包含s中从pos开始的len个字符的拷贝(pos的默认值是0,len的默认值是s.size() - pos,即不加参数会默认拷贝整个s)形式 : s.substr(pos, len)原创 2023-03-12 14:49:00 · 180 阅读 · 0 评论