栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

删除顺序表中指定值的所有元素(C++,vector)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

删除顺序表中指定值的所有元素(C++,vector)

描述

利用顺序表表示一个包括n个整数的序列,请实现一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法可以删除表中所有值为item的元素。

输入

多组数据,每组数据有三行,第一行为顺序表的长度n,第二行为顺序表的n个元素(元素之间用空格分隔),第三行为待删除的元素的值item。当n=0时输入结束。

输出

对于每组数据分别输出一行,依次输出删除值为item的元素后顺序表中的剩余元素,元素之间用空格分隔。

输入样例 1 

5
44 11 22 33 22
11
6
22 33 11 33 33 55
33
0

输出样例 1

44 22 33 22
22 11 55

思路:

让temp与输入的个数n相等,然后遍历vector,看看有几个元素与要删除的元素相等,有几个删几个~(temp剩下的值就是实际要输出的元素个数)不过temp在这里的作用是控制输出空格,输出空格的个数=temp-1。是否输出元素只要看遍历过程中的元素是不是和指定元素相等就可以了~

#include
#include
#include
#include
#include
#include
using namespace std;
//删除指定元素
int main()
{
	int n, m;
	cin >> n;
	while (n != 0)
	{
		vector v(n);
		for (int i = 0; i < n; i++)
			cin >> v[i];
		cin >> m;
		int j = 0,temp=n;
		for(int i = 0; i < n; i++)
		{
			if (v[i] == m)
				temp--;
		}
		for (int i = 0; i < n; i++)
		{		
			if (v[i] != m)
			{
				cout << v[i];
				j++;
				if (j != temp)
					cout << " ";
			}
		}
		cout << endl;
		cin >> n;
	}
	return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/330545.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号