[英]pandas - find first occurrence
假设我有一个结构化的 dataframe 如下:
df = pd.DataFrame({"A":['a','a','a','b','b'],
"B":[1]*5})
A
列之前已排序。 我希望找到df[df.A!='a']
的第一行索引。 最终目标是使用此索引根据A
将数据框分成几组。
现在我意识到有一个 groupby 功能。 然而,dataframe 相当大,这是一个简化的玩具示例。 由于A
已经排序,如果我能找到where df.A!='a'
的第一个索引会更快。 因此,一旦找到第一个元素,您使用的任何扫描方法都必须停止,这一点很重要。
如果最大值出现多次, idxmax
和argmax
将返回最大值的位置或第一个位置。
在df.A.ne('a')
上使用idxmax
df.A.ne('a').idxmax()
3
或numpy
等价物
(df.A.values != 'a').argmax()
3
但是,如果A
已经被排序,那么我们可以使用searchsorted
df.A.searchsorted('a', side='right')
array([3])
或numpy
等价物
df.A.values.searchsorted('a', side='right')
3
我发现 Pandas DataFrames 有 first_valid_index 函数可以完成这项工作,可以按如下方式使用它:
df[df.A!='a'].first_valid_index()
3
但是,这个功能似乎很慢。 即使采用过滤数据帧的第一个索引也更快:
df.loc[df.A!='a','A'].index[0]
下面我比较了这两个选项和上面所有代码重复计算 100 次的总时间(秒):
total_time_sec ratio wrt fastest algo
searchsorted numpy: 0.0007 1.00
argmax numpy: 0.0009 1.29
for loop: 0.0045 6.43
searchsorted pandas: 0.0075 10.71
idxmax pandas: 0.0267 38.14
index[0]: 0.0295 42.14
first_valid_index pandas: 0.1181 168.71
请注意 numpy 的 searchsorted 是赢家,而 first_valid_index 表现出最差的性能。 一般来说,numpy 算法更快,for 循环也没有那么糟糕,但这只是因为数据帧的条目很少。
对于具有 10,000 个条目的数据帧,其中所需条目更接近末尾,结果不同,searchsorted 提供最佳性能:
total_time_sec ratio wrt fastest algo
searchsorted numpy: 0.0007 1.00
searchsorted pandas: 0.0076 10.86
argmax numpy: 0.0117 16.71
index[0]: 0.0815 116.43
idxmax pandas: 0.0904 129.14
first_valid_index pandas: 0.1691 241.57
for loop: 9.6504 13786.29
产生这些结果的代码如下:
import timeit
# code snippet to be executed only once
mysetup = '''import pandas as pd
import numpy as np
df = pd.DataFrame({"A":['a','a','a','b','b'],"B":[1]*5})
'''
# code snippets whose execution time is to be measured
mycode_set = ['''
df[df.A!='a'].first_valid_index()
''']
message = ["first_valid_index pandas:"]
mycode_set.append( '''df.loc[df.A!='a','A'].index[0]''')
message.append("index[0]: ")
mycode_set.append( '''df.A.ne('a').idxmax()''')
message.append("idxmax pandas: ")
mycode_set.append( '''(df.A.values != 'a').argmax()''')
message.append("argmax numpy: ")
mycode_set.append( '''df.A.searchsorted('a', side='right')''')
message.append("searchsorted pandas: ")
mycode_set.append( '''df.A.values.searchsorted('a', side='right')''' )
message.append("searchsorted numpy: ")
mycode_set.append( '''for index in range(len(df['A'])):
if df['A'][index] != 'a':
ans = index
break
''')
message.append("for loop: ")
total_time_in_sec = []
for i in range(len(mycode_set)):
mycode = mycode_set[i]
total_time_in_sec.append(np.round(timeit.timeit(setup = mysetup,\
stmt = mycode, number = 100),4))
output = pd.DataFrame(total_time_in_sec, index = message, \
columns = ['total_time_sec' ])
output["ratio wrt fastest algo"] = \
np.round(output.total_time_sec/output["total_time_sec"].min(),2)
output = output.sort_values(by = "total_time_sec")
display(output)
对于较大的数据框:
mysetup = '''import pandas as pd
import numpy as np
n = 10000
lt = ['a' for _ in range(n)]
b = ['b' for _ in range(5)]
lt[-5:] = b
df = pd.DataFrame({"A":lt,"B":[1]*n})
'''
使用 pandas groupby()
按列或列列表进行分组。 然后first()
获取每个组中的第一个值。
import pandas as pd
df = pd.DataFrame({"A":['a','a','a','b','b'],
"B":[1]*5})
#Group df by column and get the first value in each group
grouped_df = df.groupby("A").first()
#Reset indices to match format
first_values = grouped_df.reset_index()
print(first_values)
>>> A B
0 a 1
1 b 1
如果您只想找到第一个实例而不遍历整个数据帧,则可以使用 for 循环方式。
df = pd.DataFrame({"A":['a','a','a','b','b'],"B":[1]*5})
for index in range(len(df['A'])):
if df['A'][index] != 'a':
print(index)
break
索引是第一个索引的行号 where df.A!='a'
对于多个条件:
假设我们有:
s = pd.Series(['a', 'a', 'c', 'c', 'b', 'd'])
我们想要找到不同于a和c的第一项,我们这样做:
n = np.logical_and(s.values != 'a', s.values != 'c').argmax()
次数:
import numpy as np
import pandas as pd
from datetime import datetime
ITERS = 1000
def pandas_multi_condition(s):
ts = datetime.now()
for i in range(ITERS):
n = s[(s != 'a') & (s != 'c')].index[0]
print(n)
print(datetime.now() - ts)
def numpy_bitwise_and(s):
ts = datetime.now()
for i in range(ITERS):
n = np.logical_and(s.values != 'a', s.values != 'c').argmax()
print(n)
print(datetime.now() - ts)
s = pd.Series(['a', 'a', 'c', 'c', 'b', 'd'])
print('pandas_multi_condition():')
pandas_multi_condition(s)
print()
print('numpy_bitwise_and():')
numpy_bitwise_and(s)
输出:
pandas_multi_condition():
4
0:00:01.144767
numpy_bitwise_and():
4
0:00:00.019013
您可以通过数据帧行进行迭代(它很慢)并创建自己的逻辑来获取您想要的值:
def getMaxIndex(df, col)
max = -999999
rtn_index = 0
for index, row in df.iterrows():
if row[col] > max:
max = row[col]
rtn_index = index
return rtn_index
广义形式:
index = df.loc[df.column_name == 'value_you_looking_for'].index[0]
例子:
index_of_interest = df.loc[df.A == 'a'].index[0]
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.