Day5 在数组的指定位置插入元素

最新推荐文章于 2024-07-18 10:40:55 发布
最新推荐文章于 2024-07-18 10:40:55 发布
阅读量854 收藏
点赞数
分类专栏： 算法刷题 算法 文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ericzengxin/article/details/111689123
版权
本文探讨如何在不调用API的情况下，在Python数组的指定位置插入元素。介绍了数组和向量的概念，并详细解释了插入操作的流程，包括处理不同索引情况（正数、负数索引）以及数组扩容策略。还提到了当插入位置为None值时的处理方法。
摘要由CSDN通过智能技术生成

不调用API在数组的指定位置插入元素

首先明白两个概念

  • 向量
  • 数组

数组

数组中的元素 A [ i ] A[i] A[i] 的物理地址可以通过公式$ A + i*s $ 推导出来，显然这是线性的存储结构，因此被称作：线性数组。
在这里插入图片描述

向量

邓工总结：向量是数组的进一步抽象，里面的元素类型不再只是基本的数据类型，可以是定制的数据类型。
个人理解，向量就是一些更复杂的基本单位组成的数组

在明白这两个基本概念之后，再来理解题目中的插入操作

插入操作

在位置为r的地方，插入元素e，用一句话概括为

e在秩为r的地方插入，原后继元素依次后移。

这里关键的地方在于要把数组和其实际的储存结构对应起来，即：元素的位置和物理上的储存位置是一一对应的，一个元素对应着一个物理储存单元，要在前面插入一个元素，那么在这个位置上就要有空位，所以后续的元素要后移腾出一个空位。

编程思路

流程
  • 找到要插入索引所在位置
  • 将原来索引上以及索引以后的元素都往后挪一个位置，使得索引位置为空
  • 将值放在索引处
要考虑的问题
  • 索引分析
    因为python是支持负数索引的，所以要考虑到多种情况
    1.正数索引值大于数组长度放置于末尾

2.负数索引值大于数组长度放置于开头

3.负数索引值小于数组长度，则用index+len(list)处理

  • None值的考虑

若插入位置刚好是None值，则直接替换

  • 数组的扩容

如果原本数组已满， 再插入一个元素时，必须重新开辟更大的内存空间。常见的扩容策略：size加倍。下面的代码，扩容策略亦是如此。也可以采用加一

