C++ 容器Vector

时间:2022-06-18 zidea 人气:0

前言：

我们都是带着问题学习，假设一个任务，也可以理解为一个问题，通过找解决方案来提升自己 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;
}

首先还是定义

加载全部内容