C++插入删除

最新推荐文章于 2024-07-23 07:45:00 发布
最新推荐文章于 2024-07-23 07:45:00 发布
阅读量773 收藏
点赞数
文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BanyeBirth/article/details/133964282
版权

数组元素的删除

题目描述： 把一个数组的第x个位置的元素删除掉 输入 有三行 第一行有一个整数n( n <= 10 ) 第二行有n个整数 第三行有一个整数x，为要删除的位置 输出 输出更新后的数组

输入复制

5

1 2 3 4 5

3

输出复制

1 2 4 5

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int q;
	cin>>q;
	q--;
	for(int i=0;i<n;i++)
	{
		if(i!=q)
		{
			cout<<a[i]<<" ";
		}
	}
	
	
	return 0;
}

数组元素的插入

题目描述 ：在一个数组的第x个位置插入一个新的数y 输入 有四行 第一行有一个整数n ( 5 <= n <= 10 ） 第二行有n个整数 第三行有一个整数x，为要插入的位 置 第四行有一个整数y，为要插入的整数 输出 更新后的数组

输入复制

5

7 2 3 4 5

2

9

输出复制

7 9 2 3 4 5

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int q,v;
	cin>>q>>v;
	q--;
	for(int i=n-1;i>=q;i--)
	{
		a[i+1]=a[i];
	}
	a[q]=v;
	n++;
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	
	return 0;
}

元素插入有序数组

题目描述 ：给你一个整数n和一个数列(数列个数不超过1000)，这个数列保证从小到大排列，现要 求将这个整数n插入到数列中，使新的数列仍然从小到大排列。 输入 第一行一个整数n ：等待插入的数 第二行一个整数m ：数列中数的个数 第三行m个整数（空格隔开） 输出 一行整数：新的数列（空格隔开）

输入复制

2

4

1 3 4 5

输出复制

1 2 3 4 5

#include<iostream>
using namespace std;
int main()
{
	int v,q;
	q=0;
	cin>>v;
	int a[100];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		if(a[i]>v)
		{
			q=i;
			break;
		}
	}
	for(int i=n-1;i>q-1;i--)
	{
		a[i+1]=a[i];
	}
	a[q]=v;
	n++;
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	
	return 0;
}

删除数组的最小数

题目描述： 在一个不重复的数组中，请将这个数组的最小数删除后输出！ 输入 有两行 第一行有一个整数n ( 5 <= n <= 100 ） 第二行有n个不重复的整数！ 输出 删除最小数后的数组！

输入复制

5

1 7 6 8 2

输出复制

7 6 8 2

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	int min=9999;
	int minindex=9999;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		if(a[i]<min)
		{
			min=a[i];
			minindex=i;
		}
	}
	for(int i=0;i<n;i++)
	{
		if(i!=minindex)
		{
			cout<<a[i]<<" ";
		}
	}
	
	
	
	return 0;
}

在最大数后面插入一个数

题目描述 ：在一个不重复数组的最大数的后面插入一个新的数y 输入 有三行 第一行有一个整数n ( 5 <= n <= 100 ） 第二行有n个整数 第三行有一个整数y，为要插入的数 输出 更新后的数组

输入复制

5

7 2 3 4 5

9

输出复制

7 9 2 3 4 5

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	int max=-1;
	int maxindex=-1;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		if(a[i]>max)
		{
			max=a[i];
			maxindex=i;
		}
	}
	int y;
	cin>>y;
	for(int i=n-1;i>=maxindex+1;i--)
	{
		a[i+1]=a[i];
	}
	a[maxindex+1]=y;
	n++;
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	
	
	return 0;
}

小明排队做操迟到

题目描述 ：做操的时间到了，小明在教室还在思考刚刚老师讲的一道题目，当他想通这个题时，同 学们都已经在操场上排好队了，他赶快跑到操场上找到自己的班级队伍，希望尽快找到 以前排队的位置，准备做操，小明记得应该排在第x学号同学的后面。你能不能来帮帮小 明呢？ 输入（两行）： 第一行3个整数：n x y（现在队伍的长度、第x同学 的学号、小明的学号） 第二行n个整数：n个同学的学号 。输出    n+1个学号（小明加入队伍后队伍中的每个数据）

输入复制

4 32 23

1 8 32 56

输出复制

1 8 32 23 56

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n,x,y;
	cin>>n>>x>>y;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int s=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]==x)
		{
			s=i+1;
		}
	}
	for(int i=n-1;i>=s;i--)
	{
		a[i+1]=a[i];
	}
	a[s]=y;
	n++;
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	
	return 0;
}

