自学笔记之C++（5） --数据的插入与删除

最新推荐文章于 2024-03-30 12:53:58 发布

筱栎伴芷

最新推荐文章于 2024-03-30 12:53:58 发布

阅读量431

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45947879/article/details/106333673

版权

本文介绍了如何在递增排列的C++数组中高效地插入和删除元素。插入时，通过查找合适位置并移动元素保持有序；删除时，定位元素后将其移除并前移后续元素。

摘要由CSDN通过智能技术生成

插入元素

如在一个递增和排列数组a中插入一个数x，使其仍然有序
思路：

查找应该放置的位置k
从最后一个数开始直到第k个元素为止，每一个元素下标向后移动一个位置
将x插入k位置

步骤2要从最后一个元素开始移动
for(i = n - 1 ; i > = k ; i - - )
a[ i + 1] = a [ i ]

代码实现

#define N 10
#include <iostream>
using namespace std;

int main()
{
   
	int a[N], i, k, n, x;
	cout << "递增输入现有的元素个数：";
	cin >> n;
	for (i = 0; i < n; i++)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

筱栎伴芷

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

《B站-青岛大学-王卓老师-数据结构与算法基础》自学心得、笔记（C++语言实现）.zip

06-16

《B站-青岛大学-王卓老师-数据结构与算法基础》的课程，以C++语言为工具，深入浅出地讲解了这门学科，不仅适合初学者，也对有经验的开发者有很高的参考价值。在C++中，数据结构是一种组织和存储数据的方式，它能...

数组的插入与删除

weixin_44826348的博客

12-18

632

数组的插入与删除思路：删除：在数组中找到指定位置，从当前元素的后一个元素开始，每一个元素后移插入：首先创建一个新数组，长度为原数组+1，把指定位置之前的元素赋值到新数组中，然后从指定位置开始，将原数组中的元素赋值到新数组中，新数组从pos+1开始接收新值，最后将插入元素赋给新数组[pos] public class chap04_Array { static int[] a = {-1,3,5,24,7,12}; static int index = a.length; public

参与评论您还未登录，请先登录后发表或查看评论

C++ 对线性数组的删除和插入操作

likunwen_001的专栏

08-05

940

#include<stdio.h> #include<malloc.h> #include<stdlib.h> #define List_init_size 100 #define Listincrement 10 #define OK 1 #define ERROR 0 #define OVERFLOW -2 struct Sqlist { char *elem; in

c++实现数组的插入和删除

为学日益为道日损

07-03

1万+

#include <iostream> using namespace std; void Print (int * arr,int len) { for(int i=0;i<len;i++)//用i控制地址arr的累加次数 cout<<*arr++<<' ';//*的优先级高 } void Remove(int * arr,int num,int len) { for

C++实现相应类对象的指针插入与删除操作的理解

liujinghua16的博客

09-08

460

#include <iostream> using namespace std; class Entry { //链接栈的结点 public: Entry* next; // 指向下一个结点的指针 int data; // 结点数据 //**********found********** Entry(Entry* n, int d) : next(n), data(d) { } }; class Stack { Entry* top; p

#c++#删除指定位置的数字#如何删除指定数字，输出题目中要求的格式

qq_64050680的博客

01-12

330

#c++#大一计算机作业#删除指定位置的数字

c++实现删除元素

qq_43575301的博客

11-25

1805

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述在给定的数组中删除一个数。输入描述: 多组测试。每组第一行输入1个整数n（n<20),然后是n个整数第二行输入1个整数m。输出描述: 删除在第一行的n个整数中第一次出现数字m并删除，然后按照顺序输出剩下的数。示例1...

C++——删除指定的数字

最新发布

imaima666的博客

03-30

678

2.我们会遇到一种情况，就是你输入的内容中有多个你要删除的数字，continue可以使我们跳过后面的内容，进入下一个循环，这便会出现，假如我的a[i]与b相等，那么便不会输出，当我们遍历完所有数组时，我们不要的数字便会被删除。1.我们看到在输入时会有空格，那么我们用数组的话也应有空格，但是我们可以用cin或scanf来输入，输入时他不会理会空格，只会输入你要的数字，这便于我们让数组后面的输出。第二行输入N个整数，输入用空格分隔的N个整数。输出为一行，删除指定数字之后的序列。

C++中的算法（四）：删除算法

IT猿手

07-28

1186

删除算法指的是删除容器或序列中满足相应条件的元素 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>:

面试官灵魂一问: MySQL的delete、truncate、drop 有什么区别?

DDDYSz的博客

11-09

213

一、从执行速度上来说二、从原理上讲 1、DELETE 2、truncate 3、drop 上周同事小姐姐问我：“哥你看，我发现MySQL有bug，我下午为了清理磁盘，明明删除了100万条MySQL数据，磁盘不仅没有变小，反而更满了呢？？” 那你是怎么删除的？ “delete from table 呀” “怪不得，其实要删除MySQL数据是有好几种方式的，有些场景下是不应该用DELETE的，比如你这种情况。好了，让我来给你讲一下吧。”..

c语言实现顺序表插入

weixin_52720604的博客

07-11

1831

c语言实现顺序表插入 #include<stdio.h> #include <stdlib.h> #include <process.h> #define MAX 100 //顺序表的结构体 typedef struct Seq{ int elem[MAX]; int len; }RSeq; //生成顺序表 RSeq init(){ //分配内存 RSeq *R1; R1=(struct Seq*) malloc(sizeof (

刷题笔记

热门推荐

weixin_30606461的博客

08-10

2万+

基本排序算法基于比较的排序冒泡排序没什么可说的, 改进方法就是加一个标志位防止有序后重复遍历. 由于需要遍历两次, 所以时间复杂度O(N^2) 传送门 --> 冒泡排序选择排序外层从0开始默认outer是最小数的下标, 内存从outer+1位置开始遍历, 不稳定, 如{ 3, 3, 3, 2 }, 当比较最后一个4时, 是第一个3和2交换, 从而不稳定. 内外层遍历两...

C++中一维数组的插入与删除

guanMC的博客

11-20

3778

C++中一维数组的插入与删除

C++编程练习1--向已经有序的数组中插入一个数

Heart912921的博客

11-19

3488

算法思想：在有序的数组中插入一个数，找到第一个比它大的数，记录为t,比它大的数都往后移，将其插入空出来的位置。判断如果它大于最大的元素，直接插到最后面。问题：有一个已经排好序的数组，今输入一个数，要求按照原来的排序规律将它插入到数组中。

C++中vector中删除/添加指定位置处的元素

07-14

9091

C++中容器类vector的元素添加与删除操作

C++入门必会--删数问题

ceshyong的博客

08-01

2568

C++入门必会--删数问题

c++ 数组查找并删除_自学C（一）之数组元素删除与插入

weixin_30822467的博客

01-30

2344

删除与插入的逻辑在数组8,4,2,1,23中，要是删除某个数字，删除的并不是下标，一旦建立好数组，下标就是建立好的，例如盖一栋楼0,1,2,3,4,层楼，不能把3楼拆了，拆了楼就塌了哈哈哈。所以删除的逻辑也是一样，删除3楼也可以理解为把3楼的人赶出去，住在4楼的人住下来所以就得出了8,4,2,23，数组的总长度减一二话话不说先上代码#include<stdio.h> #includ...

C语言将排序好的数组插入一个数，按原来的排序规律将他插入数组中

qq_45774645的博客

06-04

1万+

#include <stdio.h> int main() { int a[11]; int i, j,b, swap; for (i = 0; i < 10; i++) scanf("%d", &a[i]); printf("请插入一个数\n"); scanf("%d",&b); a[10]=b; for (i = 0; i < 10; i++) for (j = 0; j < 10-i; j++) if (a[j] &gt.

C++自学笔记：从零开始掌握对象与函数

这篇笔记是作者专门为自学C++而创作的，旨在帮助没有C语言基础的读者理解和掌握C++编程。笔记详细分析了课本中的例子，上部分共有47200字，涵盖了C++的基础概念。 1. C++的混合型特性 C++结合了面向过程和面向对象...