c++学习之vector容器

最新推荐文章于 2023-05-15 14:17:57 发布
最新推荐文章于 2023-05-15 14:17:57 发布
阅读量1.1k 收藏 4
点赞数 3
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42097108/article/details/109141450
版权

一、vector基本概念

功能：vector数据结构和数组非常相似，也称单端数组。
vector与普通数组区别：不同之处在于数组是静态空间，而vector可以动态扩展
动态扩展：空间不够，寻找一个更大的空间，将原有数据拷贝到新空间，释放原空间

在这里插入图片描述
vector容器的迭代器是支持随机访问的迭代器

二、vector构造函数

函数原型

vector< int>v; //采用模板实现类实现，默认构造函数
vector < int>v1（v.begin(),v.end()） //将v[begin(),end()]区间的元素拷贝
vector < int>v3（n，elem）//构造函数将n个elem拷贝
vector < int>v4（const vector &vec）；//拷贝构造函数

代码示例

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

void printk(vector<int> &v)
{
    for(vector<int>::iterator i = v.begin(); i != v.end(); i++)
    {
        cout<< (*i)<< " ";
    }
    cout << endl;
}
//vector容器的构造函数
void test1()
{
    //1.默认构造，无参构造
    vector<int>v1;  
    for(int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    printk(v1);
       for(int i = 0; i < 20; i++)
    {
        v1.push_back(i);
    }
    printk(v1);

    //2.区间构造
    vector<int>v2(v1.begin(),v1.end());
    printk(v2);
    
    //3.n个数据构造
    vector< int>v3(10,100);
    printk(v3);

    //4.拷贝构造
    vector< int>v4(v3);
     printk(v4);
}
int main()
{ 
    test1();
    return 0;
}

结果输出
在这里插入图片描述

三、vector的赋值操作

函数原型

vector& opertor =（const vector &vec); //重载运算符操作函数
assign（begin，end）； 区间赋值
assign（n,elem）;//将n个elem拷贝

代码示例

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

