পাইথনে "বিপরীত" তালিকা তৈরি করার সর্বোত্তম উপায়?

Question 1

পাইথনে, নতুন তালিকা তৈরির সর্বোত্তম উপায় কী যার আইটেমগুলি অন্য কয়েকটি তালিকার মতো, তবে বিপরীত ক্রমে? (আমি বিদ্যমান তালিকাকে সঠিকভাবে সংশোধন করতে চাই না))

এখানে আমার কাছে একটি সমাধান এসেছে:

new_list = list(reversed(old_list))

old_listসদৃশ করা যায় এবং তার পরে নকলটি উল্টো করে দেওয়া সম্ভব :

new_list = list(old_list) # or `new_list = old_list[:]`
new_list.reverse()

আমি উপেক্ষা করেছি এর চেয়ে ভাল বিকল্প আছে? যদি তা না হয় তবে উপরোক্ত পদ্ধতির একটিটিকে অপরটির চেয়ে বেশি ব্যবহার করার জন্য কি বাধ্যতামূলক কারণ (যেমন দক্ষতা) রয়েছে?

Question 2

newlist = oldlist[::-1]

[::-1]Slicing (যা আমার স্ত্রী আন্না "মঙ্গল স্মাইলি" ;-) উপায়ে কল লেগেছে: ছে পুরো ক্রম -1 পদক্ষেপ, অর্থাত, বিপরীত সঙ্গে। এটি সব সিকোয়েন্সের জন্য কাজ করে।

মনে রাখবেন যে এটি ( এবং বিকল্পগুলি আপনি উল্লিখিত) একটি "অগভীর অনুলিপি" এর সমান, অর্থাত্: যদি আইটেমগুলি পরিবর্তনযোগ্য হয় এবং আপনি সেগুলিকে মিউটরদের কল করেন তবে মূল তালিকায় থাকা আইটেমগুলির পরিব্যক্তিগুলিও আইটেমের মধ্যে রয়েছে বিপরীত তালিকা, এবং বিপরীত। যদি আপনার এড়াতে প্রয়োজন হয় copy.deepcopyতবে এ (এ ক্ষেত্রে সর্বদা সম্ভাব্য ব্যয়বহুল অপারেশন) .reverseহ'ল একমাত্র ভাল বিকল্প।

Question 3

এখন চলুন timeit। ইঙ্গিত: অ্যালেক্স [::-1]দ্রুততম :)

$ p -m timeit "ol = [1, 2, 3]; nl = list(reversed(ol))"
100000 loops, best of 3: 2.34 usec per loop

$ p -m timeit "ol = [1, 2, 3]; nl = list(ol); nl.reverse();"
1000000 loops, best of 3: 0.686 usec per loop

$ p -m timeit "ol = [1, 2, 3]; nl = ol[::-1];"
1000000 loops, best of 3: 0.569 usec per loop

$ p -m timeit "ol = [1, 2, 3]; nl = [i for i in reversed(ol)];"
1000000 loops, best of 3: 1.48 usec per loop


$ p -m timeit "ol = [1, 2, 3]*1000; nl = list(reversed(ol))"
10000 loops, best of 3: 44.7 usec per loop

$ p -m timeit "ol = [1, 2, 3]*1000; nl = list(ol); nl.reverse();"
10000 loops, best of 3: 27.2 usec per loop

$ p -m timeit "ol = [1, 2, 3]*1000; nl = ol[::-1];"
10000 loops, best of 3: 24.3 usec per loop

$ p -m timeit "ol = [1, 2, 3]*1000; nl = [i for i in reversed(ol)];"
10000 loops, best of 3: 155 usec per loop

আপডেট: ইন্সপেক্টর জি 4ডেজে প্রস্তাবিত তালিকার কমপ পদ্ধতিটি। আমি ফলাফলগুলি তাদের পক্ষে কথা বলতে দেব।

Question 4

সামঞ্জস্য

Sdolan দ্বারা সময়কাল গণনার জন্য একটি বেসলাইন বেঞ্চমার্ক / সামঞ্জস্য প্রদান করা উপযুক্ত যা প্রায়শই অপ্রয়োজনীয় list()রূপান্তর ছাড়াই 'বিপরীত' এর পারফরম্যান্স দেখায় । এই list()অপারেশনটি রানটাইমে অতিরিক্ত 26 ইউজিসিএস যুক্ত করে এবং কেবলমাত্র ইভেন্টের ক্ষেত্রে প্রয়োজন যখন কোনও পুনরাবৃত্তি গ্রহণযোগ্য নয়।

ফলাফল:

reversed(lst) -- 11.2 usecs

list(reversed(lst)) -- 37.1 usecs

lst[::-1] -- 23.6 usecs

গণনা:

# I ran this set of 100000 and came up with 11.2, twice:
python -m timeit "ol = [1, 2, 3]*1000; nl = reversed(ol)"
100000 loops, best of 3: 11.2 usec per loop

# This shows the overhead of list()
python -m timeit "ol = [1, 2, 3]*1000; nl = list(reversed(ol))"
10000 loops, best of 3: 37.1 usec per loop

# This is the result for reverse via -1 step slices
python -m timeit "ol = [1, 2, 3]*1000;nl = ol[::-1]"
10000 loops, best of 3: 23.6 usec per loop

উপসংহার:

এই পরীক্ষাগুলির উপসংহারটি 12.4 ইউজিক দ্বারা reversed()স্লাইসের চেয়ে দ্রুত[::-1]