python输入数字成数组_python – Numpy:将数值插入数组的最快方法,使得数组按顺序排列...

假设我有一个数组my_array和一个奇异值my_val. (请注意,my_array始终排序).

my_array = np.array([1, 2, 3, 4, 5])

my_val = 1.5

因为my_val是1.5,我想把它放在1和2之间,给我数组[1,1.5,2,3,4,5].

我的问题是:当my_array任意增大时,生成有序输出数组的最快方式(即以微秒为单位)是什么?

我原来的方式是将值连接到原始数组然后排序:

arr_out = np.sort(np.concatenate((my_array, np.array([my_val]))))

[ 1. 1.5 2. 3. 4. 5. ]

我知道np.concatenate很快但我不确定np.sort如何随着my_array的增长而扩展,即使my_array总是会被排序.

编辑:

我已经为接受答案时列出的各种方法编制了时间:

输入:

import timeit

timeit_setup = 'import numpy as np\n' \

'my_array = np.array([i for i in range(1000)], dtype=np.float64)\n' \

'my_val = 1.5'

num_trials = 1000

my_time = timeit.timeit(

'np.sort(np.concatenate((my_array, np.array([my_val]))))',

setup=timeit_setup, number=num_trials

)

pauls_time = timeit.timeit(

'idx = my_array.searchsorted(my_val)\n'

'np.concatenate((my_array[:idx], [my_val], my_array[idx:]))',

setup=timeit_setup, number=num_trials

)

sanchit_time = timeit.timeit(

'np.insert(my_array, my_array.searchsorted(my_val), my_val)',

setup=timeit_setup, number=num_trials

)

print('Times for 1000 repetitions for array of length 1000:')

print("My method took {}s".format(my_time))

print("Paul Panzer's method took {}s".format(pauls_time))

print("Sanchit Anand's method took {}s".format(sanchit_time))

输出:

Times for 1000 repetitions for array of length 1000:

My method took 0.017865657746239747s

Paul Panzer's method took 0.005813951002013821s

Sanchit Anand's method took 0.014003945532323987s

对于长度为1,000,000的数组,重复100次:

Times for 100 repetitions for array of length 1000000:

My method took 3.1770704101754195s

Paul Panzer's method took 0.3931240139911161s

Sanchit Anand's method took 0.40981490723551417s

解决方法:

使用np.searchsorted以对数时间查找插入点:

>>> idx = my_array.searchsorted(my_val)

>>> np.concatenate((my_array[:idx], [my_val], my_array[idx:]))

array([1. , 1.5, 2. , 3. , 4. , 5. ])

注1:我建议查看@Willem Van Onselm和@ hpaulj的深刻见解.

注意2:如果所有数据类型从头开始匹配,则使用@Sanchit Anand建议的np.insert可能会稍微方便一些.然而,值得一提的是,这种便利是以巨大的开销为代价的:

>>> def f_pp(my_array, my_val):

... idx = my_array.searchsorted(my_val)

... return np.concatenate((my_array[:idx], [my_val], my_array[idx:]))

...

>>> def f_sa(my_array, my_val):

... return np.insert(my_array, my_array.searchsorted(my_val), my_val)

...

>>> my_farray = my_array.astype(float)

>>> from timeit import repeat

>>> kwds = dict(globals=globals(), number=100000)

>>> repeat('f_sa(my_farray, my_val)', **kwds)

[1.2453778409981169, 1.2268288589984877, 1.2298014000116382]

>>> repeat('f_pp(my_array, my_val)', **kwds)

[0.2728819379990455, 0.2697303680033656, 0.2688361559994519]

标签:python,sorting,concatenation,numpy

来源: https://codeday.me/bug/20190527/1162537.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/446218.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java 一维数组的反转