void printk(vector<int> &v)
{
    for(vector<int>::iterator i = v.begin(); i != v.end(); i++)
    {
        cout<< (*i)<< " ";
    }
    cout << endl;
}
//vector容器的构造函数
void test1()
{
    //1.默认构造，无参构造
    vector<int>v1;  
    for(int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    printk(v1);
    //2.运算符重载赋值
    vector<int>v2;
    v2 = v1;
    printk(v2);

    //3.区间赋值
    vector<int>v3;
    v3.assign(v2.begin(),v2.end());
    printk(v3);
    
    //4.n个元素赋值
    vector<int>v4;
    v4.assign(10,100);
    printk(v4);


}
int main()
{ 
    test1();
    return 0;
}

结果输出
在这里插入图片描述

四、vector容量和大小

函数原型：

empty(); //判断容器是否为空
capacity(); //容器的容量
size（）； //返回容器中元素的个数
resize（int num）； //重新指定容器的长度num，若容器变长，则以默认值填充，若容器变短，则末尾超出容器长度的元素被删除
resize（int num， elem）;//重新指定容器的长度num，elem为填充值

代码示例

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

void printk(vector<int> &v)
{
    for(vector<int>::iterator i = v.begin(); i != v.end(); i++)
    {
        cout<< (*i)<< " ";
    }
    cout << endl;
}
//vector容器的构造函数
void test1()
{
    //1.默认构造，无参构造
    vector<int>v1;  
    for(int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    printk(v1);
  
    if(v1.empty())
    {
        cout<< "v1 为空" << endl;
    }
    else
    {
        cout<< "v1 不为空"<< endl;
    }
    
    cout<< v1.size() <<endl;
    v1.resize(15);
    printk(v1);
  
    v1.resize(5);
    printk(v1);
  
    v1.resize(15,10);
    printk(v1);
  
 


}
int main()
{ 
    test1();
    return 0;
}

输出结果

在这里插入图片描述

五、vector插入和删除

函数原型：

push_back(ele); //尾插
pop_back(); //尾删
insert（const_iterator pos,ele）； //迭代器指向位置pos插入ele
insert(const_iterator pos,int cout,ele); //迭代器指向位置pos插入count个元素ele
erase（const_iterator pos）; //删除迭代器指向的元素
erase(const_iterator start,const_iterator end); //区间删除
clear（）； //清空

代码示例

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

void printk(vector<int> &v)
{
    for(vector<int>::iterator i = v.begin(); i != v.end(); i++)
    {
        cout<< (*i)<< " ";
    }
    cout << endl;
}
//vector容器的构造函数
void test1()
{
    //默认构造，无参构造
    vector<int>v1;  
    for(int i = 0; i < 10; i++)
    {
        //1。尾插
        v1.push_back(i);
    }
    printk(v1);
    
    //2.尾删
    v1.pop_back();
    v1.pop_back();
    v1.pop_back();
    printk(v1);

    //3.向容器指定位置插入元素
    v1.insert(v1.begin(), 10);         //第0
    v1.insert(v1.begin()+1, 100);      //第1
    v1.insert(v1.begin()+2, 1000);     //第2
    v1.insert(v1.begin()+3, 10000);    //第3
    printk(v1);

    //4.向指定位置插入n个elem
    v1.insert(v1.begin(), 5,10);    
    printk(v1);
    
    //5.擦除
    v1.erase(v1.begin());   
    printk(v1);
    
    //6.区间擦除
    v1.erase(v1.begin()+5,v1.end()-2);   
    printk(v1);

    //7.清空
    v1.erase(v1.begin(),v1.end());  //法1
    v1.clear();                     //法2
    printk(v1);  

}
int main()
{ 
    test1();
    return 0;
}

结果输出
在这里插入图片描述

六、vector的数据存取

函数原型

at[int idx]; //返回索引idx所指向的数据
operator[]; //返回索引idx所指向的数据
front（）； //返回容器中第一个数据元素
back（）； //返回容器中最后一个数据元素

代码示例

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

void printk(vector<int> &v)
{
    for(vector<int>::iterator i = v.begin(); i != v.end(); i++)
    {
        cout<< (*i)<< " ";
    }
    cout << endl;
}
//vector容器的构造函数
void test1()
{
    //默认构造，无参构造
    vector<int>v1;  
    for(int i = 0; i < 10; i++)
    {
        //1.尾插
        v1.push_back(i);
    }
    printk(v1);
    
    //采用at(i)去访问容器元素
    for(int i =0; i< v1.size(); i++)
    {
        cout<< v1.at(i)<<" ";
    }
    cout << endl; 
    //采用[]去访问容器元素
      for(int i =0; i< v1.size(); i++)
    {
        cout<< v1[i]<<" ";
    }
    cout << endl;
    
    //输出容器首部和尾部
    cout<< v1.front()<< endl;
    cout<< v1.back()<< endl;

}
int main()
{ 
    test1();
    return 0;
}

输出结果
在这里插入图片描述

七、vector互换容器

功能描述：实现两个容器的互换，并且可以利用容器互换进行内存收缩
函数原型

swap（vec）； //将vec与本身的元素进行互换

代码示例

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

 printk(vector<int> &v)
{
    for(vector<int>::iterator i = v.begin(); i != v.end(); i++)
    {
        cout<< (*i)<< " ";
    }
    cout << endl;
}
//vector容器的构造函数
void test1()
{
    //默认构造，无参构造
    vector<int>v1;  
    for(int i = 0; i < 10; i++)
    {
        //1.尾插
        v1.push_back(i);
    }
    printk(v1);

    vector<int>v2;  
    for(int i = 9; i >= 0; i--)
    {
        //1.尾插
        v2.push_back(i);
    }
    printk(v2);

    //容器互换
    cout<<"容器交换"<<endl;
    v1.swap(v2);
    printk(v1);
    printk(v2); 
}
//利用容器交换进行内存收缩
int main()
{ 
    test1();
    return 0;
}

结果输出
在这里插入图片描述
利用容器互换进行内存收缩

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

void printk(vector<int> &v)
{
    for(vector<int>::iterator i = v.begin(); i != v.end(); i++)
    {
        cout<< (*i)<< " ";
    }
    cout << endl;
}
//利用容器互换进行内存收缩
void test2()
{
     //默认构造，无参构造
    vector<int>v1;  
    for(int i = 0; i < 10000; i++)
    {
        //1.尾插
        v1.push_back(i);
    }
   // printk(v1);

    cout<< "容器的容量为 " <<v1.capacity() <<endl;
    cout<< "容器的实际存储为 " <<v1.size() <<endl;

    v1.resize(3);  //重新修改容器大小
    cout<< "容器的容量为 " <<v1.capacity() <<endl;
    cout<< "容器的实际存储为 " <<v1.size() <<endl;
}
//利用容器交换进行内存收缩
int main()
{ 
    test2();
    return 0;
}

结果输出
在这里插入图片描述
由上面输出可以看出来，最开始申请存储10000个数据，系统给容器分配的容量为16384，而当我重新设置容器大小为3后，系统分配的容量还是16384，这就造成了内存浪费。

解决办法
在这里插入图片描述

vector< int>(v).swap(v); //分两部分
① vector< int>(v)
是一个匿名对象，就是利用拷贝构造函数创建一个新的对象，没有名称，按照v这个容器的实际空间，初始化这个匿名对象，所以一开始，这个匿名对象的大小就是3，容量也是3。
②.swap（v）；
调用swap（）；进行容器的交换，就是把匿名对象和v进行交换
交换后，系统会将匿名对象的内存空间回收

代码示例

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

void printk(vector<int> &v)
{
    for(vector<int>::iterator i = v.begin(); i != v.end(); i++)
    {
        cout<< (*i)<< " ";
    }
    cout << endl;
}
//利用容器互换进行内存收缩
void test2()
{
     //默认构造，无参构造
    vector<int>v1;  
    for(int i = 0; i < 10000; i++)
    {
        //1.尾插
        v1.push_back(i);
    }
   // printk(v1);

    cout<< "容器的容量为 " <<v1.capacity() <<endl;
    cout<< "容器的实际存储为 " <<v1.size() <<endl;

    v1.resize(3);  //重新修改容器大小
    cout<< "容器的容量为 " <<v1.capacity() <<endl;
    cout<< "容器的实际存储为 " <<v1.size() <<endl;
    
    vector<int>(v1).swap(v1);
    cout<< "容器的容量为 " <<v1.capacity() <<endl;
    cout<< "容器的实际存储为 " <<v1.size() <<endl;

}
int main()
{ 
    test2();
    return 0;
}

输出结果
在这里插入图片描述

八、vector预留空间

功能描述：因为vector容器可以进行动态扩内存，而且为了满足我们要插入的数据，可能不知一次的进行动态扩存，因此，为了减少动态扩存的次数，可以使用该功能。
函数原型：

reserve（int len）；//容器预留len个元素长度，预留位置不初始化，元素不可访问

代码示例（不预留空间，改变次数）

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

void printk(vector<int> &v)
{
    for(vector<int>::iterator i = v.begin(); i != v.end(); i++)
    {
        cout<< (*i)<< " ";
    }
    cout << endl;
}
//利用容器互换进行内存收缩
void test2()
{
    vector<int>v1;  
    int *p = NULL;  //定义一个指针指向当前容器的首地址
    int num = 0;     //改变次数
    for(int i = 0; i < 100000; i++)    //测试插入100000个数，会动态分配多大的内存
    {
        v1.push_back(i);
         if(p != &v1[0]) 
        {
            p = &v1[0];
            num++;
        }
    }
    cout<< "num = "<< num <<endl;     
}
int main()
{ 
    test2();
    return 0;
}

输出结果为18次
在这里插入图片描述
代码示例（预留空间）

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

void printk(vector<int> &v)
{
    for(vector<int>::iterator i = v.begin(); i != v.end(); i++)
    {
        cout<< (*i)<< " ";
    }
    cout << endl;
}
//利用容器互换进行内存收缩
void test2()
{
    vector<int>v1;  
    //预留空间
    v1.reserve(100000);

    int *p = NULL;  //定义一个指针指向当前容器的首地址
    int num = 0;     //改变次数
    for(int i = 0; i < 100000; i++)    //测试插入100000个数，会动态分配多大的内存
    {
        v1.push_back(i);
         if(p != &v1[0]) 
        {
            p = &v1[0];
            num++;
        }
    }
    cout<< "num = "<< num <<endl;     
}
int main()
{ 
    test2();
    return 0;
}

输出结果为一次
在这里插入图片描述
预留空间就是让系统事先知道我们需要存放多少数据，然后一次性为我们分配内存空间

<(￣︶￣)Okay.
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++中的vector容器对象学习笔记
12-26
C++中数组很坑，有没有类似Python中list的数据类型呢？类似的就是vector！ vector 是同一种类型的对象的集合 ，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元素相关的内存。 ...
c++中vector的赋值方法
热门推荐
每天都要有进步鸭！
06-16 4万+
常用的两种赋值方式：1. 给定vector大小：#include &lt;iostream&gt; #include &lt;vector&gt; int main() { std::vector&lt;double&gt;x(6); std::vector&lt;double&gt;y(6); for (int i = 0; i &lt; 6; i++) { x[i] = i; ...
vector的几种初始化及赋值方式
kuanyew的博客
05-14 1万+
vector的几种初始化及赋值方式1.不带参数的构造函数初始化2.带参数的构造函数初始化3.通过数组地址初始化4.通过同类型的vector初始化5.通过insert函数进行初始化6.通过copy函数赋值 1.不带参数的构造函数初始化 初始化一个size为0的vector： vector<int> abc; 2.带参数的构造函数初始化 初始化size，指定大小，但不设置初始值(初始值默认为0)： vector<int> abc(10); //初始化了10个默认值为0的元素 初
vector赋值方法总结
weixin_41521681的博客
11-19 1万+
大致有一下几种方法实现用于把一个vector赋值给另一个vector： 方法1： vector<int > v1(v2);//声明 方法2：使用swap进行赋值： vector<int > v1();v1.swap(v2);//将v2赋值给v1，此时v2变成了v1 方法3：使用函数assign进行赋值： vector<int > v1;//声明v1 v1.a...
c++的vector赋值方法汇总
Leckun的专栏
10-10 1万+
#include #include using namespace std; void main() { vectorivec1(10,42); //内置方法，初始化的内容为10个42 vectorivec2(10); vector::size_type ix=0; for(ix;ix
C++ vector容器-43-vector构造函数和赋值操作
Anthony_tester的博客
07-26 5973
在C++中常用的string的API都学习完了，这篇开始学习vector容器。vector有点类似数组，但是一个最懂扩容和支持尾部插入和删除的类似数组的容器。vector数据结构和数组非常相似，也称为单端数组，不同之处在于数组是静态空间，而vector可以动态扩容。 数组一旦创建了，就不可以改变，所以叫静态。也就是不可以给数组扩容，只能新建一个更大容量的数组。动态扩容不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。 1.vector构造函数 构造函数原型： .
C++中vector容器使用详细说明
09-01
在c++中，vector是一个十分有用的容器，下面通过本文给大家介绍C++中vector容器使用详细说明,需要的朋友可以参考下
C++实现STL容器之Vector
最新发布
04-08
C++实现STL容器之Vector
C++中vector容器的用法
01-21
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout&...
STL中vector的几种初始化方式
YULIU_的博客
05-29 1万+
无参构造函数初始化 vector&lt;char&gt; VT; 有参数的构造函数初始化 //初始化size,但每个元素值为默认值 vector&lt;int&gt; abc(10); //初始化了10个默认值为0的元素 //初始化size,并且设置初始值 vector&lt;int&gt; cde(10，1); //初始化了10个值为1的元素 通过数组地址初始化 c...
C++ 学习之vector容器基本赋值
阿乐的博客
10-19 7508
1、功能： vector数据结构和数组非常相似，也称为单端数组 2、vector与普通数组区别： 不同之处在于数组是静态空间，而vector可以动态扩展 3、动态扩展： 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 4、vector容器的两种赋值操作（构造函数和 =） #include<iostream> #include<string> #include"myarray.hpp" #include<vector> #
学习C++之STL：vector的赋值操作
星辰大海的博客
03-26 2万+
vector有3种赋值操作，各自的函数原型如下： vector& operator=(const vector& vec);//重载等号操作符 assign(beg,end);//将[beg,end)区间中的数据拷贝赋值给本身 assign(n,elem);//将n个elem拷贝赋值给本身 下面通过代码来演示这三种方法： #include <iostream> #in...
C++知识点4——vector与string简述
Master Cui的博客
05-26 2843
string 使用string类必须包含头文件#include<string> string对象的初始化 1.默认初始化 string s1; 2.拷贝初始化 string s4=s1; string s5="qwer"; 3.直接初始化 string s3("qwer"); string s5="qwer"; string s6(10,'c'); 上述代码的运行结果 void stringinit() { string s1; str...
vector赋值操作
嵌入式
07-03 9521
vector赋值操作 功能描述： 给vector容器进行赋值 函数原型： vector& operator=(const vector &vec);//重载等号操作符 assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。 assign(n, elem); //将n个elem拷贝赋值给本身。 测试代码...
C++/C--vector初始化与赋值【转载】
Jensen Lee的博客
04-25 3656
1. 一维情况 （1）不带参数的构造函数初始化 //初始化一个size为0的vector vector<int> a; （2）带参数的构造函数初始化 //初始化size,但每个元素值为默认值 vector<int> a(10); //初始化了10个默认值为0的元素 //初始化size,并且设置初始值 vector<int> b(10，1); //初...
Vector原理及其用法
weixin_30924087的博客
08-08 537
一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 二、容器特性1.顺序序列顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。2.动态数组支持对序列中的任意元素进行快速直接访问，甚...
【C++】Vector和String详解
m0_53889456的博客
05-15 3875
vector和string详解，爆肝万字文只为说明白vector和sting的暧昧关系，以及vector与list之间的分分合合，看完保证你会爱上我！文章涉及容器模拟实现、迭代器失效、深浅拷贝、写时拷贝等多个知识点。
关于C++的vector用法的总结
Alexon Xu的博客
05-24 1万+
标准库类型的vector表示对象的集合，其中所有的对象都有相同的类型；集合中每一个对象都有一个与其对应的索引，索引用于访问对象。使用时必须包含： #include&amp;lt;vector&amp;gt; using std::vector; 1、定义和初始化vector对象 vector&amp;lt;string&amp;gt; svec;//默认初始化，svec不包含任何元素 //事实上，最常见的方式是先定义一...
c++ vector容器
07-27
- *2* [C++ STL之vector容器](https://blog.csdn.net/qq947467490/article/details/130365086)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

<(￣︶￣)Okay.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值