新手小白都能一步到位的vector

2024-09-05 19:04
文章标签 新手 小白 vector 一步到位

本文主要是介绍新手小白都能一步到位的vector，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

前言

1.vector的介绍

2.vector的部分使用

2.1(constructor)构造函数声明

2.2vector的遍历（与string是相似的） 

2.3 vector容量空间 

2.4vector的增删查改

3.vector的嵌套

结束语

前言

前面我们学习C++的string部分，其中的接口，函数都很多，vector相较与string的学习就会轻松很多，接下来我们将一起探索神奇的vector！！！

1.vector的介绍

向量（Vector）是一种在计算机科学中常用的数据结构，它是一种能够存储一系列数据的顺序容器。在 C++ 中，std::vector 是一种模板类，它可以存储任何类型的动态大小数组。

1. 动态数组：std::vector 是一个动态数组，这意味着它可以在运行时根据需要自动调整其大小。
2. 连续存储：std::vector`保证其元素在内存中是连续存储的，这使得通过索引访问元素非常快速。
3. 模板类：std::vector 是一个模板类，这意味着它可以用来创建任何类型元素的向量，例如 vector<int>, vector<double>, vector<string>, 等等。
4. 自动内存管理：std::vector会自动管理其元素的内存分配和释放，这减少了内存泄漏的风险。
5. 成员函数：std::vector`提供了多种成员函数来操作其元素，如 push_back() 用于在末尾添加元素，pop_back()用于移除末尾的元素，size() 返回向量中元素的数量，capacity() 返回当前向量在不重新分配内存的情况下可以存储的元素数量。
6. 迭代器：std::vector 提供了迭代器，可以用来遍历向量中的元素。
7. 性能特性：
   - 随机访问：由于元素是连续存储的，因此 std::vector`支持快速的随机访问。
   - 插入和删除：向量的末尾插入或删除元素通常是非常高效的，但在向量开始或中间插入或删除元素可能比较低效，因为这可能导致大量元素的移动。
8. 构造函数：std::vector提供了多种构造函数，允许从其他容器复制构造，或者指定初始大小和元素值。
 

2.vector的部分使用

2.1(constructor)构造函数声明

vector()（重点）无参构造

vector（size_type n, const value_type& val = value_type()）构造并初始化n个val

vector (const vector& x); （重点）拷贝构造

vector (InputIterator first, InputIterator last);使用迭代器进行初始化构造

#include <iostream>
#include <vector>
using namespace std;
void test_vector1() {vector<int> v1;vector<int>v2(3, 1);vector<int>v3(v2.begin(), v2.end());vector<int>v4(v2);
}
int main() {test_vector1();return 0;
}

2.2vector的遍历（与string是相似的） 

循环遍历for+[]，迭代器遍历，范围for

#include <iostream>
#include <vector>
using namespace std;
void test_vector1(){vector<int> v1{1,2,3,4,5};vector<int>v2(5,1);vector<int>v3(++v2.begin(),--v2.end());vector<int>v4(v2);for(int i=0;i<v3.size();i++){cout << v3[i] << " ";}cout<<"\n";vector<int>::iterator it=v1.begin();while(it != v1.end()){cout<<*it<<" ";it++;
}
cout<<"\n";
for(auto e:v3){cout<<e<<" ";
}
}
int main(){test_vector1();return 0;
}

2.3 vector容量空间 

size获取数据个数

capacity获取容量大小

empty判断是否为空

resize（重点）改变vector的size

reserve （重点）改变vector的capacity

 

 

void test_vector2()
{vector<int> v(10, 1);v.reserve(20);cout << v.size() << endl;cout << v.capacity() << endl;v.reserve(15);cout << v.size() << endl;cout << v.capacity() << endl;for(size_t i=0;i<v.size();i++){cout << v[i] << " ";}cout<<"\n";v.reserve(5);cout << v.size() << endl;cout << v.capacity() << endl;for(size_t i=0;i<v.size();i++){cout << v[i] << " ";}cout<<"\n";
}void test_vector3()
{vector<int> v(10, 1);v.reserve(20);cout << v.size() << endl;cout << v.capacity() << endl;v.resize(15, 2);cout << v.size() << endl;cout << v.capacity() << endl;for(size_t i=0;i<v.size();i++){cout << v[i] << " ";}cout<<"\n";v.resize(25, 3);cout << v.size() << endl;cout << v.capacity() << endl;v.resize(5);cout << v.size() << endl;cout << v.capacity() << endl;for(size_t i=0;i<v.size();i++){cout << v[i] << " ";}cout<<"\n";
}

 

capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2 倍增长的,vscode是按2倍增长。这个问题经常会考察，不要固化的认为，vector增容都是2倍，具体增长多少是 根据具体的需求定义的。vs是PJ版本STL，g++是SGI版本STL。 reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代 价缺陷问题。 resize在开空间的同时还会进行初始化，影响size。 

下面我们简单测试下capacity的扩容机制（vscode）

void test_vector_expand(){size_t sz;vector<int>v;sz=v.capacity();cout << "making v grow:\n";for(int i=0;i<100;i++){v.push_back(1);if(sz!=v.capacity()){sz = v.capacity();cout << "capacity changed: " << sz << '\n';}}}

当然如果已经确定vector中要存储元素大概个数，可以提前将空间设置足够 ，就可以避免边插入边扩容导致效率低下的问题了，上面代码我们可以提前v.reserve(100)

2.4vector的增删查改

 这里find使用，导入#include <algorithm>   

void test_vector4(){vector<int>v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);auto it=v.begin();while(it!=v.end()){cout<<*it<<" ";it++;}cout<<'\n';v.pop_back();v.pop_back();it=v.begin();while(it!=v.end()){cout<<*it<<" ";it++;}cout<<'\n';}
void test_vector5()
{// 使用列表方式初始化，C++11新语法vector<int> v{ 1, 2, 3, 4 };// 在指定位置前插入值为val的元素，比如：3之前插入30,如果没有则不插入// 1. 先使用find查找3所在位置// 注意：vector没有提供find方法，如果要查找只能使用STL提供的全局findauto pos = find(v.begin(), v.end(), 3);if (pos != v.end()){// 2. 在pos位置之前插入30v.insert(pos, 30);}vector<int>::iterator it = v.begin();while (it != v.end()) {cout << *it << " ";++it;}cout << endl;pos = find(v.begin(), v.end(), 3);// 删除pos位置的数据v.erase(pos);it = v.begin();while (it != v.end()) {cout << *it << " ";++it;}cout << endl;
}

3.vector的嵌套

在vector的介绍我们提到vector可以用来创建任何类型元素的向量，例如 vector<int>, vector<double>, vector<string>等

void test_vector6()
{vector<string> v1;string s1("xxxx");v1.push_back(s1);v1.push_back("yyyyy");for (const auto& e : v1){cout << e << " ";}cout << endl;
}

那么是否可以vector中套用vector呢，当然是可以的

void test_vector7(){vector<int>v(5,1);vector<vector<int>>vv(4,v);for(size_t i=0;i<vv.size();i++){for(size_t j=0;j<v.size();j++){cout<<vv[i][j]<<" ";}cout<<endl;}vv[2][1]=2;//修改
}

这个嵌套我们可以看成一个二维数组，遍历修改都是差不多的

下面我们将从底层剖析vector的嵌套，实际上存在一个模版类，来进行处理

template <class T>
class Vector{T&opetator[](int i){assert(i<_size);return _a[i];}private:T*_a;size_t _size;size_t _capacity;
}
//vector<int>
class vector{	int& operator[](int i){assert(i < _size);return _a[i];
}
private:int* _a;size_t _size;size_t _capacity;
};
// vector<vector<int>>
class vector{vector<int>& operator[](int i){assert(i < _size);return _a[i];}
private:vector<int>* _a;size_t _size;size_t _capacity;
};

 下面通过一道题来加深印象

结束语

本节内容就到此结束了，下节我们将继续深入学习vector.

最后真心感谢各位友友的支持！！！ 

这篇关于新手小白都能一步到位的vector的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1139808。

相关文章

模拟实现vector中的常见接口

模拟实现vector中的常见接口

insert void insert(iterator pos, const T& x){if (_finish == _endofstorage){int n = pos - _start;size_t newcapacity = capacity() == 0 ? 2 : capacity() * 2;reserve(newcapacity);pos = _start + n;//防止迭代
阅读更多...
作为刚从事Java开发的小白，需要掌握哪些技能

作为刚从事Java开发的小白，需要掌握哪些技能

作为一个刚踏入Java开发世界的小白，面对各种技术和工具，你可能会觉得有点不知所措。但是别担心，我会给你一个简单清晰的路线图，让你可以有条不紊地掌握基本技能，逐步成长为一名Java开发者。 1. 扎实的Java基础 Java的基础是你迈向高级开发的重要基石，建议从以下几个方面着手： 语法和基础概念：比如变量、条件语句、循环、方法、数组、面向对象编程（OOP）等等。这些基础如同建房子的地基，越
阅读更多...
wireshark安装及抓包新手使用教程

wireshark安装及抓包新手使用教程

Wireshark是非常流行的网络封包分析软件，可以截取各种网络数据包，并显示数据包详细信息。常用于开发测试过程各种问题定位。本文主要内容包括：   1、Wireshark软件下载和安装以及Wireshark主界面介绍。   2、WireShark简单抓包示例。通过该例子学会怎么抓包以及如何简单查看分析数据包内容。   3、Wireshark过滤器使用。过滤器包含两种类型，一种是抓包过滤器，
阅读更多...
小白装修之全屋定制和软装

小白装修之全屋定制和软装

装修决策方法论：三点走下来 是则是 否则否 第一步：想清楚 哪些 是 真实需求 第二步： 了解这些需求是通过何种方式实现的 第三步：考虑 实现方式的缺点 是否能接受  全屋定制  方式：1.找全屋定制的商家  2.木工现场打柜子 组成：设计 + 板材 + 加工 + 配件 +安装 设计板块：明明有成品家具可以购买 为什么要做定制呢？ 自主规划 选设计师 1.更符合我们房屋和物
阅读更多...
科研小白成长记40——第三个五年计划

科研小白成长记40——第三个五年计划

小gap期间，拼命玩和拼命休息的同时，仔细思考了下我期望的五年之后的样子，gap结束，算是目标愈发清晰起来。曾经，读博的目标是成为一名independent researcher，并且具备发至少一篇顶会的能力。而现在，希望五年后的自己，成为一名good independent researcher。当然，这里的good，根据现阶段的科研榜样，已经有了具体的metrics。 首先是随时在线的深度理解
阅读更多...
Linux下新手如何将VIM配置成C++编程环境（可以STL自动补全）

Linux下新手如何将VIM配置成C++编程环境（可以STL自动补全）

~ 弄拉老半天，终于弄的差不多啦，果然程序员还是需要有点折腾精神啊。 首先你要安装vim，命令:sudo apt-get install vim vim它只是一个编辑器，它不是IDE（比如codeblocks），IDE相当于已经给一个房子装好啦各种东西,你只要使用就行，vim却要自己装各种东西，相当于买了一个毛坯房，自己要给房子装潢。 如何安装g++编译器可以参考我上一篇博文. 1:vi
阅读更多...
C++提高编程三(vector容器、deque容器）

C++提高编程三(vector容器、deque容器）

文章目录 vector容器vector赋值操作vector容量和大小vector插入和删除vector数据存取vector互换容器vector预留空间deque容器构造函数deque赋值操作deque大小操作deque 插入和删除deque 数据存取deque 排序 vector容器 vector容器数据结构和数组相似，也称为单端数组。区别在于数组是静态空间，vector可以
阅读更多...
pdf文件编辑器有哪些？分享适合新手用的5个PDF编辑器（解锁教程）

pdf文件编辑器有哪些？分享适合新手用的5个PDF编辑器（解锁教程）

pdf是一种通用文件格式，也是一种夸操作系统平台的文件格式。 好用的PDF文件编辑器可以让您更改和添加文本、编辑图像、添加图形、签署签名、填写表单数据等。下面整理了关于pdf文件编辑方法介绍，以及一些好用的pdf编辑器，有需要的可以了解下。 一、pdf编辑软件 pdf编辑器1：金舟PDF编辑器——专业的pdf编辑 专业的pdf文件编辑工具，适用于Windows7以上的操作系统。能够完成
阅读更多...
[vue小白]npm run运行以后无法关闭

[vue小白]npm run运行以后无法关闭

开启vue任务后，关闭git bash窗口发现端口仍然被占用，程序没有关闭 通过查询资料，大部分都说ctrl+c就可以了，但是经过实践发现并不可行，目测大部分都是复制粘贴的答案。 经过尝试，最终发现可能只能暴力关闭了 1.在cmd中输入netstat -ano查询占用端口号的pid 2. 然后在任务管理器中查询对应的任务并关闭 3. 在linux系统中更简单，直接kill -9 pid即可
阅读更多...
STL-vector

STL-vector

string中拷贝构造的现代写法 string(const string& s):_str(nullptr){string tmp(s);swap(_str,tmp._str);} //s1=s3string& operator=(string s){swap(_str,s._str);return *this;} s(由s3调拷贝构造而来)是一个临时对象出了作用域要调析构函数。
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2