C++ Vector 动态数组

来源:互联网 发布:三国你妹呀 源码 编辑:程序博客网 时间:2024/06/10 15:22
Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。Constructors构造函数Operators对vector进行赋值或比较assign()对Vector中的元素赋值at()返回指定位置的元素back()返回最末一个元素begin()返回第一个元素的迭代器capacity()返回vector所能容纳的元素数量(在不重新分配内存的情况下)clear()清空所有元素empty()判断Vector是否为空(返回true时为空)end()返回最末元素的迭代器(译注:实指向最末元素的下一个位置)erase()删除指定元素front()返回第一个元素get_allocator()返回vector的内存分配器insert()插入元素到Vector中max_size()返回Vector所能容纳元素的最大数量(上限)pop_back()移除最后一个元素push_back()在Vector最后添加一个元素rbegin()返回Vector尾部的逆迭代器rend()返回Vector起始的逆迭代器reserve()设置Vector最小的元素容纳数量resize()改变Vector元素数量的大小size()返回Vector元素数量的大小swap()交换两个Vector

在 C++ STL 许多 容器类的东西 都不需声明大小  只需定义即可

 

0 0
原创粉丝点击