STL之vector简单使用

最新推荐文章于 2022-04-28 17:38:51 发布
最新推荐文章于 2022-04-28 17:38:51 发布
阅读量116 收藏 2
点赞数 1
分类专栏： 算法 STL 文章标签： c++ stl 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/soulandlove/article/details/119890209
版权
算法 同时被 2 个专栏收录
92 篇文章 0 订阅
订阅专栏
STL
1 篇文章 0 订阅
订阅专栏

一、概述

针对顺序表的一些常用操作，来简单介绍一下C++STL中的vector容器

二、基本操作

1. 创建

#include <cstdio>
#include <iostream>
#include <vector> //必须加入的头文件 
using namespace std;

int main()
{
    //创建一个vector容器 
    vector<int> v;
    
    return 0;
}

2. 查看大小

2.1 size()
#include <cstdio>
#include <iostream>
#include <vector>  
using namespace std;

int main()
{
    vector<int> v;
    
    int v_size = v.size();      //查看vector容器存储元素的数量 
    
    printf("%d",v_size);
    
    return 0;
}
2.2 判空：empty()
#include <cstdio>
#include <iostream>
#include <vector> 
using namespace std;

int main()
{
    vector<int> v; 
    
    //判空 
    if(v.empty())
        printf("vector为空\n");
    else
        printf("vector不为空\n");      
    
    return 0;
}

3. 增加元素

3.1 push_back( e(插入的元素) )
#include <cstdio>
#include <iostream>
#include <vector> 
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    //显示 
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    
    return 0;
}
3.2 insert(v.begin() + place(插入的位置，从0开始) , e(插入的元素) )
#include <cstdio>
#include <iostream>
#include <vector> 
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    //显示 
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    //插入元素
    //在头部插入 
    v.insert(v.begin(), 11);
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    //在中间插入
    v.insert(v.begin() + 4, 12);
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    
    return 0;
}

4. 删除元素

4.1 删除一个

(1) erase(v.begin() + place (删除元素的位置))

#include <cstdio>
#include <iostream>
#include <vector> 
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    //显示 
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    //删除一个元素
    v.erase(v.begin() + 4);
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    return 0;
}

(2) pop_back()：删除尾部元素

#include <cstdio>
#include <iostream>
#include <vector> 
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    //显示 
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    //删除尾部元素元素
    v.pop_back();
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    return 0;
}
4.2 删除部分元素：erase(v.begin() + from, v.begin() + to) 注意：这里的删除的区间是左闭右开的
#include <cstdio>
#include <iostream>
#include <vector> 
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    //显示 
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    //删除部分元素
    v.erase(v.begin() + 5, v.begin() + 10);
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    return 0;
}
4.3 删除全部元素：clear()
#include <cstdio>
#include <iostream>
#include <vector> 
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    //显示 
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    //删除全部元素
    v.clear();
    printf("%d\n",v.size());
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    return 0;
}

5.修改元素

5.1 直接修改
#include <cstdio>
#include <iostream>
#include <vector> 
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    //显示 
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    //修改元素
    v[0] = 11;
    v[v.size() / 2 - 1] = 12;
    v[v.size() - 1] = 13; 
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    return 0;
}

6. 查看元素

6.1 front()：查看第一个元素
#include <cstdio>
#include <iostream>
#include <vector> 
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    printf("%d\n", v.front());      //查看第一个元素
    
    return 0;
}
6.2 back()：查看最后一个元素
#include <cstdio>
#include <iostream>
#include <vector> 
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    printf("%d\n", v.back());       //查看最后一个元素
    
    return 0;
}
6.3 find()：查找指定值
#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>    //要使用find()方法必须加入这个头文件 
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    vector<int>::iterator it = find(v.begin(), v.end(), 5);     //若找到，返回该元素所在的迭代器位置，否则，返回v.end()
    
    if(it != v.end())
        printf("%d\n",*(it));   
    return 0;
}

当查找元素是结构体时

#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>
#include <algorithm>    //要使用find()方法必须加入这个头文件 
using namespace std;

struct student{
    char name[7];
    int age;
    
    bool operator == (const student &s)		//必须重写 == 运算符
    {
        return !strcmp(this->name, s.name);
    }
};

