STL之Vector、Set、栈、队列

这篇博客介绍了C++ STL中的四个重要组件:vector、set、栈和队列。详细讲解了vector的简介、常用操作及算法,set的基本概念、优势和操作,以及栈和队列在数据结构中的应用。博客旨在帮助初学者理解STL的这些基本容器的使用和原理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

       互联网行业的小白,写博客的目的是为了记录自己的学习过程、对自己学习中所犯的错误做一个总结。由于水平有限,博客中难免会有一些错误出现,有纰漏之处恳请各位大佬不吝赐教!

1 STL之vector

1.1 vector简介

vector是C++提供的一个容器,它是一个能够存放任意类型的动态数组,可以随时增加和压缩数据。

使用vector时需要注意以下几点:

  • 如果要表示的向量长度较长(需要为向量内部保存很多数),容易导致内存泄漏,而且效率会很低;
  • vector作为函数的参数或者返回值时,需要注意它的写法` double Distance(vector&a, vector&b) 其中的“&”绝对不能少``

1.2 vector常用操作

1. 引入头文件

#include <vector>

2. 创建向量

vector<int> vec;

3. 向量尾部插入元素

vec.push_back(item);

4. 向量尾部弹出元素

vec.pop_back();

5. 访问向量元素

  • 下标访问
for(int i = 0; i < vec.size(); i++) {
   
   
    cout << vec[i] << endl;
}
  • 迭代器访问
vector<int>::iterator it;
for(it = vec.begin(); it != vec.end(); it++) {
   
   
    cout << *it << endl;
}

6. 插入元素

vec.insert(vec.begin() + i, item);  //在向量的第i+1的位置插入元素item

7. 删除元素

vec.erase(vec.begin() + i);  //删除向量的第i+1个元素

8. 向量的大小

vec.size();

9. 其他

vec.front();  //返回向量的第一个元素
vec.back();   //返回向量的最后一个元素
vec.empty();  //检测向量是否为空
vec.clear();  //清空向量

1.3 vector常用算法

以下算法使用时都需要包含头文件

#include <algorithm>

1. 翻转元素

//将向量中的元素翻转,即逆序排列
reverse(vec.begin(), vec.end());        

2. 排序

//将元素以升序排列(由小到大)
sort(vec.begin(), vec.end());        
//定义排序比较函数
bool compare(const int &a, const int &b) {
   
   
    return a > b;
}
//将元素以降序排列(由大到小)
sort(vec.begin(), vec.end(), compare);        

3. 查找

//查找向量中的值为10的元素
find(vec.begin(), vec.end(), 10);        

4. 复制

//把vec向量中所有元素全部复制到vec_1向量中,从vec_1.begin() + 1 的位置开始复制,覆盖掉原有的元素
copy(vec.begin(), vec.end(), vec_1.begin() + 1);        

2 STL之set

2.1 Set简介

Set是STL中的一个容器

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值