c++ vector容器遍历、查找与清空、删除指定元素

使用迭代器遍历容器

vector<struct SM> vec;
...
vector<struct SM>::iterator iter;
for(iter = vec.begin(); iter != vec.end(); iter++){
	cout<<iter->id<<end;
}

for循环遍历容器

for(int i=0; i<vec.size(); i++){
	cout<<vec.at(i).id<<end;
}

查找容器元素特定是否存在

int findID = 3;
vector<struct SM>::iterator iter;
for(iter = vec.begin(); iter != vec.end(); iter++){
	if(iter->id == findID){
		break;
	}
}
if(iter == vec.end()){
	cout<<"元素不存在"<<endl;
}else{
	cout<<"元素存在"<<endl;
}

清空容器

vector<struct SM>().swap(vec);

或者

vec.swap(vector<struct SM>());

删除特定元素
使用erase删除迭代器指向的指定元素后,迭代器会失效,通常以下写法会导致程序崩溃

string qs = "aa";
vector<struct SM>::iterator iter;
    for(iter = v->begin();iter!=v->end();iter++){
        if(!iter->name.compare(qs)){
            v->erase(iter);//iter 失效,下次循环会崩溃
        }
    }
}

正确写法

string qs = "aa";
vector<struct SM>::iterator iter;
for(iter = v->begin();iter!=v->end();){
    if(!iter->name.compare(qs)){
        iter = v->erase(iter);//使用erase返回的迭代器重新赋值iter
    }else{
        iter++;
    }
}

或者

	char *pstr = "jone";
	for (int i = 0; i < vuser->size(); i++){
		if (!strcmp(vuser->at(i).name, pstr)){
			vuser->erase(vuser->begin() + i);
			i--;//自动右移一位,防止漏掉一个元素
		}
	}
  • 1
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
C++中的vector是一个动态数组,可以根据需要随时调整大小。它是标准库中最常用的容器之一,提供了许多方便的成员函数和操作符重载。 使用vector容器需要包含头文件`<vector>`。 下面是一些vector容器的特点和常用操作: 1. 动态大小:vector可以根据需要动态调整大小,可以在任意位置插入或删除元素。 2. 快速随机访问:vector支持通过索引快速访问元素,时间复杂度为O(1)。 3. 连续存储:vector元素在内存中是连续存储的,这样可以提高访问效率。 4. 自动内存管理:vector会自动管理内部的动态内存分配和释放,无需手动管理。 5. 范围检查:vector会在访问操作时进行边界检查,确保不越界。 以下是一些常用的vector操作: - `push_back(value)`:在vector末尾添加一个元素。 - `pop_back()`:删除vector末尾的元素。 - `size()`:返回vector元素的个数。 - `empty()`:判断vector是否为空。 - `clear()`:清空vector中的所有元素。 - `at(index)`:返回指定索引位置的元素,并进行范围检查。 - `front()`:返回第一个元素。 - `back()`:返回最后一个元素。 - `insert(iterator, value)`:在指定位置插入一个元素。 - `erase(iterator)`:删除指定位置的元素。 - `begin()`和`end()`:返回指向vector第一个元素和最后一个元素之后的迭代器,用于循环遍历vector容器提供了丰富的功能,并且易于使用,适合在需要动态大小和快速访问的情况下使用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

百口可乐__

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值