int main()
{
    vector<student> stus;
    
    for(int i = 1; i <= 2; i++)
    {
        student s;
        scanf("%s %d",s.name, &s.age);
        stus.push_back(s);
    }
    
    student s;
    scanf("%s",s.name);     
    
    vector<student>::iterator it = find(stus.begin(), stus.end(), s);
    
    if(it != stus.end())
        printf("有此人");
    else
        printf("无此人");  
    return 0;
}

7. 遍历

7.1 迭代器遍历
#include <cstdio>
#include <iostream>
#include <vector> 
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    vector<int>::iterator it;   //定义vector迭代器
    for(it = v.begin(); it != v.end(); it++)
        printf("%d ",*it);
        //若元素为结构体的话，则要采用这种形式：(*it).element
    
    return 0;
}

8. 排序

8.1 使用中的sort()函数
#include <cstdio>
#include <iostream>
#include <vector> 
#include <algorithm>	//必须加入的头文件
using namespace std;

typedef struct student{
    char name[4];
    int age;
}Student

bool compare(Student a, Student b)
{
    return a.age < b.age    //升序
    //return a.age > b.age  //降序
}
int main()
{
    vector<int> v;
    vector<Student> stus;
    
    for(int i = 1; i <= 10; i++)
    {
        v.push_back(i);
        Student s;
        s.age = i;
        stus.push_back(s);
    }
    
    //显示 
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    //降序排序
    sort(v.begin(), v.end(), greater<int>());
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n"); 
    
    //升序排序
    sort(v.begin(), v.end());               //或者 sort(v.begin(), v.end(), less<int>()) 
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    //结构体排序，需要定义一个compare函数
    sort(stus.begin(), stus.end(), compare);
    
    return 0;
}

9. 翻转

9.1 使用中的reverse()函数
#include <cstdio>
#include <iostream>
#include <vector> 
#include <algorithm>	//必须加入的头文件
using namespace std;

int main()
{
    vector<int> v;
    
    for(int i = 1; i <= 10; i++)
        v.push_back(i);         //向尾部添加元素
    
    //显示 
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n");
    
    //翻转
    reverse(v.begin(), v.end());
    for(int i = 0; i < v.size(); i++)
        printf("%d ",v[i]);
    printf("\n"); 
    
    return 0;
}

参考文章

  1. C++ STL容器总结之vector（超详细版）
  2. ❤ 挑战C站最强C++ STL标准库总结（内含大量示例）
