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
python输入数字成数组_python – Numpy:将数值插入数组的最快方法,使得数组按顺序排列...相关推荐
- python输入数字并求和_Python如何输入数字并求和
输入数字并求和作为Python基础知识,又难倒了一批小伙伴.今天我们以案例为分析,帮助大家更好的理解和运用. 以下实例为通过用户输入两个数字,并计算两个数字之和: # -*- coding: UTF- ...
- python输入数字成数组_python 怎么把数字加入数组
python怎么输入一个数组矩阵 python 原来需要输入值给数组怎么改成直接给数组赋小编蓝色的两行想要弄成固定的值要怎么弄啊没什么好遗憾,本就是你情小编愿,聚散离合都在情理之中. 牛客网 pyth ...
- python输入数字成数组_numpy使用digitize将数字转换为分类(文本)数组
numpy.digitize digitize()是Numpy内置函数,其定义如下: numpy.digitize(x, bins, right=False) 该函数返回输入数组x中每个值所属的数组b ...
- python输入数字并排序_Python 对输入的数字进行排序的方法
要求,输入一串数字,并以列表的形式打印出来. number = input('请输入一串数字:') print(number) print(type(number)) 假设输入12345,得到结果如下 ...
- python输入数字比大小_Python练习实例47 | 比较任意两个数字的大小
比较任意两个数字的大小,这个问题相对来说很简单,很多人在学习if条件语句的时候,都会拿这个问题来练手. 我们今天不来特别难的内容,也来拿这个问题练练手吧! 小黄人.jpg 下面请看代码: # 两个数字 ...
- python输入数字变成月份_Python如何把数字变成日期
python如何将数字变成日期?下面给大家介绍一下相关步骤: 安装 没必要下载源码包手动安装,直接用easy_install或pip在线安装 easy_install python-dateutil ...
- python输出数字和字符串_Python中的数值和字符串
一.Python中的数值 python中的数值分为三类:整型.浮点型和复数 1.整型: python3的整型支持各种类型的整数: python的整数值有4种表达形式: a.十进制形式,最普通的整数就是 ...
- python输入数字排序_Python 对输入的数字进行排序的方法
Python 对输入的数字进行排序的方法 要求,输入一串数字,并以列表的形式打印出来. number = input('请输入一串数字:') print(number) print(type(numb ...
- python一维数组和二维数组_Python numpy实现二维数组和一维数组拼接的方法
Python numpy实现二维数组和一维数组拼接的方法 撰写时间:2017.5.23 一维数组 1.numpy初始化一维数组 a = np.array([1,2,3]); print a.shape ...
最新文章
- 《云数据管理:挑战与机遇》2.3.3 恢复和提交
- 学科实践活动感悟50字_中学生学科实践活动50字
- jni 入门 android的C编程之旅 ---环境搭建helloworld
- 简单计算机面试题库及答案_460道Java后端面试高频题答案版【模块六:计算机操作系统】...
- Python模拟登陆 —— 征服验证码 7 京东
- 基于websocket的简单通信
- PRD文档编写与规范
- Android Lazy url
- MS SQL Server 2000 按日期自动备份
- asp.net2.0 GridView 导出到 Excel
- 企业微信小程序可用存储空间不足_微信小程序为什么能帮助企业商家引流?
- 光线的方向:顺光、逆光、侧光、侧顺光、侧逆光、顶光、底光
- Dynamips GNS3
- 西威变频器 服务器显示,西威变频器故障查询及操作方法;
- Linux日志系统与日志库zlog
- 用来进行虚拟仿真实验的软件有哪些?这3款简单易懂的软件值得你拥有
- Radon变换及其Matlab代码实现
- Apache+php安装整理
- 如何使用wpa_supplicant及wpa_cli 创建p2p
- 408,你可敬的对手!
热门文章
- mysql与groupconcat相反的_MySQL中GROUP_CONCAT的反义词是什么?
- python切片操作的几种格式_【Python杂记】第四篇:序列切片
- c语言e怎么表示_来测测!这11个C语言入门基础知识你都掌握了吗?
- 易语言操作php文本文件,易语言对文本操作的步骤教学
- 【转】SQL 语句执行顺序
- 【转】使用Azure Rest API获得Access Token介绍
- 【转】Windows Server 2012 R2 双网卡绑定
- android虚拟电话号码,为何安卓手机坚持虚拟按键?这才是原因
- 【Python学习】 - plt画图时,添加标题的中英文问题
- 【计蒜客 - 蓝桥训练】炮台实验(数学期望,期望dp)