STL常用容器-vector

已于 2024-01-14 22:46:57 修改
阅读量58 收藏
点赞数
分类专栏： c++ 文章标签： c++ 开发语言
于 2023-07-10 00:07:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45865773/article/details/131629578
版权

vector容器目录

1.1 vector基本概念

功能：

  • vector数据结构和数组非常相似，也称为单端数组。

vector与普通数组区别：

  • 不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：

  • 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间

  • 在这里插入图片描述

  • vector容器的迭代器是支持随机访问的迭代器

1.2 vector构造函数

功能描述：

  • 创建vector容器

函数原型：

vector<T> v;                  //采用模板实现类实现，默认构造函数
vector(v.begin(), v.end());   //将v[begin(), end()]区间中的元素拷贝给本身
vector(n, elem);              //构造函数将n个elem拷贝给本身
vector(const vector &vec);    //拷贝构造函数

#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 test01()
{
    vector<int> v1; //无参构造
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    printVector(v1);
    vector<int> v2(v1.begin(), v1.end());
    printVector(v2);
    vector<int> v3(10, 100);
    printVector(v3);
    vector<int> v4(v3);
    printVector(v4);
}
/*
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100 
100 100 100 100 100 100 100 100 100 100 
*/

int main() {
    test01();
    system("pause");
    return 0;
}

1.3 vector赋值操作

功能描述：

  • 给vector容器进行赋值

函数原型：

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

#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 test01()
{
    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(10, 100);
    printVector(v4);
}
/*
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100 
*/

int main() {
    test01();
    system("pause");
    return 0;
}

1.4 vector容量和大小

功能描述：

  • 对vector容器的容量和大小操作

函数原型：

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

#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 test01()
{
    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;
    }
    //resize 重新指定大小 ，若指定的更大，默认用0填充新位置，可以利用重载版本替换默认填充
    v1.resize(15,10);
    printVector(v1);
    //resize 重新指定大小 ，若指定的更小，超出部分元素被删除
    v1.resize(5);
    printVector(v1);
}
/*
0 1 2 3 4 5 6 7 8 9
v1不为空
v1的容量 = 16
v1的大小 = 10
0 1 2 3 4 5 6 7 8 9 10 10 10 10 10 
0 1 2 3 4
*/

int main() {
    test01();
    system("pause");
    return 0;
}

1.5 vector插入和删除

功能描述：

-对vector容器进行插入、删除操作

函数原型：

push_back(ele);                    //尾部插入元素ele
pop_back();                        //删除最后一个元素
insert(const_iterator pos, eles);  //迭代器指向位置pos插入元素ele
insert(const_iterator pos, int countm, ele);     //迭代器指向位置pos插入count个元素ele
erase(const_iterator pos);          //删除迭代器指向的元素
erase(const_iterator start, const_iterator end); //删除迭代器从start到end之间的元素
clear();                            //删除容器中所有元素

#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 test01()
{
    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);
    //10 20 30 40 50

    //尾删
    v1.pop_back();
    printVector(v1);
    //10 20 30 40

    //插入
    v1.insert(v1.begin(), 100);
    printVector(v1);
    //100 10 20 30 40
    v1.insert(v1.begin(), 2, 1000);
    printVector(v1);
    //1000 1000 100 10 20 30 40 

    //删除
    v1.erase(v1.begin());
    printVector(v1);
    //1000 100 10 20 30 40  

    //清空
    v1.erase(v1.begin(), v1.end());
    v1.clear();
    printVector(v1);
    //输出为空
}

int main() {
    test01();
    system("pause");
    return 0;
}

1.6 vector数据存取

功能描述：

-对vector中的数据的存取操作

函数原型：

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

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

void test01()
{
    vector<int>v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    for (int i = 0; i < v1.size(); i++)
    {
        cout << v1[i] << " ";
    }
    //0 1 2 3 4 5 6 7 8 9 

    cout << endl;
    for (int i = 0; i < v1.size(); i++)
    {
        cout << v1.at(i) << " ";
    }

    cout << endl;
    cout << "v1的第一个元素为： " << v1.front() << endl;
    cout << "v1的最后一个元素为： " << v1.back() << endl;
    /*
    0 1 2 3 4 5 6 7 8 9   
    v1的第一个元素为： 0  
    v1的最后一个元素为： 9
    */
}

int main() {
    test01();
    system("pause");
    return 0;
}

1.7 vector互换容器

功能描述：

-实现两个容器内元素进行互换

函数原型：

swap(vec);    //将vec与本身的元素互换

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

//vector容器互换
void printVector(vector<int>&v){
	for(vector<int>::iterator it=v.begin(); it!=v.end(); it++){
		cout << (*it) << " ";
	}
	cout << endl;
}
 
 //1.基本使用 
