STL常用容器-vector

已于 2024-01-14 22:46:57 修改
阅读量77 收藏
点赞数
分类专栏： 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
关注
专栏目录
18.2 STL常用容器-vector
qq_32513033的博客
07-24 99
18.2 STL常用容器-vector 基本概念： vector数据结构和数组非常相似，也称为单端数组。 不同之处在于数组是静态空间，vector可以动态扩展。 动态扩展并不是在原空间后面接新空间，而是另外寻找一个更大的空间，再将数据拷贝到新空间。 vector的迭代器是支持随机访问的迭代器。 常用接口（成员函数）： front() - 返回第一个元素的引用 back() - 返回最后一个元素的引用 begin() - 返回第一个元素随机访问迭代器 end() - 返回末尾随机访问迭代器 rbegin
STL-常用容器-vector
m0_74863573的博客
10-17 1162
/重新指定容器的长度为num，若容器变长，则以默认值填充新位置。​ //如果容器变短，则末尾超出容器长度的元素被删除。//返回容器中元素的个数。​ //如果容器变短，则末尾超出容器长度的元素被删除。//重新指定容器的长度为num，若容器变长，则以elem值填充新位置。//将[beg, end)区间中的数据拷贝赋值给本身。**总结：**vector的多种构造方式没有可比性，灵活使用即可。总结：swap可以使两个容器互换，可以达到实用的收缩内存效果。
STL常用容器——vector容器的使用
万里顾一程的博客
10-07 934
重新指定容器的长度为num，若容器长度变长，则以elem值填充新位置；如果容器长度变短，则超出容器长度的末尾元素要被删除。vector 实现的是一个动态数组，可以动态扩展，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间。将v[begin(),end())区间中的元素拷贝给本身。
STL-常用容器之vector容器
枫原万叶的博客
05-24 1073
STL-常用容器之vector容器
STL---Vector常用接口介绍及模拟实现
m0_74910646的博客
03-18 1076
本文介绍了vector的常用接口，并且讲解了会导致vector迭代器失效的问题，最后自己模拟实现一个简单的vector
stl---vector
2301_80028974的博客
08-14 1501
对于我们库里面的vector。被包含在一个<vector>的头文件中vector 是 C++ 标准模板库（Standard Template Library, STL）中的一个非常重要和常用的容器。它提供了一种动态数组的实现，允许你在运行时动态地增加或减少元素的数量，同时保留元素的顺序。vector 内部通过连续的内存空间来存储元素，这意呀着它可以快速地访问任何位置的元素（通过索引），但向vector中插入或删除元素（尤其是在非末尾位置）时可能会相对较慢，因为可能需要重新分配内存并移动元素以保持连续性。
STL常用容器—vector容器
weixin_46216674的博客
01-18 989
整理归纳C++ STL的vector容器，主要包括对容器的增删改查操作，vector作为最常用的容器之一，需重点把握
C++ STL --- vector类模拟实现
weixin_57761086的博客
08-29 1811
C++STL之vector的模拟实现，模拟实现了构造模块、迭代器模块、容量模块、元素访问模块、修改模块。同时讲解了为什么不能用memset和memecpy函数。使用大量代码举例子。
C++_STL常用容器_vector容器
爱空nnn
07-16 1136
resize（int num，elem）重新指定容器的长度为num，若容器变长，则以elem 填充新位置，变短，末尾元素删除。vector （v.begin(), v.end()） 将begin 和 end 区间中的元素 拷贝给本身。动态扩展：并不是在原空间之后续接新空间，而是找更大的空间，然后将原数据拷贝新空间，释放原空间。assign （beg，end） 将（beg，end）区间中的数据拷贝赋值给本身。vector （n，elem） 构造函数 将 n 个 elem 拷贝给自身。
C++ STL--vector详解
weixin_62590142的博客
05-03 2307
以上是vector的几种定义方式，
STL常用容器详细解析
01-20
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
STL -- vector 和 list
eptcup_的博客
07-18 1138
简单介绍了C++STL中的vector和list
STL- 常用容器
m0_53263647的博客
02-14 954
一、string容器1、string基本概念本质：string是C++风格的字符串，而string本质上是一个类string和char * 区别：char * 是一个指针string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。特点：string 类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete 替换replace，插入insertstring管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责。
【STL详解】STL标准模板库入门 | STL版本 | STL六大组件 | STL优点 | 常用STL容器vector、list和map | STL算法函数 | STL使用异常原因分析与总结
热门推荐
dvlinker的技术专栏
10-08 1万+
本文详细介绍STL标准模板库相关的内容，包括STL版本、STL六大组件、STL优点、常用的STL容器vector、list与map、提升效率的STL算法函数的使用、STL使用异常常见原因分析与总结等，以供大家参考。
C++ 模板专题 - 静态分支(if)
GPU全栈博主-程序哥
10-31 255
模板元编程（Template Metaprogramming，简称 TMP）是一种在 C++ 中使用模板进行编程的技术，它允许在编译时执行计算、生成代码，提供类似脚本语言的功能。TMP 常用于生成高效的代码，避免运行时的计算开销。在高性能编程、类型处理、泛型编程等领域，模板元编程非常有用。模板元编程的一个使用场景就是进行编译器条件分支判断，称为“静态 if”。它允许我们在模板中根据条件编译选择不同的代码分支，而不需要实例化不符合条件的代码，这不仅可以提升编译性能，也可以简化模板代码逻辑。
【C语言】预处理(预编译)详解(下)（C语言最终篇）
hdxbufcbjuhg的博客
10-29 2386
在编译⼀个程序的时候我们如果要将⼀条语句（⼀组语句）编译或者放弃编译，就可以使用条件编译，比如调试性的代码删掉很浪费，保留又很碍事，我们就可以使用条件编译，在编译的时候不编译这些调试性的代码在这里我们就可以使用一个技巧，在最开头使用#define定义一个符号，如果我们没有注释或者删除这个符号，那么我们就可以编译里面的调试性代码，进行正常调试，如果我们注释或者删除这个符号，那么我们就不编译里面的调试性代码，不影响代码的正常运行。
第八天: C语言深度探索：指针与函数的奥秘
qq_57484399的博客
10-31 597
通过今天的学习，我们了解了字符指针和字符串在C语言中的处理方式。希望大家能够掌握这些基本概念，并在实际编程中灵活运用。好了，今天的课就到这里。希望大家能够掌握指针与函数参数的关系，以及如何通过指针来改变外部变量的值。如果有任何问题，或者想要更多的练习题，随时告诉我。下课！好了，今天的课就到这里。希望大家能够掌握数组名作为函数参数的用法，以及如何通过函数来处理数组。如果有任何问题，或者想要更多的练习题，随时告诉我。下课！好了，今天的课就到这里。
C++之指针和引用
最新发布
weixin_42300449的博客
11-04 178
在C++中，指针和引用是两种不同的机制，它们都可以用来间接访问变量。
力扣——另一个的子树（C语言）
2401_83456040的博客
10-30 201
原理：这里调用前面比较两颗树是否相同的函数（小编之前文章里面有：相同的树），将节点与subRoot传入函数，向下递归，左右节点，只要找到一个返回true，说明存在子树，即最后返回true。具有相同结构和节点值的子树。的某个节点和这个节点的所有后代节点。也可以看做它自身的一棵子树。
STL容器详解：Vector的基本操作与用法
"这篇资料主要介绍了STL容器中几种常用容器的基本用法，包括Vector的构造函数和常用操作，如开辟空间、存取元素、添加和删除元素等。" STL（Standard Template Library，标准模板库）是C++中一个重要的部分，它提供...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值