备战蓝桥杯--数据结构及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使其x0---xn-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容器的值遍历一遍
相关推荐
星落梦生9 小时前
SpringAOP基础笔记(7)
java·开发语言
我不会插花弄玉9 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
曹牧11 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴11 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus12 小时前
C++ explicit 关键字工程实践
开发语言·c++
郝学胜-神的一滴13 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx14 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
wuyk55514 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
AIgorithmGEEK14 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
神明不懂浪漫15 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记