void test01(){
	//交换前
	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);
    /*
    交换前：
    0 1 2 3 4 5 6 7 8 9  
    10 9 8 7 6 5 4 3 2 1 
    */
	
	//交换后
	cout << "交换后：" << endl;
	v1.swap(v2);
	printVector(v1);
	printVector(v2);
	 /*
     交换后：
    10 9 8 7 6 5 4 3 2 1 
    0 1 2 3 4 5 6 7 8 9  
     */
}

void test02(){
	vector<int> v;
	for(int i=0; i<10000; i++){
		v.push_back(i);
	}
	cout << "v的容量为：" << v.capacity() << endl;  //10000+
	cout << "v的大小为：" << v.size() << endl;      //10000
	
	v.resize(3);
	cout << "v的容量为：" << v.capacity() << endl;  //10000+
	cout << "v的大小为：" << v.size() << endl;      //3
	
	//收缩内存
	vector<int>(v).swap(v);  //匿名对象(匿名对象所指向的内存系统自动释放)
	cout << "v的容量为：" << v.capacity() << endl;   //3
	cout << "v的大小为：" << v.size() << endl;       //3
} 
 
int main(){
	test01();
	//test02(); 
	
	system("pause");
	return 0;
}

1.8 vector预留空间

功能描述：

  • 减少vector在动态扩展容量时的扩展次数

函数原型：

reserve(int len);  //容器预留len个元素长度，预留位置不初始化，元素不可访问。

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

void test01()
{
    vector<int> v;
    //预留空间
    v.reserve(100000);
    int num = 0;
    int* p = NULL;
    for (int i = 0; i < 100000; i++) {
        v.push_back(i);
        if (p != &v[0]) {
            p = &v[0];
            num++;
        }
    }
    cout << "num:" << num << endl;
}
//num:1

