C++ 容器 Vector 的使用方法

Ianthe ·
更新时间:2024-09-20
· 1444 次阅读

目录

Vector简介

Vector 与数组

创建 vector 的各种方法

访问 vector 的元素

删除元素

前言:

我们都是带着问题学习,假设一个任务,也可以理解为一个问题,通过找解决方案来提升自己 c++ 的编程能力,尝试这是否一条好的路线,希望找到这种学习方式有效

问题简单描述一下,就是从以字符串,课程名称组成的集合中将一些包含特定文字,将其从列表中删除

Vector简介

Vector 是一个能够存放任意类型的动态数组,有点类似数组,是一个连续地址空间,

Vector 与数组

Vector 是支持动态空间大小调整

数组往往在定义需要指定固定大小

#include<vector>

要使用 vector 需要引入一下其头文件

创建 vector 的各种方法

创建一个 T 类型的空 vector

创建时可以指定容量大小

创建时不但可以指定容量大小,还可以指定元素初始值

创建一个基于已有 vector 的拷贝

基于数组来创建 vector

vector<int> v1; vector<int> v2(5); vector<int> v3(5, 0); vector<int> copyOf(v3); int arr[] = { 1,2,3,5,7,9 }; vector<int> v5(arr, arr + 6); v5.push_back(11);

向一个 vector 中添加元素

bool isEmpty = v1.empty(); 访问 vector 的元素

调用 vector::at()

调用 vector::operator[]

两者的区别在于

operator[] 提供类似数组的存取方式,但不做边界是否越界检查,访问效率高

at() 进行边界检查,访问越界则抛出 exception 效率不容 operator[],这样开销比较大,因为我们用 c++ 主要还是要考虑到效率

vector<wstring> v; v.reserve(10); for (size_t i = 0; i < 3; i++) { wstringstream wss; wss << "[" << i << "]" << endl; v.push_back(wss.str()); } try { wstring wsz = v.at(5); } catch (const std::exception& ex) { cout << ex.what() << endl; } 删除元素

clear 清除整个 vector

pop_back:弹出 vector 末尾元素

erase: 删除 vector 中某一位置的元素

使用 erase 来删除某一个位置元素,可以指定 iterator 来删除某一个元素,也可以通过条件函数找到 vector 中需要删除的元素,这里 remove_if 为例说明

vector<string> tuts; tuts.push_back("machine learning basic tutorial"); tuts.push_back("deep learning basic tutorial"); tuts.push_back("transformer tutorial"); for (int i = 0; i < tuts.size(); i++) { cout << tuts[i] << endl; }

首先我们需要集合来承载这些字符串,这里我选择了 vector 作为容器,这样就得到了一个集合 tuts

vector<string> tuts; tuts.push_back( "machine learning basic tutorial" ); tuts.push_back("deep learning basic tutorial"); tuts.push_back("transformer tutorial"); for (int i = 0; i < tuts.size(); i++) { cout << tuts[i] << endl; string::size_type idx; idx = tuts[i].find("basic tutorial"); if (idx == string::npos) { cout << "Not Found" << endl; } else { cout << "Found" << endl; } }

这里定义这个函数 isContainsBasicTut ,这个代码是不是让大家联想到 map,这个函数通常会接受一个数组元素做输入,返回一个 bool 类型值,满足一定条件返回 true

bool isContainsBasicTut(string tutName) { string::size_type idx; idx = tutName.find("basic tutorial"); if (idx == string::npos) { return false; } else { return true; } }

然后可以调用 tuts 的 erase 也就是 vector 的删除方法,这里 remove_if 方法并不会实际移除序列中的元素,只是将符合条件元素移动到容器末尾并返回指向第一个移除元素的位置的迭代器,接下来 erase 对 vector 容器中根据 remove_if 提供的信息来对元素进行清除。

vector<string> tuts; tuts.push_back( "machine learning basic tutorial" ); tuts.push_back("deep learning basic tutorial"); tuts.push_back("transformer tutorial"); tuts.erase( remove_if(tuts.begin(), tuts.end(), isContainsBasicTut), tuts.end()); for (int i = 0; i < tuts.size(); i++) { cout << tuts[i] << endl; }

接下来我们再通过一例子来看在实际开发中如何使用 if_remove

bool isOdd(int num) { return ((num % 2) == 1); } int main() { vector<int> nums{ 1, 2, 3, 10, 12, 15, 17, 20 }; remove_if(nums.begin(), nums.end(), isOdd); for (vector<int>::iterator it = nums.begin(); it != nums.end(); it++) cout << *it << "\t"; return 0; }

首先还是定义

到此这篇关于C++ 容器 Vector 的使用方法的文章就介绍到这了,更多相关C++ 容器Vector内容请搜索软件开发网以前的文章或继续浏览下面的相关文章希望大家以后多多支持软件开发网!



c+ 方法 C++ vector 容器

需要 登录 后方可回复, 如果你还没有账号请 注册新账号