备战蓝桥杯--数据结构及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容器的值遍历一遍
相关推荐
Cyanto27 分钟前
Spring注解IoC与JUnit整合实战
java·开发语言·spring·mybatis
写不出来就跑路34 分钟前
WebClient与HTTPInterface远程调用对比
java·开发语言·后端·spring·springboot
悠哉清闲1 小时前
C++ MediaCodec H264解码
开发语言·c++
张人玉1 小时前
c#中Random类、DateTime类、String类
开发语言·c#
Jinkxs1 小时前
JavaScript性能优化实战技术
开发语言·javascript·性能优化
thusloop1 小时前
380. O(1) 时间插入、删除和获取随机元素
数据结构·算法·leetcode
future14122 小时前
游戏开发日记
数据结构·学习·c#
ydm_ymz2 小时前
C语言初阶4-数组
c语言·开发语言
presenttttt3 小时前
用Python和OpenCV从零搭建一个完整的双目视觉系统(六 最终篇)
开发语言·python·opencv·计算机视觉
wjcurry3 小时前
完全和零一背包
数据结构·算法·leetcode