內建資料結構集合和字典

2021-10-10 00:24:57 字數 1039 閱讀 1681

特性:不支援重複和連線,也不支援索引和切片,支援成員操作符和for迴圈

明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數(n≤1000),對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從大到小排序,按照排好的順序去找同學做調查。請你協助明明完成「去重」與「排序」的工作(同乙個測試用例裡可能會有多組資料,希望大家能正確處理)。

**:

import random

n =int

(input

('隨機生成數的個數:'))

item =

[random.randint(1,

1000

)for i in

range

(n)]

item =

set(item)

item =

sorted

(item)

print

(item[::

-1])# 用切片的方法實現降序,也可以用sorted函式實現降序item = sorted(item, reverse=true)

測試:

word =

input

('word:'

)word_sum =

for i in word.split():

if i in word_sum:

word_sum[i]+=1

# 通過key獲得對應的values

else

: word_sum.update(

)else

:print

(word_sum)

測試:

資料結構 字典和集合

以鍵值對儲存的資料形式 字典原理 將key關鍵字作為自變數,通過雜湊函式計算出乙個整數值,即為該元素的儲存位址 犧牲空間來節省時間 如果位址出現衝突,鏈結發 開放定址式 python 字典名 字典名 dict key value 此處key是字串,不需要加引號,只代表關鍵字 只適用於key為字串的字...

資料結構 字典和集合

以鍵值對儲存的資料形式 字典原理 將key關鍵字作為自變數,通過雜湊函式計算出乙個整數值,即為該元素的儲存位址 犧牲空間來節省時間 如果位址出現衝突,鏈結發 開放定址式 python 字典名 字典名 dict key value 此處key是字串,不需要加引號,只代表關鍵字 只適用於key為字串的字...

JS 資料結構,集合 字典

集合通常由一組無序的,不能重複的元素構成。集合比較常見的實現方式是雜湊表。可以將集合看做特殊的陣列。特殊之處在於裡面的元素沒有順序,也不能重複。沒有順序意味著不能通過下標值進行訪問,不能重複意味著相同的物件在集合中只能存在乙份。學習集合,可以自己封裝乙個集合類。在 js 中,2011年6月發布的 e...