C++之vector

最新推荐文章于 2025-07-16 15:38:34 发布
原创 最新推荐文章于 2025-07-16 15:38:34 发布 · 198 阅读 · 0 ·
CC 4.0 BY-SA版权
SY
文章标签：

#c++ #数据库 #算法

C++之vector

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

#include <iostream>
#include<vector>

using namespace std;

void printVector(vector<int>&v)
{
    for(vector<int>::iterator it = v.begin();it != v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}
//vector<T> v;//采用模板实现类实现，默认构造函数
//vector(v.begin(), v.end());//将v[begin0),end0)区间中的元素拷贝给本身
//vector(n, elem);//构造函数将n个elem拷贝给本身
//vector(const vector &vec);//拷贝构造函数。

void test1()
{
    vector<int> v1;//默认构造 无参构造

    for(int i=0;i<10;i++)
    {
        v1.push_back(i);
    }

    vector<int> v2(v1.begin(),v1.end());
    printVector(v2);

    vector<int> v3(3,100);
    printVector(v3);

    vector<int> v4(v3);//名称就是首地址
    printVector(v4);
}

int main()
{
    test1();
    cout << "Hello World!" << endl;
    return 0;
}

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include<vector>

using namespace std;

void printVector(vector<int>&v)
{
    for(vector<int>::iterator it = v.begin();it != v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}

//vector& operator=(const vector &vec); //重载等号操作符
//assign(beg，end);//将[beg,end)区间中的数据拷贝赋值给本身
//assign(n, elem);//将n个elem拷贝赋值给本身


void test1()
{
    vector<int> v1;//默认构造 无参构造

    for(int i=0;i<10;i++)
    {
        v1.push_back(i);
    }
    printVector(v1);

    vector<int> v2;
    v2 = v1;
    printVector(v2);

    vector<int>v3;
    v3.assign(v1.begin(),v1.end());
    printVector(v3);

    vector<int> v4;
    v4.assign(3,100);
    printVector(v4);

}

int main()
{
    test1();
    cout << "Hello World!" << endl;
    return 0;
}

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include<vector>

using namespace std;

void printVector(vector<int>&v)
{
    for(vector<int>::iterator it = v.begin();it != v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}

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


void test1()
{
    vector<int> v1;//默认构造 无参构造

    for(int i=0;i<10;i++)
    {
        v1.push_back(i);
    }
    printVector(v1);

    if(v1.empty())
    {
        cout<<"v1为空"<<endl;
    }
    else
    {
        cout<<"v1不为空"<<endl;
        cout<<"v1的容量为："<<v1.capacity()<<endl;
        cout<<"v1的大小为："<<v1.size()<<endl;
    }

    //重新指定大小
    v1.resize(15,100);//利用重载版本，可以指定默认填充值，参数2
    printVector(v1);//如果重新指定的比原来长了，默认用0填充新的位置

    v1.resize(5);
    printVector(v1); //如果重新指定的比原来短了，超出部分会删除掉
}

int main()
{
    test1();
    cout << "Hello World!" << endl;
    return 0;
}

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include<vector>

using namespace std;

void printVector(vector<int>&v)
{
    for(vector<int>::iterator it = v.begin();it != v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}

//push back(ele);//尾部插入元素ele
//pop back();//删除最后一个元素
//insert(const iterator pos, ele);//迭代器指向位置pos插入元素ele
//insert(const_iterator pos，int count,ele); //迭代器指向位置pos插入count个元素ele
//erase(const iterator pos);//删除迭代器指向的元素
//erase(const_iterator start，const iterator end);//删除选代器从start到end之间的元素
//clear();//删除容器中所有元素



void test1()
{
    vector<int> v1;//默认构造 无参构造
    v1.push_back(10);
    v1.push_back(20);
    v1.push_back(30);
    v1.push_back(40);
    v1.push_back(50);
    printVector(v1);

    //尾删
    v1.pop_back();
    printVector(v1);

    //插入 第一个参数是迭代器
    v1.insert(v1.begin(),100);
    printVector(v1);

    v1.insert(v1.begin(),2,100);
    printVector(v1);

    //删除 参数也是迭代器
    v1.erase(v1.begin());
    printVector(v1);

    v1.erase(v1.begin(),v1.end());//v1.clear();
    printVector(v1);
}

int main()
{
    test1();
    cout << "Hello World!" << endl;
    return 0;
}

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include<vector>

using namespace std;

void printVector(vector<int>&v)
{
    for(vector<int>::iterator it = v.begin();it != v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}

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




void test1()
{
    vector<int> v1;//默认构造 无参构造
    for(int i=0;i<10;i++)
    {
        v1.push_back(i);
    }
    printVector(v1);

    //利用门方式访问数组中元素
    for(int i = 0;i<v1.size();i++)
    {
        cout<<v1[i]<<" ";
    }
    cout<<endl;

    //利用at方式访问元素
    for(int i = 0;i<v1.size();i++)
    {
        cout<<v1.at(i)<<" ";
    }
    cout<<endl;

    //获取第一个元素
    cout<<"第一个元素为:"<<v1.front()<<endl;
    //获取最后一个元素
     cout<<"最后一个元素为"<<v1.back()<<endl;
}

int main()
{
    test1();
    cout << "Hello World!" << endl;
    return 0;
}

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include<vector>

using namespace std;

void printVector(vector<int>&v)
{
    for(vector<int>::iterator it = v.begin();it != v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}


void test1()
{
    cout<<"交换前"<<endl;
    vector<int> v1;//默认构造 无参构造
    for(int i=0;i<10;i++)
    {
        v1.push_back(i);
    }
    printVector(v1);

    vector<int> v2;//默认构造 无参构造
    for(int i=10;i>0;i--)
    {
        v2.push_back(i);
    }
    printVector(v2);

    cout<<"交换后"<<endl;
    v1.swap(v2);
    printVector(v1);
    printVector(v2);
}

void test2()
{
    vector<int> v3;
    for(int i=0;i<1000;i++)
    {
        v3.push_back(i);
    }
    cout<<"v3的容量为"<<v3.capacity()<<endl;
    cout<<"v3的大小为"<<v3.size()<<endl;

    //重新指定大小
    v3.resize(10);
    cout<<"v3的容量为"<<v3.capacity()<<endl;
    cout<<"v3的大小为"<<v3.size()<<endl;

    //巧用swap收缩内存
    vector<int>(v3).swap(v3);
    cout<<"v3的容量为"<<v3.capacity()<<endl;
    cout<<"v3的大小为"<<v3.size()<<endl;
}
int main()
{
    test2();
    cout << "Hello World!" << endl;
    return 0;
}

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include<vector>

using namespace std;

void printVector(vector<int>&v)
{
    for(vector<int>::iterator it = v.begin();it != v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}


void test1()
{
    vector<int> v1;//默认构造 无参构造
    v1.reserve(100000);
    int *p=NULL;
    int num = 0;//统计开辟次数
    for(int i=0;i<100000;i++)
    {
        v1.push_back(i);

        if(p!=&v1[0])
        {
            p=&v1[0];
            num++;
        }
    }
    cout<<"num="<<num<< endl;


}


int main()
{
    test1();
    cout << "Hello World!" << endl;
    return 0;
}

在这里插入图片描述

C++之vector容器初学(二)——插入和删除
digitalkee的博客
06-27 1436
插入操作： 理论知识 ²vector.insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。 ²vector.insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。 ²vector.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值 简单案例 vector<int> vecA; vector<int> vecB; v...
C++STL的vector中front(),back(),begin(),end()的用法
热门推荐
寒泉
02-16 4万+
front()返回的的确是第一个元素的引用。 但是你定义的b并不是一个引用，操作b不会对a中的元素造成影响。 若定义 int &amp;amp;amp;amp;b=a.front(); 则对b的操作会影响a中第一个元素。 ...
C++ vector 容器浅析
qq_45131570的博客
11-10 1198
C++ vector 容器浅析 文章目录C++ vector 容器浅析一、什么是vector？二、二、容器特性三、三、基本函数实现实例2.clear()清除容器中所有数据3.排序 一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 二、二、容器特性 1.顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问
C++:Vector
最新发布
2401_88251472的博客
07-16 1659
vector本质是类模板，可以存储任何类型数据。与数组不同的是数组需要声明的时候加上数据类型，而vector是通过·模板参量设定类型的<>中为模板参数，其中class Alloc=allocator<T>是内存池template<class T,//元素类型class Allocator =std::allocator<T>//内存分配器接口说明。
C++ Vectors
weixin_43638873的博客
06-06 817
然而，与数组不同，一个vector的大小是可以动态增加的。vector的迭代器的作用被用于指向某一个元素的地址，类似于指针。类型参数T指出了vector的类型，它可以是任何的原始数据类型，比如int、char、float。在这个例子中，5是vector的大小，而12则是vector中的值。我们使用push_back( )方法，将一个元素添加到了vector的末尾。这意味着，每当我们需要时，我们都可以在执行程序期间改变vector的大小。由于vector的大小能够动态增加，因此我们在这里不指定其大小。
C++vector容器用法详解
天道酬勤
04-01 4237
vector 是封装动态数组的顺序容器，连续存储数据，所以我们不仅可以通过迭代器访问存储在 vector 容器中的数据，还能用指向 vector 容器中的数据的常规指针访问数据。这意味着指向 vector 容器中的数据的指针能传递给任何期待指向数组元素的指针的函数。
C++之vector深度剖析
aaaaauaan的博客
11-03 3533
C++之vector深度剖析1.vector的介绍及使用1.1 vector的介绍1.2 vector的使用1.2.1 vector的定义1.2.2 vector iterator 的使用1.2.3 vector 空间增长问题1.2.3 vector 增删查改1.2.4 vector 迭代器失效问题2.vector深度剖析及模拟实现 1.vector的介绍及使用 1.1 vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可
C++之vector迭代器失效详解
weixin_66400112的博客
04-22 1197
因此迭代器失效，实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器， 程序可能会崩溃)。erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，理论上讲迭代 器不应该会失效，但是：如果pos刚好是最后一个元素，删完之后pos刚好是end的位置，而end位置是没有元素的，那么pos就失效了。操作后，被删除元素后面的元素会向前移动，改变了空间的位置，因此原本指向这些元素的迭代器可能会失效。
C++之vector的高维数组
Firmament_K的博客
04-28 819
vector的高维数组通常利用套娃来实现 1.一维数组 vector<T> v(...); 利用对象的函数实现对数组的动态操作(类似堆栈)。 v.push_back(...); //栈入 v.pop_back(); //栈出 利用对象的函数清空或重置数组。 v.clear(); //清空, 相当于vector<T>(0) v.assign(v.size(), 0); /...
C++中vector可以作为map的键值实例代码
08-30
C++中vector可以作为map的键值实例代码 在C++中，使用map数据结构时，通常会遇到键值类型的限制问题。 Map容器使用红黑树作为底层数据结构，要求键值类型必须定义合法的比较运算符，以便实现快速查找和排序。这也...
【c++】STL--vector
includeevey的博客
12-26 2635
关于vector的讲解是非常值得收藏的
C++标准模板库--vector
二哈
06-22 539
1. 在C语言中，很多东西需要自己去实现，并且实现不好的话容易出错，有些复杂的操作写起来也是相当麻烦，因此，C++为我们提供了标准模板库（Standard TemplateLibrary），其中封装了许多实用的容器，所以我们不需要费力去实现他们的细节而可以直接调用函数来实现很多的功能，这也类似于Java中的各种容易，比如是集合List，HashMap这些容器，有了这些容器我们操作数据也变得方便 ...
C/C++ vector详解
2301_77087344的博客
05-20 2465
C/C++初始识：向量，顺序表，是一个类模板，顺序容器。
C++ vector理解
重剑无锋博客
07-18 508
vector是向量类型，可以容纳许多类型的数据，因此也被称为容器 (可以理解为动态数组，是封装好了的类） 进行vector操作前应添加头文件#include <vector> //定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定 vector<int>a(10); //定义具有10个整型元素的向量，且给出的每个元素初值为1 vector<int>a(10,1); //用向量b给向量a赋值，a的值完全.
C++ STL之Vector
diaohong5075的博客
03-04 1097
向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 vector 属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。vector是C++用于数组类的容器，它可以被近似的认为是一个自动增长的动态数组 1.基本操作 1）头文件 #include<vector...
stl vector 函数_vector :: front（）函数以及C ++ STL中的示例
cumudi0723的博客
07-16 2574
stl vector 函数 C ++ vector :: front()函数 (C++ vector::front() function) vector::front() is a library function of "vector" header, it is used to access the first element from the vector, it returns a ref...
C++ vector介绍
2402_86037826的博客
02-06 1315
C++ vector介绍
C++ STL之vector详解
weixin_46545179的博客
12-28 736
vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素。在局部区域中（比如局部函数里面）开vector数组，是在堆空间里面开的。在局部区域开数组是在栈空间开的，而栈空间比较小，如果开了非常长的数组就会发生爆栈。故局部区域不可以开大长度数组，但是可以开大长度vector。c指定为数组名称，含义中会注明算法复杂度。代码算法复杂度返回值类型含义c.front()引用返回容器中的第一个数据c.back()引用返回容器中的最后一个数据c.at(idx)引用返回。
C++ Vector详解
lim6ere的博客
03-07 1万+
在本篇文章中，我们将会学到关于C++中vector的使用方法其中包括成员函数（构造，析构），迭代器相关的知识，容量（size,resize,capacity,reverse）,以及vector的增删查改单独定义一个vector：上面这个定义其实相当于是一维数组name[size]，只不过其size可以根据需要进行变化，这就是“变长数组”的名字的由来。
C++向量vector详解与操作
在C++编程中，`vector` 是一个非常重要的内置容器，它提供了动态数组的功能，解决了数组在灵活性和可扩展性上的局限。`vector` 是一个类模板，属于标准库的一部分，其主要用途是存储和管理同类型的数据。使用`#...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

傻童:CPU

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

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

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

打赏作者

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

抵扣说明：

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

余额充值