class MyArray(object):
    def __init__(self, list1):
        self.size = len(list1
最低0.47元/天 解锁文章
罾心
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java--day5数组练习--错题
ChenYanQing666的博客
03-11 1083
1.下面关于数组的语法，哪种是错误的？( ) [多选题] B、String[7] names; C、int[] score=new int[]; 编程题 2.判断数组是否是对称数组；即第一个元素与最后一个元素的值相同，第二个与倒数第二个元素的值相同。 例如 ｛1,2,3,2,1},{1,2,2,1},{1},{1,1},{1,2,1}都是回文 import java.util.*; public class Test{ public static void main(String args[]) {
JS如何在数组指定位置插入元素
11-21
一、JavaScript splice() 方法 splice() 方法向/从数组中添加/删除项目，然后返回被删除的项目。 方法实例 //在数组指定位置插入 var fruits = ["Banana", "Orange", "Apple", "Mango"]; fruits.splice(2, 0, "Lemon", "Kiwi"); //输出结果 //Banana, Orange, Lemon, Kiwi, Apple, Mango //在数组开头插入 var shuiguo = ["Banana", "Orange", "Apple", "Mango"]; shuiguo.spli
js向数组指定位置添加元素
热门推荐
花生福的博客
05-09 6万+
一、JavaScriptsplice()方法 splice() 方法向/从数组中添加/删除项目，然后返回被删除的项目。 方法实例 //在数组指定位置插入 var fruits = ["Banana", "Orange", "Apple", "Mango"]; fruits.splice(2, 0, "Lemon", "Kiwi"); //输出结果 //Banana, Orange...
数组指定位置添加元素（索引数组、关联数组）
最新发布
qq_42982453的博客
07-18 114
【代码】数组指定位置添加元素（索引数组、关联数组）
如何在JS数组特定索引处指定位置插入元素？
aijiagui7454的博客
07-29 1784
如何在JS数组特定索引处指定位置插入元素？ 需求: 将一个元素插入到现有数组的特定索引处。听起来很容易和常见,但需要一点时间来研究它。 // 原来的数组var array = ["one", "two", "four"];// splice(position, numberOfItemsToRemove, item)// 拼接函数(索引位置, 要删除元素的数量, 元素)array.s...
在数组的指定位置添加数据
qq_42740298的博客
09-05 2641
在数组的指定位置添加数据
java-day06-数组
weixin_53006070的博客
08-16 223
数组 数组概述 数组和变量的区别： 内存的关系：栈中保存基本数据类型的值； ​ 栈中保存数组的引用值（地址值）。 数组是引用数据类型，保存在堆中，存储数组对象。 数组中的元素可以是任意类型（基本类型或引用类类型） 数组中可以存放一组数据，要求这一组数据的类型是一样（或者兼容的，兼容就表示可以自动转 换）。 例如，int类型数组（int[]）中，也是可以存放byte数据的，因为byte可以自动转换为int（兼容） 数组对象 数组对象，在内存中，就是一块连续的内存
Python学习 Day70 numpy数组操作 02
ShengXIABai的博客
11-13 1210
numpy数组操作 一、修改数组形状 1.reshape()方法 原型：reshape(shape, order='C') 作用：不改变数据的条件下修改形状 参数 说明 shape 形状 order ‘C’ – 按行，‘F’ – 按列，‘A’ – 原顺序，‘k’ – 元素在内存中的出现顺序 2.flat数组元素迭代器 3.flatten()方法 原型：flatten(order='C') 作用：展平的数组元素并拷贝一份，顺序通常是"C风格" 注意：修改返回的数组不会对原数组产生影
Java基础学习——数组（4、数组的基本操作：遍历数组，填充替换数组元素，对数组进行排序，复制数组，数组查询）
weixin_47030183的博客
03-10 805
4、数组的基本操作 1、遍历数组 遍历数组就是获取数组中的每个元素。通常遍历数组都使用for循环来实现。 遍历一维数组很简单，遍历二维数组需要使用双层for循环，通过数组的length属性可获得数组的长度。 在遍历数组时，使用foreach语句可能更简单。 代码演示： package com.company.day8; public class day82 { public static void main(String[] args){ int[][] a = new int[]
在数组指定位置插入元素
yueye_wu的博客
01-06 6987
在数组指定位置插入元素
方法 在指定数组指定位置插入元素
Muzili_L的博客
04-25 5695
/* 在指定位置插入指定元素【难点】 存在一个数组，数组中的元素为 int[] array = {1, 3, 5, 7, 9, 11, 13, 15, 17, 0}; 要求 1. 0是无效元素，仅占位使用 2. 当前数组中【有效元素】个数为9 需求 在该数组中的指定下标位置放入指定元素 方法分析: 固定格式： public static 返...
数组添加元素到特定位置
weixin_34319111的博客
05-19 1442
一,Array.push() 函数 push()函数用于向当前数组的添加一个或多个元素，并返回新的数组长度。新的元素将会依次添加到数组的末尾。 // 定义一个数组对象 var array = ["CodePlayer", true]; document.writeln(array.length); // 2 // 向数组中添加一个元素 var newLengt...
在JS数组指定位置插入元素
weixin_43887789的博客
07-01 2818
// 原来的数组 var array = ["1", "2", "3"]; // splice(position, numberOfItemsToRemove, item) // 拼接函数(索引位置, 要删除元素的数量, 元素) array.splice(2, 0, "3"); console.log(array); // 现在数组是这个样子 ["1", "2", "3...
JS 添加数组元素（ 4种方法 ）
大剑师兰特的GIS世界
04-25 1万+
ush() 和 unshift() 方法会直接修改原数组。 splice() 方法同样会直接修改原数组，但它还可以用来同时删除和插入元素。 concat()方法不会改变原数组，而是返回一个新的数组。
数组指定位置插入和删除
weixin_67239121的博客
04-07 1894
已知一初始化的数组a[11]={1,2,3,4,5,6,7,8,9,0}。1）输入x1和n1，将数x1插入在数组的n1（下标）处，原数组从该处之后的元素顺序后移，如果插入的位置不合法，则插在数组的最后一个元素之后；2）执行完上述操作之后，输入n2，将数组下标为n2处的元素删除，该处之后的元素顺序前移，如果删除的位置不合法，则删除数组的第一个元素（下标为0） 输入：两行 第一行，2个数，分别代表x1和n1 第二行，一个数，表示n2 输出：三行，每个数占5列 第一行，10个数，表示原数组元素 第二行
给数组添加元素的6个方法
m0_67401417的博客
03-10 2万+
给数组添加元素的6个方法 1. 使用 length 属性追加元素 使用length属性，可以在数组末尾后面添加一个元素 var arr = [1, 2, 3, 4, 5]; arr[length] = 6; console.log(arr); // [1, 2, 3, 4, 5, 6]; 2. 使用 push 方法追加元素 push()方法将一个或多个元素添加到数组的末尾，并返回该数组的新长度 var arr = [1, 2, 3, 4, 5]; arr.push(6); console.log(arr)
在数组的指定位置插入一个数组
yezitoo的博客
07-24 2759
问题： arr1 = ['a', 'b', 'c'] arr2 = ['1', '2', '3'] 把数组arr2插入数组arr1的第二个元素b后面； 思路： 插入特定的位置，我们首先会想到splice， splice用法如下。index是索引，howmany是删除多少个元素，后面的item是插入的元素 arrayObject.splice(index,howmany,item1,.....,itemX) 直接splice(2, 0, arr2)，但是结果：['a', 'b', ...
Java集合与泛型：Collection、List、迭代器与数据结构详解
泛型在Java集合中起着至关重要的作用，它允许我们在创建集合时指定元素的类型，从而避免类型转换带来的问题，提高了代码的类型安全性和可读性。在使用List时，我们可以指定List这样的类型参数，其中T代表任何类型。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值