文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C++入门笔记之std::vector容器详解

2024-04-02 19:55

关注

前言

vector实质是C++的一个类,与数组很相似,但是vector的优势是可以动态扩展,不需要考虑其内存大小。

定义:

向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。

特性:

1.顺序序列

顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2.动态数组

支持对序列中的任意元素进行快速直接访问,甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删

除元素的操作。

3.能够感知内存分配器的(Allocator-aware)

容器使用一个内存分配器对象来动态地处理它的存储需求。

1. vector的构造函数原型:

    vector<T> data; //使用模板类,默认构造函数

    vector(data.begin(),data.end()); //将data的【begin(),end())区间中的元素拷贝给本身,注意是数学中的前闭后开 区间

    vector(n,elem); //将n个elem元素拷贝给本身

    vector(const vector &data); //拷贝构造


#include <iostream>
#include <vector>
 
using namespace std;
 
void fun_print_vector(std::vector<int>&data)
{
    //std::vector<int>::iterator it; //可以用auto代替。
    for(auto it_data = data.begin();it_data != data.end();it_data++){
        std::cout << *it_data << " " << std::endl;
    }
}
void fun_vector()
{
    vector<int> data1; //默认构造
    data1.push_back(1);
    data1.push_back(2);
    data1.push_back(3);
    fun_print_vector(data1); //打印:1 2 3 
 
    vector<int> data2(data1.begin(),data1.end()); //通过区间进行构造
    fun_print_vector(data2); //打印:1 2 3 
 
    vector<int> data3(4,1);//4个1构造
    fun_print_vector(data3); //打印:1 1 1 1 
 
    vector<int> data4(data3); //拷贝构造
    fun_print_vector(data4); //打印:1 1 1 1 
 
}

2. vector的赋值函数原型:

vector& operator=(cost vector &data); //重载操作符

vector& assign(beg,end); //将[ beg,ed )区间中的数据拷贝赋值给本身

vector& assign(n,elem); //将n个elem拷贝赋值给本身


#include <iostream>
#include <vector>
 
using namespace std;
 
void fun_print_vector(std::vector<int>&data)
{
    //std::vector<int>::iterator it; //可以用auto代替。
    for(auto it_data = data.begin();it_data != data.end();it_data++){
        std::cout << *it_data << " " << std::endl;
    }
}
void fun_vector()
{
    vector<int> data1;
    for(int i = 0;i < 6;i++){
        data1.push_back(i);
    }
    fun_print_vector(data1); //打印 0 1 2 3 4 5
 
    vector<int> data2;
    data2 = data1;
    fun_print_vector(data2); //打印 0 1 2 3 4 5
 
    vector<int> data3;
    data3.assign(data1.begin(),data1.end());
    fun_print_vector(data3); //打印 0 1 2 3 4 5
 
    vector<int> data4;
    data3.assign(3,6);
    fun_print_vector(data4); //打印 6 6 6
}

3. vector的容量和大小函数原型:

empty(); //判断容器是否为空

capacity(); //容器的容量    capacity一定会大于等于size

size(); //返回容器中元素的个数

resize(int num); //重新指定容器的长度为num,若容器变长,则以默认值填充新的位置;若容器变短,则末尾超出的元素被删除

resize(int num,elem); //重新指定容器的长度为num,若容器变长,则以elem数值填充新的位置;若容器变短,则末尾超出的元素被删除


#include <iostream>
#include <vector>
 
using namespace std;
 
void fun_print_vector(std::vector<int>&data)
{
    //std::vector<int>::iterator it; //可以用auto代替。
    for(auto it_data = data.begin();it_data != data.end();it_data++){
        std::cout << *it_data << " " << std::endl;
    }
}
void fun_vector()
{
    vector<int> data1;
    for(int i = 0;i < 6;i++){
        data1.push_back(i);
    }
    fun_print_vector(data1); //打印 0 1 2 3 4 5
 
    if(data1.empty() == true){
        std::cout << "该容器是空" << std::endl;
    }else{
        std::cout << "该容器不是空" << std::endl;
        std::cout << "data1.capacity:" << data1.capacity() << std::endl;
        std::cout << "data1.size:" << data1.size() << std::endl;
    }
    data1.resize(10); //填充默认值0
    fun_print_vector(data1); //打印 0 1 2 3 4 5 0 0 0 0
    data1.resize(13,8); //填充数值8
    fun_print_vector(data1); //打印 0 1 2 3 4 5 0 0 0 0 8 8 8
    data1.resize(4);
    fun_print_vector(data1); //打印 0 1 2 3
}

