คำถามติดแท็ก sorting

การเรียงลำดับเป็นกระบวนการของการใช้คำสั่งบางอย่างกับการรวบรวมรายการ

18
คุณเรียงลำดับพจนานุกรมตามค่าอย่างไร
ฉันมักจะต้องเรียงลำดับพจนานุกรมประกอบด้วยปุ่ม & ค่าตามค่า ตัวอย่างเช่นฉันมีคำและความถี่ที่เกี่ยวข้องซึ่งฉันต้องการเรียงลำดับตามความถี่ มีค่าSortedListซึ่งดีสำหรับค่าเดียว (ความถี่พูด) ที่ฉันต้องการแมปกลับไปที่คำว่า คำสั่งSortedDictionaryตามคีย์ไม่ใช่ค่า รีสอร์ทบางแห่งในชั้นเรียนที่กำหนดเองแต่มีวิธีที่สะอาดกว่าไหม
796 c#  .net  sorting  dictionary 

30
การเรียงลำดับตัวเลข 1 หลัก 8 หลัก 8 หลักพร้อม RAM 1 MB
ฉันมีคอมพิวเตอร์ที่มี RAM ขนาด 1 MB และไม่มีที่เก็บในตัวเครื่องอื่น ฉันต้องใช้มันเพื่อรับ 1 ล้าน 8 หลักเลขทศนิยมผ่านการเชื่อมต่อ TCP เรียงลำดับแล้วส่งรายการที่เรียงลำดับออกไปผ่านการเชื่อมต่อ TCP อื่น รายการตัวเลขอาจมีซ้ำซึ่งฉันต้องไม่ทิ้ง รหัสจะถูกวางใน ROM ดังนั้นฉันไม่จำเป็นต้องลบขนาดของรหัสของฉันจาก 1 MB ฉันมีรหัสเพื่อขับเคลื่อนพอร์ต Ethernet และจัดการการเชื่อมต่อ TCP / IP และต้องใช้ 2 KB สำหรับข้อมูลสถานะรวมถึงบัฟเฟอร์ 1 KB ผ่านที่รหัสจะอ่านและเขียนข้อมูล มีวิธีแก้ไขปัญหานี้หรือไม่? แหล่งที่มาของคำถามและคำตอบ: slashdot.org cleaton.net

30
เรียงลำดับคุณสมบัติวัตถุตามค่า
ถ้าฉันมีวัตถุ JavaScript เช่น: var list = { "you": 100, "me": 75, "foo": 116, "bar": 15 }; มีวิธีเรียงลำดับคุณสมบัติตามมูลค่าหรือไม่? เพื่อที่ฉันจะได้ลงเอยด้วย list = { "bar": 15, "me": 75, "you": 100, "foo": 116 };

10
วิธีการเรียงลำดับรายการ / ทูเปิลของรายการ / ทูเปิลตามองค์ประกอบที่ดัชนีที่กำหนด?
ฉันมีข้อมูลบางอย่างในรายการของรายการหรือรายการของ tuples เช่นนี้ data = [[1,2,3], [4,5,6], [7,8,9]] data = [(1,2,3), (4,5,6), (7,8,9)] และฉันต้องการจัดเรียงตามองค์ประกอบที่ 2 ในชุดย่อย ความหมายการเรียงลำดับตาม 2,5,8 ที่2อยู่ห่างจาก(1,2,3), จาก5 (4,5,6)วิธีทั่วไปในการทำเช่นนี้คืออะไร? ฉันควรจัดเก็บสิ่งอันดับหรือรายการในรายการ
658 python  list  sorting  tuples 


18
วิธีการเรียงลำดับอาร์เรย์ของวัตถุที่กำหนดเองอย่างรวดเร็วตามค่าคุณสมบัติ
สมมติว่าเรามีคลาสที่กำหนดเองชื่อ imageFile และคลาสนี้มีคุณสมบัติสองอย่าง class imageFile { var fileName = String() var fileID = Int() } จำนวนมากถูกเก็บไว้ใน Array var images : Array = [] var aImage = imageFile() aImage.fileName = "image1.png" aImage.fileID = 101 images.append(aImage) aImage = imageFile() aImage.fileName = "image1.png" aImage.fileID = 202 images.append(aImage) คำถามคือฉันจะเรียงลำดับรูปภาพโดยใช้ 'fileID' ASC หรือ DESC ได้อย่างไร
521 arrays  sorting  swift 

