c++常用数据结构

数组
在这里插入图片描述

静态数组
运行期间无法改变数组大小，由编译期间确定，C++中array即此类

int main ()
{
   
    array<int, 10> a = {
   0,1,2,3,4,5,6,7,8,9};
    a[0] = 22;
    cout<<a.at(0)<<endl;
    cout<<a.back()<<endl;

    return 0;
}

动态数组：C++中有两个，分别是vector和deque
vector
矢量，只能在末尾增删元素

数组大小增长策略：每次增加长度为原来1倍（有些编译器增加0.5倍）

这样可保证追加元素的平均时间复杂度为O(1)

int main ()
{
   
    vector<int> vv = {
   1,2,3,4};
    vv.push_back(12);// 在末尾添加元素
    vv.pop_back();// 在末尾删除元素
    vv.at(3);// 读取第三个元素
    vv[3];// 读写第三个元素
    vv.insert(vv.begin()+3, 12);// 将元素插到第三个位置上
    
    return 0;
}

priority_queue
优先队列，默认由 vector 实现，也可由 deque 实现。它保证顶部元素始终是最大值，可用于实现堆排序。

int main ()
{
   
    priority_queue<int> pp;
    pp.push(12);
    pp.push(10);
    pp.push(11);
    pp.top();// 读取顶部元素
    pp.pop();