重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
string s
定义
创新互联建站公司2013年成立,是专业互联网技术服务公司,拥有项目做网站、网站建设网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元城东做网站,已为上家服务,为城东各地企业和个人服务,联系电话:028-86922220
s.length() / s.size()
字符串长度
s.insert(pos,s2)
$ pos $ 位置插入 $ s2 $
s.erase(a,b)
从 $ s $ 的下标 $ a $ 开始删除 $ b $ 个元素
s.push_back(x)
尾部插入元素 $ x $
s.find(s2,pos)
在 $ s $ 的下标 $ pos $ 起查找 $ s2 $ 第一次出现的位置
s.substr(pos,n)
返回从 $ s $ 的下标 $ pos $ 起的 $ n $ 个字符
s.replace(pos,n,s2)
$ s $ 的下标 $ pos $ 起的 $ n $ 个字符换成 $ s2 $ 的内容
vector
定义
v[100]
随机访问
v.push_back()
向尾部压入元素
v.pop_back()
删除尾部元素
v.size()
内部元素个数
v.empty()
判断是否为空
v.insert()
任意位置插入元素
v.erase()
任意位置删除元素
v.front()
访问第一个元素
v.back()
访问最后一个元素
v.begin()
迭代器,指向初始元素
v.end()
迭代器,指向尾部元素之后
v.clear()
清空内部元素,但不会释放空间
queue
定义
q.push()
压入队尾
q.front()
查询队首
q.pop()
弹出队首
q.size()
队列内部元素个数
q.empty()
判断是否为空
stack
定义
s.empty()
如果栈空则返回真
s.push()
压入栈顶
s.top()
查询栈顶
s.pop()
弹出栈顶
s.size()
栈内部元素个数
set
定义
st.insert(x)
将 $ x $ 插入如 set 容器 $ st $ 中
st.begin()
返回 set 容器第一个元素的迭代器
st.end()
返回一个指向当前 set 末尾元素的下一位置的迭代器.
st.find(x)
返回给定值值得定位器,如果没找到则返回end()
。
st.clear()
删除 set 容器中的所有的元素
st.empty()
判断 set 容器是否为空
st.size()
返回当前 set 容器中的元素个数
st.rbegin()
返回的值和end()
相同(反向迭代器)
st.rend()
返回的值和begin()
相同
st.max_size()
返回 set 容器可能包含的元素最大个数
st.erase(x)
删除 set 中对应值为 $ x $ 的迭代器
st.erase(x,y)
删除 set 中对应值为 $ x-y $ 的迭代器
inset(first,second)
将定位器 $ first $ 到 $ second $ 之间的元素插入到 set 中
为何 map 和 set 的插入删除效率比用其他序列容器高?
因为对于关联容器来说,不需要做内存拷贝和内存移动。
set 容器内所有元素都是以节点的方式来存储,其节点结构和链表差不多,指向父节点和子节点。
为何每次 insert 之后,以前保存的 iterator 不会失效?
iterator这里就相当于指向节点的指针,内存没有变,指向内存的指针不会失效呢(当然被删除的那个元素本身已经失效了)。
当数据元素增多时,set 的插入和搜索速度变化如何?
如果你知道 log2 的关系你应该就彻底了解这个答案。在 set 中查找是使用二分查找,也就是说,如果有 16 个元素,最多需要比较 4 次就能找到结果,有 32 个元素,最多比较 5 次。那么有 个呢?最多比较的次数为 log,最多为 14 次,如果是 个元素呢?最多不过 15 次。