int main() {
    test01();
    system("pause");
    return 0;
}
Peilcan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
18.2 STL常用容器-vector
qq_32513033的博客
07-24 62
18.2 STL常用容器-vector 基本概念： vector数据结构和数组非常相似，也称为单端数组。 不同之处在于数组是静态空间，vector可以动态扩展。 动态扩展并不是在原空间后面接新空间，而是另外寻找一个更大的空间，再将数据拷贝到新空间。 vector的迭代器是支持随机访问的迭代器。 常用接口（成员函数）： front() - 返回第一个元素的引用 back() - 返回最后一个元素的引用 begin() - 返回第一个元素随机访问迭代器 end() - 返回末尾随机访问迭代器 rbegin
STL容器---vector容器的使用
Echo1179的博客
09-15 342
之所以认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单的说：vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。c.at(int index)传回索引为index的数据,如果index越界,抛出out_of_range异常。c.assign(beg,end)将[beg,end)一个左闭右开区间的数据赋值给c。c.assign (n,elem)将n个elem的拷贝赋值给c。v.end()返回指向最后一个数据之后的迭代器。v.begin()返回指向第一个数据的迭代器。
STL常用容器——vector容器的使用
万里顾一程的博客
10-07 807
重新指定容器的长度为num，若容器长度变长，则以elem值填充新位置；如果容器长度变短，则超出容器长度的末尾元素要被删除。vector 实现的是一个动态数组，可以动态扩展，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间。将v[begin(),end())区间中的元素拷贝给本身。
STL容器 - vector
枫焱宇的博客
05-20 155
vector概述 vector的数据存储以及操作方式和array非常相似。两者唯一的区别在于内存空间的灵活性。 array在初始化完成后就无法改变大小了；如果要扩大内存空间则必须人为申请一块新的足够大的内存，然后将原来的数据拷贝到新的地址中，最后释放原来的内存。 vector的扩容操作由其内部机制完成，当数据满了后，vector内部会申请比原来大一倍（甚至更大）的内存空间，而不是大一个元素的内存，因为“申请新内存->拷贝数据->释放旧内存”一系列操作非常耗时，所以在设计扩容机制时必须考虑减少扩容
STL之vector容器
Sunrise的博客
06-11 789
STL之vector容器1. vector容器基本概念2. vector迭代器3. vector的数据结构4. vector常用API操作5. vector的两个小技巧5.1 巧用swap，收缩内存空间5.2 reserve预留空间 1. vector容器基本概念 vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的数据搬往新空间，
STL常用容器详细解析
01-20
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
深入解析C++ STL中的常用容器
12-31
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
STL -容器,string容器
08-26
在STL容器中，string容器是最常用的容器之一。string容器的实现是基于vector容器的，可以看作是一个特殊的vector容器。string容器的优点是可以自动管理内存，避免了手动管理内存的麻烦。 STL容器的优点是提供了高效...
【C++】——Stack与Queue（含优先队列（详细解读）
m0_74092462的博客
06-09 1024
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
c++ 6.11
Johan1111的博客
06-11 270
(5)另外， RMB 类还包含一个静态整型成员变量 count，用于记录当前已创建的 RMB 对象的数量。每当创建一个新的 RMB 对象时，count 应该自增 1；(1)重载算术运算符 + 和 -，使得可以对两个 RMB 对象进行加法和减法运算，并返回一个新的 RMB 对象作为结果。(2)重载关系运算符 >，判断一个 RMB 对象是否大于另一个 RMB 对象，并返回 true 或 false。(3)重载前置减减运算符 --，使得每次调用时 RMB 对象的 yuan、jiao 和 fen 分别减 1。
【C++提高编程-05】----C++之Deque容器实战
一伦明悦的博客
06-15 805
Deque（双端队列）是C++ STL中的一种序列容器
C语言猜输赢游戏
qq_69383179的博客
06-15 1407
这里有关于C语言猜输赢游戏的程序
【C语言】一维数组（详解）
lrq13965748542的博客
06-11 999
有了下标引用操作符，我们可以轻松访问到数组中的元素了，比如我们访问下标为7的元素，我们就可以使用 arr[7]，想要访问下标为3的元素，就使用 arr[3]。我们知道数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能计算出来。以后在代码中需要数组元素个数的地方就不用固定写死了，使用上面的计算，不管数组怎样变化，计算出的大小也就随着变化了。数组也是有类型的，数组算是一种自定义类型，去掉数组名留下的就是数组的类型。实现了数组的访问，现在我们也可以实现对数组中进行数据的输入。
笔记97：C++ 中 string / char 和 int 之间相互转化
weixin_44063383的博客
06-12 329
方法：使用强制类型转化进行 char 和 int 之间的转换；
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] CPU算力分配(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 353
### 问题描述 K小姐是某公司运营部门的主管,最近她需要对公司的两组服务器进行算力分配。每组服务器有多个算力不同的 $CPU$,其中 $A$ 组第 $i$ 个 $CPU$ 的运算能力为 $A[i]$,而 $B$ 组第 $i$ 个 $CPU$ 的运算能力为 $B[i]$。一组服务器的总算力是各 $CPU$ 的算力之和。 为了让两组服务器的算力相等,K小姐允许从每组各选出一个 $CPU$ 进行一次交换。她希望从 $A$ 组服务器中选出算力尽可能小的 $CPU$ 来交换,你能帮她计算出应该选择哪两个 $CP
STL——Stacks容器
qq_74811378的博客
06-11 302
top() 函数返回对栈顶元素的引用. 举例,如下代码显现和清空一个堆栈。所有的这些操作可以被用于堆栈. 相等指堆栈有相同的元素并有着相同的顺序。size() 函数返当前堆栈中的元素数目。如当前堆栈为空，empty() 函数 返回。值压栈，使其成为栈顶的第一个元素。pop() 函数移除堆栈中最顶层元素。push() 函数将。
【C++】 基础复习 ｜ 数据类型，输入，输出流 scanf printf
专注于人工智能的算法与应用
06-11 838
是 C 语言中两个非常重要的标准输入输出函数，它们分别用于从标准输入（通常是键盘）读取数据和向标准输出（通常是屏幕）打印数据。在这种情况下如果想控制输出，即满足一定格式输出，比如保留几位小数什么的，就要用manipulator了。需要变量的地址 ，即前面需要加一个&。函数用于从标准输入读取数据，并根据格式字符串解析这些数据。存储内存地址的变量。用户定义的复合数据类型，用于将不同类型的数据组合在一起。称做流式输入输出，
《C语言》动态内存管理
最新发布
2401_83305953的博客
06-16 963
所以如果我们对申请的内存空间的内容要求初始化，那么可以很方便的使用calloc函数来完成任务。C语言还提供了一个函数叫calloc，calloc函数也是用来开辟动态内存空间的。这个函数可以向内存申请一块连续可用的空间，并返回指向这块空间的指针。动态内存开辟的函数需要引入头文件<stdlib.h>这样的柔性数组相当于获得了十个整形空间。free函数用来释放动态开辟的内存。内存分为栈区、堆区和静态区。用来调整动态内存空间。
基于python-CNN深度学习的食物识别-含数据集+pyqt界面
分享知识
06-10 425
本代码对数据集进行了预处理，包括通过在较短边增加灰边，使得图片变为正方形(如果图片原本就是正方形则不会增加灰边)，和旋转角度，来扩增增强数据集，运行02深度学习模型训练.py就会将txt文本中记录的训练集和验证集进行读取训练，训练好后会保存模型在本地。运行03pyqt_ui界面.py就可以有个可视化的ui界面，通过点击按钮可以加载自己感兴趣的图片识别。下载本代码后，有个requirement.txt文本，里面介绍了如何安装环境，环境需要自行配置。本代码是基于python pytorch环境安装的。
STL 容器有哪些，vector容器的末尾插入函数是
09-08
STL（标准模板库）是C++中的一个重要组成部分，提供了丰富的容器（container），其中包括以下几种常用容器： 1. vector（向量）：以动态数组的形式存储数据，可动态调整大小。 2. list（链表）：使用双向链表实现，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值