亲宝软件园·资讯

展开

C++ 容器Vector

​ zidea   ​ 人气:0

前言:

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

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

Vector简介

Vector 与数组

#include<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<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;
}

删除元素

使用 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;
}

首先还是定义

加载全部内容

相关教程
猜你喜欢
用户评论