Chapter 11: STL Algorithms cout

Chapter 11: STL Algorithms

cout

ผลลัพธ์ (ไทย) 1:

บทที่ 11: อัลกอริทึม STL

cout << "5 ได้รับตำแหน่ง"
<< distance(coll.cbegin(),range.first) 1
<< "ถึง"
<< distance(coll.cbegin(),range.second) 1
<< "โดยไม่ทำลายการเรียงลำดับ" << endl
}

โปรแกรมมีผลลัพธ์ต่อไปนี้:
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9
5 สามารถรับตำแหน่ง 9 ถึง 11 โดยไม่ทำลายการเรียงลำดับ

11.10.2 ผสานองค์ประกอบ

อัลกอริทึมต่อไปนี้ผสานองค์ประกอบของช่วงที่สอง อัลกอริทึมการประมวลผลรวม สหภาพ,
สี่แยก และอื่น ๆ

ประมวลผลรวมของสองเรียงชุด

OutputIterator
เวียน (InputIterator source1Beg, InputIterator source1End,
InputIterator source2Beg, InputIterator source2End,
OutputIterator destBeg)

OutputIterator
เวียน (InputIterator source1Beg InputIterator source1End,
InputIterator source2Beg, InputIterator source2End,
OutputIterator destBeg, BinaryPredicate op)

•รูปแบบผสานองค์ประกอบเรียงลำดับแหล่งข้อมูล [source1Beg,source1End) และ
[source2Beg,source2End) เพื่อให้ช่วงปลายเริ่มต้น ด้วย destBeg ประกอบด้วยทั้งหมดเอเล -
ments ที่อยู่ในช่วง first แหล่งรวมที่อยู่ในช่วงเซลล์ต้นทางที่สอง ตัวอย่าง,
โทร merge() สำหรับ
1 2 2 4 6 7 7 9
และ
2 2 2 3 6 6 8 9
ผล
1 2 2 2 2 2 3 4 6 6 6 7 7 8 9 9
•มีองค์ประกอบทั้งหมดในช่วงปลายเรียงลำดับใบสั่ง
•รูปแบบรับตำแหน่งหลังจากการคัดลอกองค์สุดท้ายในช่วงปลาย (first
องค์ประกอบที่ไม่ถูกเขียนทับ)
• op เป็นเพรดิเคตไบนารีตัวเลือกที่จะใช้เป็นเงื่อนไขการเรียงลำดับ:
op (elem1, elem2)
•แหล่งข้อมูลไม่ modified

ผลลัพธ์ (ไทย) 2:

บทที่ 11: ขั้นตอนวิธี STL ศาล << "5 อาจจะได้รับตำแหน่ง" << ระยะทาง (coll.cbegin () range.first) + 1 << "ถึง" << ระยะทาง (coll.cbegin () range.second) + 1 << "โดยไม่ทำลายการเรียงลำดับ" << endl; } โปรแกรมที่มีการส่งออกต่อไปนี้1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 5 จะได้รับตำแหน่งที่ 9 ถึง 11 โดยไม่ทำลาย การเรียงลำดับ11.10.2 การผสานองค์ประกอบขั้นตอนวิธีการดังต่อไปนี้รวมองค์ประกอบของสองช่วง ขั้นตอนวิธีการประมวลผลรวมที่สหภาพแยกและอื่น ๆการแปรรูปผลรวมของสองเรียงตามกำหนดOutputIterator รวม (InputIterator source1Beg, InputIterator source1End, InputIterator source2Beg, InputIterator source2End, OutputIterator destBeg) OutputIterator รวม (InputIterator source1Beg, InputIterator source1End, InputIterator source2Beg, InputIterator source2End, OutputIterator destBeg, BinaryPredicate op) •รูปแบบทั้งสองรวมองค์ประกอบของช่วงที่มาเรียงลำดับ [source1Beg, source1End) และ[source2Beg, source2End) เพื่อให้ช่วงปลายทางที่เริ่มต้นด้วย destBeg มีเอเล-ทั้งหมดments ที่อยู่ใน ช่วงแรกที่มาพร้อมกับผู้ที่อยู่ในช่วงของแหล่งที่มาที่สอง ตัวอย่างเช่นการเรียกผสาน () สําหรับ1 2 2 4 6 7 7 9 และ2 2 2 3 6 6 8 9 ผลใน1 2 2 2 2 2 3 4 6 6 6 7 7 8 9 9 •องค์ประกอบทั้งหมดที่อยู่ในช่วงปลายทาง จะเรียงลำดับ•รูปแบบที่ทั้งสองกลับตำแหน่งหลังจากคัดลอกองค์ประกอบสุดท้ายในช่วงปลายทาง (แรกองค์ประกอบที่ไม่ได้ถูกเขียนทับ) •สหกรณ์เป็นคำกริยาไบนารีตัวเลือกที่จะใช้เป็นเกณฑ์การเรียงลำดับ: op (elem1, elem2 ) •ช่วงที่แหล่งที่มาไม่ได้รับการแก้ไข

ผลลัพธ์ (ไทย) 3:

บทที่ 11 : ขั้นตอนวิธี STL


เคาท์ < < " 5 ได้รับตำแหน่ง "
< < ระยะห่าง ( coll . cbegin() ช่วง แรก ) 1
< < " ถึง "
< < ระยะห่าง ( coll . cbegin() ช่วง ที่สอง ) 1
< < " โดยไม่มีการแบ่งแยก " < < Endl ;
}

โปรแกรมมีดังต่อไปนี้ output :
1 1 2 2 3 3 4 4 4 5 6 7 8 9 6 7 8 9
5 ได้รับตำแหน่ง 9 ถึง 11 โดยไม่มีการแบ่งแยกองค์ประกอบ



11.10.2 ผสานขั้นตอนวิธีการดังต่อไปนี้ผสานองค์ประกอบสองช่วง ขั้นตอนวิธีการกระบวนการผลรวม , สหภาพ ,
สี่แยก และอื่น ๆ

ประมวลผลผลรวมของสองเรียงชุด


outputiterator ผสาน ( inputiterator source1beg inputiterator source1end inputiterator source2beg
, , , source2end inputiterator , outputiterator destbeg
)


outputiterator ผสาน ( source1beg inputiterator ,inputiterator source1end inputiterator source2beg
, ,
source2end inputiterator , outputiterator destbeg binarypredicate , OP )

บริการทั้งสองรูปแบบผสานองค์ประกอบของเรียงที่มาช่วง [ source1beg source1end ) , และ source2beg
[ source2end ) , เพื่อให้ปลายทางช่วงเริ่มต้นด้วย destbeg มีทั้งหมด E -
ments นั้นอยู่ในช่วงบวกจึงตัดสินใจเดินทางไปแหล่งที่อยู่ในช่วงแหล่งที่สอง ตัวอย่างเช่น
เรียก merge() สำหรับ
1 2 2 4 6 7 และ 9

2 2 2 3 4 6 8 9

ผลใน 1 2 2 2 2 2 3 4 5 6 7 8 9 6 7 9
- องค์ประกอบทั้งหมดในช่วงปลายทางอยู่ในการเรียงลำดับ
- แบบฟอร์มทั้งสองคืนตำแหน่งหลังจากคัดลอกองค์ประกอบสุดท้ายในช่วงปลายทาง ( จึงตัดสินใจเดินทาง
องค์ประกอบที่ไม่เขียนทับ )
- OP คือตัวเลือกไบนารีประโยคที่จะใช้เป็นเกณฑ์การเรียง OP ( elem1 :
,
- elem2 ) ที่มาช่วงไม่ได้โมดิ
จึงเอ็ด