删除第 X个数

题目描述 ：删除数组中的第 X个数 输入 三行第1行输入整数 n，代表有 n个数 第 2行输入 n个数，空格隔开 第 3行输入 1个整数，代表第 X个数 输出 删除后的数组，空格隔开

输入复制

5

1 7 6 8 2

3

输出复制

1 7 8 2

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int q;
	cin>>q;
	q--;
	for(int i=0;i<n;i++)
	{
		if(i!=q)
		{
			cout<<a[i];
		}
	}
	
	
	return 0;
}

最小数前插入

题目描述： 在数组中的最小数前面插入X 输入 三行 第1行输入整数n，代表有n个数 第2行输入n个数，空格隔开 第3行输入1个整数，代表要插入的数 输出 插入后的数组，空格隔开

输入复制

6

3 7 6 8 2 9

10

输出复制

3 7 6 8 10 2 9

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	int min=9999;
	int minindex=9999;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		if(a[i]<min)
		{
			min=a[i];
			minindex=i;
		}
	}
	int y;
	cin>>y;
	for(int i=n-1;i>=minindex;i--)
	{
		a[i+1]=a[i];
	}
	a[minindex]=y;
	n++;
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	
	
	return 0;
}

指定数字前插入

题目描述： 在数组中，指定的数字前插入X 输入 三行 第1行输入整数n，代表有n个数 第2行输入n个数，空格隔开 第3行输入2个整数，代表要插入的数的位置 和值，空格隔开 输出 插入后的数组，空格隔开

输入复制

6

3 7 6 8 2 9

2

100

输出复制

3 100 7 6 8 2 9

#include<iostream>
using namespace std;
int main()
{
	int a[100];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int q,v;
	cin>>q>>v;
	for(int i=n-1;i>=q;i++)
	{
		a[i+1]=a[i];
	}
	a[q]=v;
	n++;
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	
	
	return 0;
}

