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