灵魂旅者qaq
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++入门教程（16）Vector容器以及自定义排序
CV战士的日常
03-16 4708
vector是C++封装的一个类模板，可以存放任意类型数据的一种容器 从定义上可以看出其实vector是一个类模板 template <class _Tp, class _Allocator /* = allocator<_Tp> */> class _LIBCPP_TEMPLATE_VIS vector : private __vector_base<_Tp, _Allocator> { ... } 刚开始接触类模板可能不是很理解，但是顾名思义，
c++进阶学习笔记--iterator迭代器
sechsen的博客
02-18 513
iterator迭代器的使用以及失效
STL Vector使用
wowolook的专栏
11-29 1533
前一篇日志中，我们记述了利用面向对象中的多态性实现画圆和画方形的操作。今天把其中的涉及到的知识点vector作一个总结，以作记忆。 http://blog.163.com/zhoumhan_0351/blog/static/399542272010225104536463 一、vector的基本概念 vector是同一种类型的对象的集合，每个对象都
stl中vector的使用
m0_51354737的博客
03-03 118
stl中vector的使用 头文件： #include <vector> 三种构造方式 默认数组长度为0，动态增加： vector <int> v1; 申请固定长度： vector <int> v2(4); 申请固定长度(4)，同时规定每个位置的数值(5)： vector<int> v3(4,5); 常用函数（默认已申请vectorv) v.push_back(4); //将4压进v中 v.resize(10); //重
STL _vector用法总结
0110_
11-11 765
vector :一种动态数组，基本数组的类模板。 使用前需要加头文件 #include<vector> 包括所有基本数据类型，也可以使用vector类型 vector<vector<int>> a(10); vector 的赋值与遍历 类似基本数组赋值 vector<int> a={1, 2, 3}; for(int i = 0; i &...
STL vector
01-06
vector采用的数据结构很简单，为线性连续空间，它以两个迭代器start和finish分别指向配置得来的连续空间中目前已使用的范围，迭代器end_of_storage指向整块连续空间（含备用空间）的尾端。 为了降低空间配置时的速度...
深入浅析STL vector用法
12-31
本文关于stl vector用法的介绍非常详细，具体内容请看下文 介绍 这篇文章的目的是为了介绍std::vector，如何...vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能
SGI STL vector相关源码
05-24
- SGI STL设计时考虑了异常安全，例如在内存分配失败时，`vector`应该能够恢复到插入或删除操作前的状态，这通常通过使用临时对象和资源管理技术实现。 8. **拷贝语义**： - 深拷贝和浅拷贝是C++中的重要概念。`...
关于STL中vector容器的一些总结
01-01
vector作为STL提供的标准容器之一，是经常要使用的，有很重要的地位，并且使用起来也是灰常方便。vector又被称为向量，vector可以形象的描述为长度可以动态改变的数组，功能和数组较为相似。实际上更专业的描述为：...
C++STL学习?vector
12-22
这篇博客在简单介绍STL的情况下，会详细的来介绍vector的使用。 　STL共有六大组件： 　一。容器（Container）：是一种数据结构，如list，vector，deque，queue等，以模板类的方法提供，为了访问容器中的数据，...
vector<int>::iterator it
热门推荐
yyangzhenjie的博客
07-06 2万+
vector vect; vector::iterator  it = vect.begin();
C++容器--- 顺序性容器<Vector>
女王の专属领地
10-28 350
~
自制 学生管理系统（vector的用法）
君卿的博客
03-25 3964
#include<iostream> #include<cstdio> #include<stdlib.h> #include<vector> #include<algorithm> using namespace std; class Stu { public: string num; string sex; strin...
用面向对象的思想实现学生信息管理 vector c++ 封装性实验（+文件 STL）
zhaoshiwei66的博客
04-26 1782
请用面向对象的思想实现学生信息管理： 学生信息包括：学号、姓名、数学成绩、英语成绩，建立一个学生类Student。依次从文件调入学生信息以对象的形式存在vector中，按学号顺序依次存放。如果需要，请增加必要的其他类及异常处理及运算符重载。 1）根据学号查询学生的单科分和总分； 2）根据学号修改某科成绩； 3）按学号输出所有学生的成绩单（文件存放），含学号、姓名、数学成绩、英语成绩、总分、排名（能力足的同学实现） 4）输出有挂科学生的学号、姓名和对应的科目。
begin+4
xml1990的专栏
05-08 387
最近这几天很神奇，忙的要死，但对我个人有突破性的进展。 今天kai
unique(V.begin(),V.end())
weixin_34208283的博客
12-28 755
unique(V.begin(),V.end()) 重排容器算法：sort，unique unique 返回指向不重复区域之后一个位置的迭代器 ///删除vstr中重复的元素 void deleteTheComWords(vector<string> &vstr){ sort(vstr.begin(),vstr.end()); //返回指向不...
[STL]vector常见用法详解
AryCra_07的博客
01-17 1492
C++的STL容器——vector基本用法解析
STL中vector的使用及其模拟实现
weixin_45897952的博客
04-28 516
目录 1.vector对象的构造方式： 2.vector对象的三种遍历方式： 3.和容量相关联的使用： 1.有效元素的获取和空间大小的获取。 2.resize：将顺序表有效元素个数增加。 3.reserve：扩容 4.获取元素： 1.front和back 2.'[]'运算符重载 5.操作元素： 1.push_back和pop_back 2.insert: 3.clear()清空元素 4.erase删除某个位置的元素或者某个区间元素 5.交换两个对象 6.vector迭代器失效
C++ vector的使用方法
@fei
08-11 6783
C++ vector的使用方法和例子
不要用STL容器vector
最新发布
04-30
好的，如果不使用STL容器vector，可以使用C-style数组来替代。C-style数组是一种简单的固定大小的数组，可以存储单一数据类型的元素。下面是一个示例代码： ``` #include int main() { const int SIZE = 5; int...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值