C++中vector的使用和模拟实现，如何高效处理长尾词查询？

本文共计1035个文字，预计阅读时间需要5分钟。

一、接口介绍

1.插入数据

cppvoid push_back(const T& x) // 在当前vector尾部插入x，如果容量不足则自动扩大一倍iterator insert(iterator pos, const T& x) // 在pos位置插入元素x，容量可能根据需要增加

2.容量

cppsize_t capacity() // 返回当前vector的容量

一、接口介绍

1、插入数据

void push_back(const T& x)

在当前vector尾部插入x,如果容量不够扩大二倍。

iterator insert(iterator pos, const T& x)

在POS位置插入元素x

2、容量相关

size_t capacity()

返回当前vector的容量（size+剩余容量）

size_t size()

返回当前vector的元素个数

void resize(size_t n, const T& val = T())

改变当前vector的size,如果n>size则大于部分初始值为val。