CSTL标准容器插入删除算法的复杂度(来源flyhorse).docxVIP

  • 6
  • 0
  • 约4.89千字
  • 约 8页
  • 2021-04-13 发布于天津
  • 举报

CSTL标准容器插入删除算法的复杂度(来源flyhorse).docx

标准容器插入删除算法的复杂度来源内部实现数组就是没有固定大小的数组直接翻译是向量的意思支持操作取首个元素返回一个取末尾最后一个元素的下一个存储空间的地址就是数组大小的意思清空判断是否为空很神奇的东东可以和数组一样操作举例定义了一个然后我们就可以用然后我们就可以用来直接访问中的第个元素和数组的下标一模一样从末尾插入或弹出插入元素的复杂度删除某个元素的复杂度可以用于数组大小不定且空间紧张的情况类似双端队列两头都支持进出支持和是的精简版栈只支持从末尾进出支持单端队列就是我们平时所说的队列一头进另一头出

C++ STL 标准容器插入删除算法的复杂度(来源 flyhorse ) /jenus1/archive/2008/03/29/2227691.aspx 1 vector 内部实现 : 数组 // 就是没有固定大小的数组, vector 直接翻 译是向量的意思 支持操作 : begin(), //取首个元素,返回一个 iterator end(), // 取末尾(最后一个元素的下一个存储空间的地址) size(), // 就是数组大小的意思 clear(), //清空 empty(), // 判断 vector 是否为空 [] // 很神奇的东东,可以和数组一样操作 //举例: vecto

文档评论(0)

1亿VIP精品文档

相关文档