4. vector的插入和删除函数原型:

push_back(elem); //尾部插入元素elem

pop_back(); //删除最后一个元素

insert(const_iterator pos, elem); //迭代器指向位置pos插入元素elem

insert(const_iterator pos, int count,elem); //迭代器指向位置pos插入count个元素elem

erase(const_iterator pos); //删除迭代器指向的元素

erase(const_iterator start,const_iterator end); //删除迭代器start到end之间的元素

clear(); //删除容器中所有元素


#include <iostream>
#include <vector>
 
using namespace std;
 
void fun_print_vector(std::vector<int>&data)
{
    //std::vector<int>::iterator it; //可以用auto代替。
    for(auto it_data = data.begin();it_data != data.end();it_data++){
        std::cout << *it_data << " " << std::endl;
    }
}
void fun_vector()
{
    vector<int> data1;
    for(int i = 0;i < 6;i++){
        data1.push_back(i);
    }
    fun_print_vector(data1); //打印 0 1 2 3 4 5
    data1.pop_back(); //尾删
    fun_print_vector(data1); //打印 0 1 2 3 4
    data1.insert(data1.begin(),22); //迭代器位置插入一个22
    fun_print_vector(data1); //打印 22 0 1 2 3 4
    data1.insert(data1.begin(),3,7); //迭代器位置插入三个22
    fun_print_vector(data1); //打印 7 7 7 22 0 1 2 3 4
 
    data1.erase(data1.begin()); //迭代器位置删除
    fun_print_vector(data1); //打印 7 7 22 0 1 2 3 4
    data1.erase(data1.begin(),data1.end()); //迭代器位置 区间 删除
    fun_print_vector(data1); //打印 空
 
    data1.clear(); //清空容器
    fun_print_vector(data1); //打印 空
 
}

5. vector的存取操作函数原型:

at(int idx); //返回索引idx所指的数据

operator []; //返回索引idx所指的数据

front(); //返回容器的第一个数据元素

back(); //返回容器的最后一个数据元素


#include <iostream>
#include <vector>
 
using namespace std;
 
void fun_print_vector(std::vector<int>&data)
{
    //std::vector<int>::iterator it; //可以用auto代替。
    for(auto it_data = data.begin();it_data != data.end();it_data++){
        std::cout << *it_data << " " << std::endl;
    }
}
void fun_vector()
{
    vector<int> data1;
    for(int i = 0;i < 6;i++){
        data1.push_back(i);
    }
 
    //利用[]方式访问vector中的元素
    for(int j = 0;j<data1.size();j++){
        std::cout << data1[j] << " " << std::endl;
    }
    //利用at方式访问vector中的元素
    for(int j = 0;j<data1.size();j++){
        std::cout << data1.at(j) << " " << std::endl;
    }
 
    std::cout << "第一个元素是:" << data1.front() << std::endl;
    std::cout << "最后一个元素是:" << data1.back() << std::endl;
 
}

6. vector的呼唤容器函数原型:

swap(vec); //将vecy与本身 两个容器中的元素互换


#include <iostream>
#include <vector>
 
using namespace std;
 
void fun_print_vector(std::vector<int>&data)
{
    //std::vector<int>::iterator it; //可以用auto代替。
    for(auto it_data = data.begin();it_data != data.end();it_data++){
        std::cout << *it_data << " " << std::endl;
    }
}
void fun_vector()
{
    vector<int> data1;
    for(int i = 0;i < 6;i++){
        data1.push_back(i);
    }
    fun_print_vector(data1); //打印 0 1 2 3 4 5
 
    vector<int> data2;
    for(int i = 6;i > 0;i++){
        data2.push_back(i);
    }
    fun_print_vector(data2); //打印 6 5 4 3 2 1 
 
    data1.swap(data2);
    fun_print_vector(data1); //打印 6 5 4 3 2 1 
    fun_print_vector(data2); //打印 0 1 2 3 4 5 
 
}

总结

到此这篇关于C++入门笔记之std::vector容器的文章就介绍到这了,更多相关C++ std::vector容器内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