备战蓝桥杯--数据结构及STL应用(基础)

今天轻松一点,讲一讲stl的基本操作吧!

首先,让我们一起创建一个vector容器吧!

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
struct cocoack{
int coco,ck;
}
void solve(){
    vector<cocoack> x;
    for(int i=0;i<5;i++){
    x.push_back({1,2});}

这样,我们就把x容器的5个位置塞了5个结构体。

其实我们也可以塞vector,就像这样:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
void solve(){
    vector<vector<int>> x;}

x就是一个容器,而它里面的元素是个装有int 类型的容器,或者可以把它看成二维数组。

其实我们也可以这么写:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
void solve(){
    vector<int> x[100];}

这样子,x就有100行,每行是vector容器。

创建好了,那我们初始化它吧!

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
void solve(){
    int n;
    cin>>n;
    vector<int> x(n,1);
    }

它的含义是:初始化x使其x[0]---x[n-1]都为1;

下面是初始化多个元素:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
void solve(){
    int n;
    cin>>n;
    vector<int> x{1,2,3,4,5};
    }

下面是用拷贝初始化(!!!两个vector类型必须相同)

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
void solve(){
    int n;
    cin>>n;
    vector<int> x{1,2,3,4,5};
    vector<int> y(x);
    }

接下来,我们介绍几个方法函数

|------------------------------|--------------------|
| ### c.front() | 返回第一个数据 |
| ### c.back() | 返回最后一个数据 |
| ### c.pop_back() | 删除最后一个数据 |
| ### c.push_back(element) | 在尾部加一个数据 |
| ### c.size() | 返回数据个数(unsigned) |
| ### c.clear() | 清除元素个数 |
| ### c.resize(n,v) | 改变数组大小为n并赋v,默认赋0 |
| ### c.insert(n,x) | 像任意迭代器n插入x |
| ### c.erase(first,last) | 删除[first,last)的元素 |
| ### c.begin() | 返回首元素地址 |
| ### c.end() | 返回最后元素的后一个位置地址 |
| ### c.empty() | 判断是否为空,为空返回真 |

下面让我们了解一下访问方式:

cpp 复制代码
void solve(){
    int n;
    cin>>n;
    vector<int> x(n,1);
    for(int i=0;i<n;i++){
        cout<<x[i]<<endl;}}//直接按数组的访问方式来

其实还有另一个访问方式:

cpp 复制代码
void solve(){
    int n;
    cin>>n;
    vector<int> x(n,1);
    for(auto i:x) cout<<i<<" ";}//这里的i相当于x[i],把x容器的值遍历一遍
相关推荐
感哥11 小时前
C++ 面向对象
c++
沐怡旸13 小时前
【底层机制】std::shared_ptr解决的痛点?是什么?如何实现?如何正确用?
c++·面试
感哥19 小时前
C++ STL 常用算法
c++
saltymilk1 天前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥1 天前
C++ lambda 匿名函数
c++
沐怡旸1 天前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥2 天前
C++ 内存管理
c++
博笙困了2 天前
AcWing学习——双指针算法
c++·算法
感哥2 天前
C++ 指针和引用
c++
感哥2 天前
C++ 多态
c++