BanyeBirth
关注
C++实现二叉树的插入、删除、查询、遍历
远走的兔子博客
04-09 4万+
1.二叉树的概念        树是一些节点的集合，节点之间用边链接，节点之间不能有环路。上层的节点称为父节点，下层节点称为子节点。最上层的节点称为根节点。       二叉树是特殊的树。对于每个节点而言，与之直接相连的子节点不能超过两个（可以为0）。左边的子节点称为左子树，右边的子节点称为右子树。如下图就是一颗二叉树： 与树相关的一些概念：          没有任何子节点的节点
c++单链表的创建插入删除
qq_64559662的博客
03-14 3823
/* 本实验主要完成单链表基本操作的实现，包括单链表的初始化操作，前（后）插法建表，取值，单链表的查找，单链表的插入与删除操作 本实验约定单链表中存储的是整型数据 */ #include <bits/stdc++.h> using namespace std; typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; //单链表表结构 //初始化单链表L Link...
c++实现自我删除
01-03
c++实现自我删除
C++删除函数
CSSS_2021的博客
03-17 697
C++删除函数
【C++题解】1162 - 数组元素的删除
最新发布
qq_39180358的博客
07-23 292
第二行有 n 个整数（每个整数在1~1000之间）；第三行有一个整数 x（1≤x≤n），为要删除的位置。把一个数组的第 x 个位置的元素删除掉。第一行有一个整数 n ( n≤10 )；
C++删除文件
weixin_30731287的博客
09-17 736
#include <Shlobj.h> #include <iostream> using namespace std; //获取当前用户AppData文件夹路径 string GetLocalAppDataPath(){ char szDir[1024]; char szDoc[1024]; LPITEMIDL...
Effective Modern C++ Item 11 优先选用删除函数，而非private未定义函数
鳴海步的博客
07-20 265
有时候，你写了代码给其他程序员用，并且你想组织他们调用某个特定函数的话，你只需不要声明该函数即可。函数未经声明，不可调用，易如反掌。但是有些特定函数编译器会帮你生成，那么这个时候C++98里的一种常用处理方式是将其声明为私有函数，并且不去定义他们。例如如下代码： template<class charT, class traits = char_traits<charT> > class basic_ios : public ios_base { public: ... privat
二叉树节点删除、添加等操作(C++)
会转圈的易拉罐的博客
12-21 2564
二叉树节点删除操作可以分为三种情况： 叶子节点 有左或右孩子节点 既有左孩子又有右孩子 思路: 只为叶子节点，可直接删掉，使用delete()函数(C语言中是free)释放节点；有单个孩子节点，则让孩子节点接替要删除的节点；同时有左右孩子节点，则查找右子树中最小值，将其值付给要删除的节点，然后删除右子树中最小节点(其实就是将要删的节点换了个值，整体结构都不变，删掉的是最小节点) #include <iostream> using namespace std; typedef struct
c++ AVL树 插入 删除
CoderZhuuu
04-14 1101
AVL树的插入很简单，根据BST树的特性插入之后在回溯的过程中调整即可 AVL树的删除也不是很难，一共有三种情况 第一种是左子树为空（右子树为不为空无所谓） 第二种是右子树为空（此时左子树不为空） 这两种直接用另一半子树覆盖当前节点然后删除再回溯调整树即可 第三种是左右子数都不为空 这个情况首先找到要删除的节点，然后找到比该节点大的节点中最小的一个节点（右子树中最左边的节点），或者比该...
C++如何删除map容器中指定值的元素详解
01-20
大家都知道map容器是C++ STL中的重要一员，平时会遇到删除map容器中value为指定元素的问题，例如删除所有字符串为”123″或者能整除3的元素。 一、map容器下的方法说明 由于map容器下的方法较多，这里只列举代码中用...
c++ 文件自删除 程序自删除
04-09
文件自删除一般用于卸载程序 实现：设置本进程为实时执行，快速退出。调用cmd传入参数以删除自己。
C++程序自删除方法
12-19
提供了一种C++实现程序自删除的方法，其中用到了汇编代码，以供大家学习
删除数组中的元素
12-09
该代码设计了一个函数用来删除数组中的元素，要求：数组中删除第i个元素，删除的位置用0代替，然后继续在数组中查找第i个元素，（遇到0继续往下找，到达元素末尾后从头查找）
C++文件部分内容的删除操作（文件覆盖）
热门推荐
m0_61154780的博客
12-24 1万+
C++文件部分内容的删除操作（文件覆盖）
C++中的算法（四）：删除算法
IT猿手
07-28 1142
删除算法指的是删除容器或序列中满足相应条件的元素 int dim[] = { 8,1,4,6,2,7,3,9,5 }; vector<int>v1,v2(15,0); v1.assign(dim, dim + 9); cout << "v1:" << endl; copy(v1.begin(), v1.end(), ostream_iterator<int>(cout, " ")); cout << endl; vector<int>:
四.c++中的算法--删除算法
jingza的博客
08-15 1034
删除算法删除算法指的是删除容器中满足相应条件的元素。 1. 被删除元素会按顺序向前移动 2. 不能应用于关联式容器 3. 关联式容器的删除需要使用算法erase() 4. list容器，可以使用自身成员函数remove()1.remove()直接删除容器的元素 函数原型为：template<class ForwardIt, class T> ForwardIt remove(Forward
C++删除元素的函数总结
竭尽全力的专栏
04-16 1万+
在C++中，删除对象元素的方法可以用remove函数、erase函数、resize函数等。 1、remove函数 remove函数在STL中的源码如下: template OutputIterator remove_copy ( InputIterator first, InputIterator last, OutputIterator result,const T& value )
c++ vector插入删除元素
10-03
C++的vector容器提供了多种方法来插入和删除元素。首先，我们可以使用push_back()函数在尾部插入元素，使用pop_back()函数删除尾部的元素。另外，还可以使用insert()函数在指定位置插入元素，使用erase()函数删除指定位置的元素。以下是一些示例代码： ```cpp #include <iostream> #include <vector> using namespace std; void printVector(vector<int>& v) { for(vector<int>::iterator it = v.begin(); it != v.end(); it++) { cout << *it << " "; } cout << endl; } void testInsertAndDelete() { vector<int> vec; // 在尾部插入元素 vec.push_back(2); vec.push_back(4); vec.push_back(6); vec.push_back(8); vec.push_back(10); printVector(vec); // 在指定位置插入元素 vec.insert(vec.begin() + 1, 233); printVector(vec); // 在指定位置插入多个元素 vec.insert(vec.begin(), 3, 100); printVector(vec); // 删除指定位置的元素 vec.erase(vec.begin() + 2); printVector(vec); // 清空容器中的元素 vec.clear(); printVector(vec); } int main() { testInsertAndDelete(); return 0; } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值