18
เรียงลำดับอาร์เรย์ของวัตถุตามเขตข้อมูลวัตถุ
ฉันสามารถเรียงลำดับอาร์เรย์นี้ของวัตถุโดยหนึ่งในสาขาของตนเหมือนnameหรือcount? Array ( [0] => stdClass Object ( [ID] => 1 [name] => Mary Jane [count] => 420 ) [1] => stdClass Object ( [ID] => 2 [name] => Johnny [count] => 234 ) [2] => stdClass Object ( [ID] => 3 [name] => Kathy [count] => 4354 ) ....
514 php  arrays  sorting  object 

11
เหตุใดจึงไม่มี SortedList ใน Java
ใน Java มีSortedSetและSortedMapอินเตอร์เฟซ ทั้งคู่เป็นของเฟรมเวิร์ก Java Collectionsและจัดเตรียมวิธีการเรียงลำดับเพื่อเข้าถึงองค์ประกอบ อย่างไรก็ตามในความเข้าใจของฉันไม่มีSortedListใน Java คุณสามารถใช้java.util.Collections.sort()เพื่อเรียงลำดับรายการ ความคิดใดที่ว่าทำไมมันถูกออกแบบเช่นนั้น

5
เรียงรายการตามคุณลักษณะหลาย ๆ
ฉันมีรายการ: [[12, 'tall', 'blue', 1], [2, 'short', 'red', 9], [4, 'tall', 'blue', 13]] ถ้าผมต้องการที่จะเรียงลำดับตามองค์ประกอบหนึ่งพูดสูง / s = sorted(s, key = itemgetter(1))องค์ประกอบระยะสั้นผมสามารถทำมันได้ผ่านทาง หากฉันต้องการเรียงลำดับทั้งสูง / สั้นและสีฉันสามารถเรียงลำดับสองครั้งหนึ่งครั้งสำหรับแต่ละองค์ประกอบ แต่มีวิธีที่เร็วกว่าหรือไม่
457 python  sorting 

18
วิธีการเรียงลำดับของอาร์เรย์ที่เชื่อมโยงโดยค่าของคีย์ที่กำหนดใน PHP?
รับอาร์เรย์นี้: $inventory = array( array("type"=>"fruit", "price"=>3.50), array("type"=>"milk", "price"=>2.90), array("type"=>"pork", "price"=>5.43), ); ฉันต้องการเรียงลำดับ$inventoryองค์ประกอบตามราคาเพื่อรับ: $inventory = array( array("type"=>"pork", "price"=>5.43), array("type"=>"fruit", "price"=>3.50), array("type"=>"milk", "price"=>2.90), ); ฉันจะทำสิ่งนี้ได้อย่างไร

9
รายการ <T> คำสั่งซื้อโดยเรียงตามตัวอักษร
ฉันใช้ C # กับ Framework 3.5 List&lt;T&gt;ฉันกำลังมองหาได้อย่างรวดเร็วจัดเรียงทั่วไป เพื่อประโยชน์ของตัวอย่างนี้สมมติว่าฉันมีรายการPersonประเภทที่มีคุณสมบัติของนามสกุล ฉันจะเรียงลำดับรายการนี้โดยใช้การแสดงออกแลมบ์ดาได้อย่างไร List&lt;Person&gt; people = PopulateList(); people.OrderBy(???? =&gt; ?????)
442 c#  generics  list  lambda  sorting 

21
ฉันจะแปลงวัตถุ“ อาร์กิวเมนต์” เป็นอาร์เรย์ใน JavaScript ได้อย่างไร
ต้องการปรับปรุงโพสต์นี้หรือไม่? ให้คำตอบโดยละเอียดสำหรับคำถามนี้รวมถึงการอ้างอิงและคำอธิบายว่าทำไมคำตอบของคุณถึงถูกต้อง คำตอบที่ไม่มีรายละเอียดเพียงพออาจแก้ไขหรือลบออกได้ argumentsวัตถุใน JavaScript เป็นหูดว่ามันแปลกทำหน้าที่เช่นเดียวกับอาร์เรย์ในสถานการณ์ส่วนใหญ่ แต่ก็ไม่จริงวัตถุอาร์เรย์ ตั้งแต่มันจริงๆสิ่งอื่นทั้งหมดก็ไม่ได้มีฟังก์ชั่นที่มีประโยชน์จากArray.prototypeเช่นforEach, sort, และfiltermap มันง่ายมากที่จะสร้างอาร์เรย์ใหม่จากอ็อบเจกต์อาร์กิวเมนต์ด้วยลูป ตัวอย่างเช่นฟังก์ชันนี้เรียงลำดับอาร์กิวเมนต์: function sortArgs() { var args = []; for (var i = 0; i &lt; arguments.length; i++) args[i] = arguments[i]; return args.sort(); } อย่างไรก็ตามนี่เป็นสิ่งที่น่าสมเพชที่ต้องทำเพื่อเข้าถึงฟังก์ชันอาร์เรย์ JavaScript ที่มีประโยชน์อย่างยิ่ง มีวิธีการในตัวที่จะใช้ไลบรารีมาตรฐานหรือไม่?


24
เรียงลำดับที่เร็วที่สุดของอาร์เรย์ความยาวคงที่ 6 int
ตอบคำถาม Stack Overflow (อันนี้ ) ฉันพบปัญหาย่อยที่น่าสนใจ วิธีที่เร็วที่สุดในการจัดเรียงอาร์เรย์ของ 6 จำนวนเต็มคืออะไร? เนื่องจากคำถามอยู่ในระดับต่ำมาก: เราไม่สามารถสมมติว่ามีไลบรารี (และการโทรเองมีค่าใช้จ่าย) เพียงธรรมดา C เพื่อหลีกเลี่ยงการล้างท่อส่งคำสั่ง (ที่มีค่าใช้จ่ายสูงมาก ) เราควรจะลดกิ่งกระโดดและการควบคุมการไหลอื่น ๆ ทุกชนิด (เช่นที่ซ่อนอยู่หลังจุดลำดับใน&amp;&amp;หรือ||) ห้องมีข้อ จำกัด และการลดการลงทะเบียนและการใช้หน่วยความจำก็เป็นปัญหา คำถามนี้เป็นคำถามประเภทกอล์ฟที่เป้าหมายไม่ได้ลดความยาวของแหล่งที่มา แต่ลดระยะเวลาดำเนินการลง ผมเรียกรหัสมัน Zening 'ที่ใช้ในชื่อของหนังสือเล่มนี้เซนของการเพิ่มประสิทธิภาพรหัสโดยไมเคิล Abrashและต่อมา ทำไมมันถึงน่าสนใจมีหลายเลเยอร์: ตัวอย่างนั้นง่ายและเข้าใจง่ายและวัดผลไม่เกี่ยวข้องกับทักษะ C มากนัก มันแสดงผลของการเลือกอัลกอริทึมที่ดีสำหรับปัญหา แต่ยังมีผลกระทบของคอมไพเลอร์และฮาร์ดแวร์พื้นฐาน นี่คือการดำเนินการอ้างอิงของฉัน (ไร้เดียงสาไม่เหมาะ) และชุดทดสอบของฉัน #include &lt;stdio.h&gt; static __inline__ int sort6(int * d){ char j, i, …

8
orderBy หลายสาขาในเชิงมุม
วิธีการจัดเรียงโดยใช้หลายฟิลด์ในเวลาเดียวกันเป็นมุม? กำปั้นตามกลุ่มแล้วโดยกลุ่มย่อยสำหรับตัวอย่าง $scope.divisions = [{'group':1,'sub':1}, {'group':2,'sub':10}, {'group':1,'sub':2},{'group':1,'sub':20},{'group':2,'sub':1}, {'group':2,'sub':11}]; ฉันต้องการแสดงสิ่งนี้เป็น กลุ่ม: กลุ่มย่อย 1 - 1 1 - 2 1 - 20 2 - 1 2 - 10 2 - 11 &lt;select ng-model="divs" ng-options="(d.group+' - '+d.sub) for d in divisions | orderBy:'group' | orderBy:'sub'" /&gt;

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.