ผลต่างระหว่างรุ่นของ "โร้ป"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Nullzerobot (คุย | ส่วนร่วม)
ลบลิงก์ที่ซ้ำซ้อน wikidata
PaePae (คุย | ส่วนร่วม)
ลิงก์ต้นไม้แบบทวิภาคและแถวลำดับ, แก้คำเชื่อมและเว้นวรรค
บรรทัด 2:
[[ไฟล์:Rope2.PNG|thumb|ตัวอย่างการทำ‘abcdef’ให้สมดุล]]
 
ใน[[การเขียนโปรแกรมคอมพิวเตอร์]]นั้น '''โร้ป''' ({{lang-en|Rope}}; แปลเป็นภาษาไทยว่า เชือก) จัดเป็นโครงสร้างข้อมูลชนิดหนึ่งที่ใช้ในการจัดเก็บข้อมูลประเภท [[สายอักขระ|สตริง (string)]] และมีประสิทธิภาพสูงในการใช้งานแทนที่สตริง แต่เป็นสตริงที่มีขนาดที่ใหญ่กว่าสตริงทั่วไปในบางครั้งจึงเรียกว่า Heavyweight String โดยจะใช้[[ต้นไม้ค้นหาแบบทวิภาค]]ในการเก็บข้อมูลที่เป็นอาเรย์[[แถวลำดับ]]ของสายข้อความ โดยหลักการของโร้ปนั้นได้ถูกนำเสนอไว้ในบทความทางวิชาการที่ชื่อว่า "Ropes: an Alternative to Strings".<ref name="Boehm">
{{cite journal
| last = Boehm
บรรทัด 20:
}}</ref>
 
โดยโร้ปนั้นได้ให้ประสิทธิภาพการทำงานที่ดีกว่าทั้ง สตริง และ สตริงบัฟเฟอร์ สำหรับการใช้งานในการแก้ไขสตริงทั่วไป เช่น การเชิ่อมสตริง, ลบสตริง, แทรกสตริง เป็นต้น อีกทั้งโร้ปจะไม่เปลี่ยนรูปและ ดังนั้นจึงเหมาะสำหรับใช้ในการเขียนโปรแกรมที่มีการทำงานแบบมัลติเทร็ด
 
==การเปรียบเทียบโร้ปกับสตริงแบบอาเรย์ปกติ==
 
ในตารางต่อไปนี้จะเป็นการแสดงให้เห็นและเปรียบเทียบถึงลักษณะการทำงานของอัลกอลิธึมของสตริงและโร้ป แต่การที่สตริงแบบปกติมีขนาดโอเวอร์เฮดที่เล็กกว่าโร้ป ดังนั้นการทำงานบางคำสั่งโดยที่สตริงและโร้ปมีขนาดเล็กๆ นั้นสตริงอาจทำได้เร็วการโร้ป แต่โดยทั่วไปแล้วถ้าสายข้อความถ้ามีขนาดใหญ่โร้ปมักจะมีการทำงานที่เร็วกว่าสตริง
{| class="wikitable"
! คำสั่ง !! ประสิทธิภาพของโร้ป !! ประสิทธิภาพของสตริง
เข้าถึงจาก "https://th.wikipedia.org/wiki/โร้ป"