তালিকার সমস্ত উপাদান অনন্য কিনা তা যাচাই করার সর্বোত্তম উপায় (প্রচলিত পদ্ধতিতে সেরা) কী?
আমার বর্তমান ব্যবহারটি Counterহ'ল:
>>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2]
>>> counter = Counter(x)
>>> for values in counter.itervalues():
if values > 1:
# do somethingআমি কি আরও ভাল করতে পারি?
উত্তর:
সবচেয়ে দক্ষ নয়, তবে সোজা এগিয়ে এবং সংক্ষিপ্ত:
if len(x) > len(set(x)):
pass # do somethingসংক্ষিপ্ত তালিকার পক্ষে সম্ভবত খুব বেশি পার্থক্য তৈরি হবে না।
len(x) > len(set(x)) উপাদানগুলি xঅনন্য না হলে সত্য । এই প্রশ্নের শিরোনামটি ঠিক এর বিপরীতে জিজ্ঞাসা করে: "তালিকার সমস্ত উপাদান অনন্য কিনা তা পরীক্ষা করা হচ্ছে "
এখানে একটি দ্বি-লাইনার যা প্রারম্ভিক প্রস্থানও করবে:
>>> def allUnique(x):
... seen = set()
... return not any(i in seen or seen.add(i) for i in x)
...
>>> allUnique("ABCDEF")
True
>>> allUnique("ABACDEF")
Falseযদি x এর উপাদানগুলি হ্যাশযোগ্য না হয়, তবে আপনাকে এর জন্য একটি তালিকা ব্যবহার করে অবলম্বন করতে হবে seen:
>>> def allUnique(x):
... seen = list()
... return not any(i in seen or seen.append(i) for i in x)
...
>>> allUnique([list("ABC"), list("DEF")])
True
>>> allUnique([list("ABC"), list("DEF"), list("ABC")])
Falseএকটি প্রারম্ভিক-প্রস্থান সমাধান হতে পারে
def unique_values(g):
s = set()
for x in g:
if x in s: return False
s.add(x)
return Trueতবে ছোট মামলার ক্ষেত্রে বা যদি প্রারম্ভিক-উত্সাহ পাওয়া সাধারণ ঘটনা না হয় তবে আমি len(x) != len(set(x))দ্রুততম পদ্ধতি হওয়ার আশা করব ।
s = set()...return not any(s.add(x) if x not in s else True for x in g)
len(x) != len(set(x))যে প্রারম্ভিক-বহির্গমনটি সাধারণ না হয় তবে আপনি কেন এর চেয়ে দ্রুত হবেন আশা করবেন? উভয় অপারেশন ও (লেন (এক্স)) নয় ? ( xআসল তালিকাটি কোথায় )
if x in s ভিতরে যাচাই করেন ।
একটি সেটে সমস্ত এন্ট্রি যুক্ত করা এবং এর দৈর্ঘ্য পরীক্ষা করা সম্পর্কে কীভাবে?
len(set(x)) == len(x)len()।
একটি বিকল্প set, আপনি একটি ব্যবহার করতে পারেন dict।
len({}.fromkeys(x)) == len(x)বাছাই এবং গোষ্ঠীবিশেষ ব্যবহার করে সম্পূর্ণরূপে অন্য একটি পদ্ধতি:
from itertools import groupby
is_unique = lambda seq: all(sum(1 for _ in x[1])==1 for x in groupby(sorted(seq)))এটি একটি বাছাই প্রয়োজন, কিন্তু প্রথম পুনরাবৃত্তি মান থেকে প্রস্থান করে।
groupbyউত্তরটি খুঁজে পেয়েছি। আমি এটি সবচেয়ে মার্জিত বলে মনে করি, যেহেতু এটি একটি একক অভিব্যক্তি এবং কোনও অতিরিক্ত পরিবর্তনশীল বা লুপ-বিবৃতি প্রয়োজন না করে বিল্ট-ইন সরঞ্জামগুলির সাথে কাজ করে।
id()কাজটি করার জন্য groupby()এটি পূর্বশর্ত হিসাবে তাদের সাজানোর জন্য আপনি ফাংশনটি ব্যবহার করতে পারেন :groupby(sorted(seq), key=id)
এখানে একটি পুনরাবৃত্ত প্রারম্ভিক-প্রস্থান ফাংশন:
def distinct(L):
if len(L) == 2:
return L[0] != L[1]
H = L[0]
T = L[1:]
if (H in T):
return False
else:
return distinct(T) ক্রিয়ামূলক-স্টাইলের পদ্ধতির সময় অদ্ভুত (ধীর) রূপান্তরগুলি ব্যবহার না করে এটি আমার পক্ষে যথেষ্ট দ্রুত।
H in Tএকটি লিনিয়ার অনুসন্ধান করে এবং T = L[1:]তালিকার কাটা অংশটি অনুলিপি করে, তাই বড় তালিকায় প্রস্তাবিত অন্যান্য সমাধানের তুলনায় এটি অনেক ধীর হবে। এটি ও (এন ^ 2) আমার মনে হয়, অন্যদিকে বেশিরভাগ হ'ল ও (এন) (সেট) বা ও (এন লগ এন) (ভিত্তিক সমাধানগুলি বাছাই করা)।
এই সম্পর্কে কি
def is_unique(lst):
if not lst:
return True
else:
return Counter(lst).most_common(1)[0][1]==1আপনি ইয়ান সিনট্যাক্স (লেন (এক্স)> লেন (সেট (এক্স))) ব্যবহার করতে পারেন তবে সেট (এক্স) এর পরিবর্তে একটি ফাংশন সংজ্ঞায়িত করুন:
def f5(seq, idfun=None):
# order preserving
if idfun is None:
def idfun(x): return x
seen = {}
result = []
for item in seq:
marker = idfun(item)
# in old Python versions:
# if seen.has_key(marker)
# but in new ones:
if marker in seen: continue
seen[marker] = 1
result.append(item)
return resultএবং লেন (এক্স)> লেন (এফ 5 (এক্স)) করুন। এটি দ্রুত হবে এবং সংরক্ষণের আদেশও দেবে।
সেখান থেকে কোড নেওয়া হয়েছে: http://www.peterbe.com/plog/uniqifiers-benchmark
x = range(1000000) + range(1000000), চলমান সেট (এক্স) f5 (এক্স) এর চেয়ে দ্রুত। অর্ডারে প্রশ্নের প্রয়োজন হয় না তবে সাজানো (সেট (এক্স)) চালানো এখনও f5 (এক্স) এর চেয়ে দ্রুত
কোনও কলামের বিষয়বস্তুতে স্বতন্ত্র মান রয়েছে কিনা তা পরীক্ষা করতে একটি পান্ডাস ডেটা ফ্রেমে অনুরূপ পন্থা ব্যবহার করে:
if tempDF['var1'].size == tempDF['var1'].unique().size:
print("Unique")
else:
print("Not unique")আমার জন্য, এটি মিলিয়নেরও বেশি সারি সহ একটি ডেটফ্রেমে কোনও int ভেরিয়েবলের উপর তাত্ক্ষণিক।
উপরের সমস্ত উত্তর ভাল তবে আমি পাইথনের ৩০ সেকেন্ডেরall_unique উদাহরণটি ব্যবহার করতে পছন্দ করি
set()সদৃশ অপসারণের জন্য আপনাকে প্রদত্ত তালিকায় ব্যবহার করতে হবে , দৈর্ঘ্যের সাথে তালিকার দৈর্ঘ্যের তুলনা করুন।
def all_unique(lst):
return len(lst) == len(set(lst))এটা ফেরৎ Trueযদি একটি ফ্ল্যাট তালিকাতে সকল মান unique, Falseঅন্যথায়
x = [1,2,3,4,5,6]
y = [1,2,2,3,4,5]
all_unique(x) # True
all_unique(y) # Falseভিক্ষুকদের জন্য:
def AllDifferent(s):
for i in range(len(s)):
for i2 in range(len(s)):
if i != i2:
if s[i] == s[i2]:
return False
return True