OJ的自我修养：C++内置数据结构的应用

最新推荐文章于 2025-06-26 04:32:08 发布

原创

最新推荐文章于 2025-06-26 04:32:08 发布 · 619 阅读

6 ·

CC 4.0 BY-SA版权

该文章已生成可运行项目，

1. 内置基本数据结构

1.1 动态数组(vector)

#include<iostream>
#include<vector>

using namespace std;

int main()
{
  const unsigned int INIT_SIZE = 5;
  vector<int> vc(INIT_SIZE,0);//定义一个大小为5的vector，并初始化为0
  for(unsigned int i=0;i<vc.size();i++) vc[i] = i; //更新vc的值

  //C++11使用auto关键字遍历
  for(auto x:vc){
    cout<<x<<endl;
  }

  vc.clear();//清除所有的元素
  vc.push_back(666);//在尾部增加一个值
  cout<<vc.back()<<endl;//获取尾部的值
  vc.pop_back();//弹出尾部的值


  //使用迭代器进行遍历
  vector<int>::iterator it;
  for(it=vc.begin();it!=vc.end();it++){
    cout<<*it<<" ";
  }
  return 0;
}

1.2. 链表(list)

#include<iostream>
#include<list>

using namespace std;

// 在第m个元素后插入
void indexInsert(list<int> &l, int m, int num)
{
    auto iter = l.begin();
    for (int i = 0; i < m; i++) {
        iter++;
    }
    l.insert(iter, num);
}
// 删除第m个元素

本文章已经生成可运行项目