เรียงบรรทัด

ทำงานอย่างไร

รายการมาถึงโดยไม่เรียงอยู่ตลอดเวลา ทั้งรายชื่อที่ส่งออก บรรทัดในไฟล์บันทึก ชุดคีย์เวิร์ด และอีเมล การเรียงและลบรายการซ้ำเป็นงานสองวินาทีที่ทำได้ยากอย่างน่าแปลกหากไม่วางลงในเซิร์ฟเวอร์ของคนอื่น

ลำดับการเรียง

A ถึง Z ไม่สนตัวพิมพ์เล็กใหญ่ ดังนั้น Apple และ apple จึงเรียงไว้ด้วยกัน ตัวเลขอ่านตัวเลขที่ต้นแต่ละบรรทัด ซึ่งเหมาะกับรายการที่ขึ้นต้นด้วยตัวเลข ตามความยาวมีประโยชน์ในการหาค่าผิดปกติ

การลบรายการซ้ำ

การตรวจจับรายการซ้ำเปรียบเทียบบรรทัดที่ตัดช่องว่างแล้ว ช่องว่างท้ายบรรทัดจึงไม่สร้างรายการที่ไม่ซ้ำปลอม รายการแรกจะถูกเก็บไว้

แต่ละลำดับทำงานอย่างไร

A ถึง Z และ Z ถึง A ไม่สนตัวพิมพ์ใหญ่และใช้การเปรียบเทียบที่รู้จักภาษาของเบราว์เซอร์ ตัวอักษรที่มีเครื่องหมายกำกับจึงเรียงไว้ข้างรูปธรรมดา ตัวเลขอ่านตัวเลขที่ต้นแต่ละบรรทัด ดังนั้น “10 apples” จึงมาหลัง “9 pears” บรรทัดที่ไม่ขึ้นต้นด้วยตัวเลขนับเป็น 0 ตามความยาวเรียงตามจำนวนอักขระ ย้อนกลับจะพลิกลำดับปัจจุบันโดยไม่เรียง

บรรทัดว่างและรายการซ้ำ

บรรทัดว่างจะถูกตัดทิ้งเสมอ การลบรายการซ้ำจะเก็บรายการแรกของแต่ละบรรทัด ไม่สนช่องว่างที่ปลายทั้งสองข้างเมื่อเปรียบเทียบ และแยกตัวพิมพ์เล็กใหญ่ ดังนั้น “Apple” และ “apple” จึงอยู่ทั้งคู่