Tengo una lista de tuplas (primer elemento, por ejemplo, la cadena3 puede repetirse): [('cadena1', 10), ('cadena2', 200), ('cadena3', 50), ('cadena3', 45)] . Necesito devolver una lista que contenga 'string' (primeros elementos de tuplas) ordenados según la suma de sus pares y debería incluirlos en una lista solo si la suma es inferior a un cierto umbral.

Entonces, el resultado si el umbral es 100 debería ser como ['string3', 'string1']

python python-3.x tuples
-1
Yodo 3 oct. 2019 a las 07:06

4 respuestas

La mejor respuesta
def sort_thresh(ls,threshold = 100):
    a = {}
    for key,val in ls:
        a[key] = a.get(key,0) + val
    a = {key:val for key,val in a.items() if val<=threshold}
    return sorted(a,key=a.get,reverse=True)

sort_thresh([('string1',10), ('string2', 200), ('string3', 50), ('string3',45)])
Out[89]: ['string3', 'string1']
1
Onyambu 3 oct. 2019 a las 05:30

Una solución fácil sería sumar con un collections.Counter, luego ordena en reversa y solo guarda las claves:

from collections import Counter

lst = [('string1',10), ('string2', 200), ('string3', 50), ('string3',45)]

counts = Counter()
for string, number in lst:
    counts[string] += number

print(sorted((k for k, v in counts.items() if v < 100), reverse=True))
# ['string3', 'string1']
0
RoadRunner 3 oct. 2019 a las 05:18

Si la memoria no es una preocupación, puede crear un diccionario que almacenará la suma de segundos elementos para cada clave única. Pruebe el siguiente código

lst = [('string1',10), ('string2', 200), ('string3', 50), ('string3',45)]
d= dict()
threshold = 100
for tup in lst:
    if tup[0] not in d:
        d[tup[0]] = tup[1]
    else: d[tup[0]] += tup[1]
item_pairs = sorted(d.items(), key=lambda x: x[1], reverse=True)
lst = [tup[0] for tup in item_pairs if tup[1] < threshold]
print lst
0
yabhishek 3 oct. 2019 a las 04:17

Otra solución usando pandas

import pandas as pd
l = [('string1',10), ('string2', 200), ('string3', 50), ('string3',45)]
df = pd.DataFrame(l, columns=["String", "Value"])
df = df.groupby(["String"], as_index=False)["Value"].sum()
df=df[df["Value"]<100]
df=df.sort_values("Value", ascending=False)
print(df["String"].tolist())
2
san 3 oct. 2019 a las 04:55
58212157

Preguntas relacionadas

18 Cómo eliminar un elemento de una lista por índice
7 ¿Cómo obtengo el número de elementos en una lista?
10 ¿Cómo ordenar (lista / tupla) de listas / tuplas por elemento en un índice dado?
2 combinaciones de elementos de diferentes tuplas en la lista
2 Elija de la lista de pares de combinaciones de tuplas de modo que cada elemento de tupla aparezca al menos dos veces
2 Python: eliminar elementos siguientes según la suma del elemento anterior en la lista de tuplas
2 Cree y combine tuplas desde un archivo de texto de entrada y extraiga las tuplas coincidentes comparando dos archivos de texto

Nuevas preguntas

3 Estoy dentro del rango usando pop pero todavía obtengo un error de fuera de rango
4 Use la variable de clase dentro de un método de esta clase
2 Clase de Python con muchas variables
3 Fusionando dos df sin ninguna clave
3 ¿Cómo acceder al valor en una cadena JSON usando una clave en Python?
3 convertir un entero de cadena con comas y punto para flotar
2 (Sintaxis) Obtener el índice de la mayor diferencia entre dos listas (en 1 línea)
2 Pandas: toma todos los caracteres antes de que aparezca el primer dígito
2 El acceso al diccionario de Python termina como un error de tipo
2 Pandas DataFrame: filtrar columna / índice por tipo
Nuevas preguntas con la etiqueta python >

python

Python es un lenguaje de programación multipropósito, de tipificación dinámica y de múltiples paradigmas. Está diseñado para ser rápido de aprender, comprender y usar, y hacer cumplir una sintaxis limpia y uniforme. Tenga en cuenta que Python 2 está oficialmente fuera de soporte a partir del 01-01-2020. Aún así, para preguntas de Python específicas de la versión, agregue la etiqueta [python-2.7] o [python-3.x]. Cuando utilice una variante de Python (por ejemplo, Jython, PyPy) o una biblioteca (por ejemplo, Pandas y NumPy), inclúyala en las etiquetas.

Más sobre python...