代码 public class ReverseArray {public static void main(String[] args) {String[] str {"AA", "BB", "CC", "DD"};System.out.println(Arrays.toString(str));reverse1(str);System.out.println(Arrays.toString(str));reverse2…

STL源码剖析 数值算法 copy_backward 算法

copy_backward 时间技巧和copy类似主要是将[first,last)区间范围内的元素按照逆行方向复制到以result-1为起点,方向同样是逆行的区间上返回的迭代器的类型是result - (last - first)copy_backward支持的类型必须是BidirectionalIterators ,才…

java线性查找和二分查找

线性查找 package lesson.l7_array;/*** Illustration** author DengQing* version 1.0* datetime 2022/6/23 14:19* function 线性查找*/ public class LineSearch {public static void main(String[] args) {String[]str{"AA","BB","CC"};boo…

python开发web项目_Django2:Web项目开发入门笔记(20)

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 这一篇教程,我们一起来了解如何在CentOS系统中将Django2的Web项目部署到Nginx服务器。 CentOS系统虽然和Ubuntu系统都是Linux系统,但是环境搭建和部署过程还是有一些区别。 整个流程分为几个部分&#xff1…

STL源码剖析 Set相关算法 并集 set_union|交集 set_intersection|差集 set_difference |对称差集 set_symmetric_difference

注意事项 四种相关算法:并集、交集、差集、对称差集本章的四个算法要求元素不可以重复并且经过了排序底层接受STL的set/multiset容器作为输入空间不接受底层为hash_set和hash_multiset两种容器 并集 set_union s1 U s2考虑到s1 和 s2中每个元素都不唯一&#xff0…

python sqlserver 数据操作_python对Excel数据进行读写操作

python对Excel数据进行读写操作将学习到的基础操作记录在这里,便与复习查看1.python读取Excel工作簿、工作表import xlrd # 读取工作簿 wbxlrd.open_workbook(招生表.xls) # 读取工作簿下所有的工作表 wswb.sheets() # 读取工作簿下所有工作表名称 wsnamewb.sheet_n…

Arrays数组工具类

介绍 代码 package lesson.l8_arrays;import java.util.Arrays;/*** Illustration** author DengQing* version 1.0* datetime 2022/6/23 16:53* function Arrays数组工具类*/ public class ArraysUtil {public static void main(String[] args) {int[] arr1 new int[]{1, 12…

通过解析URL实现通过Wifi的用户查找

使用链接 遇见数据仓库|遇见工具|IP地址精确查询|WIFI精确查询|在线语音识别|梦幻藏宝阁估价|福利资源|自定义导航-met.redhttps://sina.lt/ 操作步骤 打开第一个链接,点击高精度IP定位,然后点击右上角,创建一个Key,随便输入一…

anaconda中怎么sh_【好工具】 深度学习炼丹,你怎么能少了这款工具!JupyterLab 远程访问指南...

欢迎来到【好工具】专栏,本次我们给介绍一款可以进行远程深度学习炼丹的工具 JupyterLab 及其配置流程,帮助读者在本地进行调试,Max 开发效率。作者 & 编辑 | Leong导言不知道读者们有没有发现,如果你用 Anaconda 中的 Notebo…

java 类和对象 属性和行为 成员变量和局部变量

概念 使用 案例 public class PersonText {public static void main(String[] args) {Person person new Person();person.name "dq";person.age 11;person.eat("番茄炒蛋");} }class Person {/*** 姓名*/String name;/*** 年龄*/Integer age;/*** 方…

STL源码剖析 数值算法 heap算法

算法 adjacent_findcountcount_iffindfind_iffind_endfor_eachgenerategenerate_nincludesmax_elementmergemin_elementpartitionremoveremoveremove_copyremove_ifremove_copy_ifreplacereplace_copyreplace_ifreplace_copy_ifreversereverse_copyrotaterotate_copysearchsea…

java 学生对象数组

题目 代码 package lesson.l10_oop;/*** Illustration** author DengQing* version 1.0* datetime 2022/7/1 9:57* function*/ public class Student {int number;int state;int score;public static final int NUM 20;public static void main(String[] args) { // 对…

STL源码剖析 lower_bound | upper_bound | binary_search

lower_bound 二分查找的一种版本,试图在已经排序的区间内查找元素value,如果区间内存在和value数值相等的元素,便返回一个迭代器,指向其中的第一个元素。如果没有数值相等的元素,会返回假设这个元素存在的前提下应该出…

java能调用python吗_如何使用运行时在Java中调用python程序 - java

我想用来自Java的参数调用python程序。但是我的输出是空白。代码在这里。 Python代码在这里: import sys print(sys.argv[1]) Java代码在这里: public class PrintNumber{ public static void main(String[] args){ Process proc; try { proc Runtime.g…

java 匿名对象

概念 代码 package lesson.l10_oop;/*** Illustration** author DengQing* version 1.0* datetime 2022/7/1 13:39* function 匿名对象*/ public class Anonymous {public static void main(String[] args) { // 用法1new Teacher().say("dq");new Teacher()…

STL源码剖析 第七章 仿函数(函数对象)

函数对象&#xff1a;具有函数性质的对象使得用户像使用函数一样使用它一般函数提供两个版本&#xff0c;第一个版本使用operator < ;第二版本需要用户 指定某种操作第二版本就是设计一个函数&#xff0c;将函数指针作为算法的一个参数&#xff1b;或者将函数操作设计成为一…

开源合同管理系统_「物联网架构」最适合物联网的开源数据库

物联网产生大量的数据&#xff0c;包括流数据、时间序列数据、RFID数据、传感数据等。要有效地管理这些数据&#xff0c;就需要使用数据库。物联网数据的本质需要一种不同类型的数据库。以下是一些数据库&#xff0c;当与物联网一起使用时&#xff0c;会给出非常好的结果。物联…

java 方法重载

概念 代码 package lesson.l10_oop;/*** Illustration** author DengQing* version 1.0* datetime 2022/7/1 14:31* function 方法重载*/ public class Load {public static void main(String[] args) {Load load new Load();load.mOL(4);load.mOL(4, 5);load.mOL("ff&qu…

STL源码剖析 第八章 配接器

设计模式&#xff1a;将一个类的接口转化为另外一个类的接口 配接器的概观和分类 改变仿函数接口 函数配接器 &#xff1b;queue和stack 通过修饰deque函数接口来实现改变容器接口 容器配接器 &#xff1b; insert、reverse、iostream 等iterators他们的接口可以由ite…

python中random库_python标准库之random模块

Python中的random模块用于生成随机数。 下面具体介绍random模块的功能&#xff1a; 1.random.random() #用于生成一个0到1的 随机浮点数&#xff1a;0< n < 1.0 1 import random 2 a random.random() 3 print (a)2.random.uniform(a,b) #用于生成一个指定范围内的随机符…