See page 620 for another example. I

See page 620 for another example. It demonstrates how the various algorithms that are provided to
combine sorted sequences differ.

Processing the Union of Two Sorted Sets

OutputIterator
set_union (InputIterator source1Beg, InputIterator source1End,
InputIterator source2Beg, InputIterator source2End,
OutputIterator destBeg)

OutputIterator
set_union (InputIterator source1Beg, InputIterator source1End,
InputIterator source2Beg, InputIterator source2End,
OutputIterator destBeg, BinaryPredicate op)

• Both forms merge the elements of the sorted source ranges [source1Beg,source1End) and
[source2Beg,source2End) so that the destination range starting with destBeg contains all ele-
ments that are in the first source range, in the second source range, or in both. For example,
calling set_union() for
1 2 2 4 6 7 7 9
and
2 2 2 3 6 6 8 9
results in
1 2 2 2 3 4 6 6 7 7 8 9
• All elements in the destination range are in sorted order.
• Elements that are in both ranges are in the union range only once. However, duplicates are pos-
sible if elements occur more than once in one of the source ranges. The number of occurrences
of equal elements in the destination range is the maximum of the number of their occurrences in
both source ranges.
• Both forms return the position after the last copied element in the destination range (the first
element that is not overwritten).
• op is an optional binary predicate to be used as the sorting criterion:
op (elem1 ,elem2)
• The source ranges are not modified.
• The caller has to ensure that the ranges are sorted according to the sorting criterion on entry.
• The caller must ensure that the destination range is big enough or that insert iterators are used.
• The destination range should not overlap the source ranges.
• To obtain all elements of both source ranges without removing elements that are in both, use
merge() (see page 614).
• Complexity: linear (at most, 2*(numElems1+numElems2) - 1 comparisons).

See page 620 for an example of the use of set_union(). This example also demonstrates how it
differs from other algorithms that combine elements of two sorted sequences.

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

ดูหน้า 620 ตัวอย่างอื่น มันแสดงให้เห็นว่าอัลกอริทึมต่าง ๆ ที่มีการ
รวมเรียงลำดับแตกต่างกัน

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

OutputIterator
set_union (InputIterator source1Beg, InputIterator source1End,
InputIterator source2Beg, InputIterator source2End,
OutputIterator destBeg)

OutputIterator
set_union (InputIterator source1Beg InputIterator source1End,
InputIterator source2Beg, InputIterator source2End,
OutputIterator destBeg, BinaryPredicate op)

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

เห็นหน้า 620 สำหรับตัวอย่างการใช้ set_union() ตัวอย่างนี้ยังแสดงให้เห็นว่ามัน
แตกต่างจากอัลกอริทึมอื่น ๆ ที่รวมองค์ประกอบเรียงลำดับสอง

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

โปรดดูที่หน้า 620 ตัวอย่างอื่น มันแสดงให้เห็นว่าขั้นตอนวิธีการต่างๆที่มีไว้เพื่อ
รวมลำดับที่เรียงลำดับที่แตกต่างกันดำเนินการยูเนี่ยนของสองเรียงตามกำหนดOutputIterator set_union (InputIterator source1Beg, InputIterator source1End, InputIterator source2Beg, InputIterator source2End, OutputIterator destBeg) OutputIterator set_union (InputIterator source1Beg, InputIterator source1End, InputIterator source2Beg, InputIterator source2End, OutputIterator destBeg, BinaryPredicate op) •รูปแบบทั้งสองรวมองค์ประกอบของช่วงที่มาเรียงลำดับ [source1Beg, source1End) และ[source2Beg, source2End) เพื่อให้ช่วงปลายทางที่เริ่มต้นด้วย destBeg มีทุกเอเลments ที่อยู่ใน ช่วงที่มาเป็นครั้งแรกในช่วงที่มาที่สองหรือทั้ง ตัวอย่างเช่นการเรียก set_union () เป็นเวลา1 2 2 4 6 7 7 9 และ2 2 2 3 6 6 8 9 ผลใน1 2 2 2 3 4 6 6 7 7 8 9 •องค์ประกอบทั้งหมดที่อยู่ในช่วงปลายทางที่อยู่ในลำดับที่เรียงลำดับ . •องค์ประกอบที่อยู่ในช่วงที่ทั้งสองอยู่ในช่วงที่ยูเนี่ยนเพียงครั้งเดียว แต่เป็นรายการที่ซ้ำกัน POS- sible ถ้าองค์ประกอบเกิดขึ้นมากกว่าหนึ่งครั้งในหนึ่งในช่วงที่มา จำนวนการเกิดขององค์ประกอบเท่าเทียมกันในช่วงปลายทางสูงสุดของจำนวนการเกิดของพวกเขาในช่วงที่ทั้งสองแหล่งที่มา•รูปแบบทั้งสองกลับตำแหน่งหลังจากที่คัดลอกองค์ประกอบสุดท้ายในช่วงปลายทาง (แรกองค์ประกอบที่ไม่ได้ถูกเขียนทับ) •สหกรณ์เป็นคำกริยาไบนารีตัวเลือกที่จะใช้เป็นเกณฑ์การเรียงลำดับ: op (elem1, elem2) •ช่วงที่แหล่งที่มาไม่ได้รับการแก้ไข•โทรมีเพื่อให้แน่ใจว่าช่วงที่จะถูกจัดเรียงตามเกณฑ์การเรียงลำดับที่รายการ• โทรต้องให้แน่ใจว่าช่วงปลายทางมีขนาดใหญ่พอหรือว่าใส่ iterators ใช้•ช่วงปลายทางไม่ควรซ้อนทับกันของแหล่งที่มาช่วง•เพื่อให้ได้องค์ประกอบทั้งหมดของแหล่งที่มาทั้งสองช่วงโดยไม่ต้องถอดองค์ประกอบที่มีอยู่ในทั้งสองใช้ผสาน () ( ดูที่หน้า 614) •ซับซ้อน: เชิงเส้น (ที่ส่วนใหญ่ 2 * (numElems1 + numElems2) - 1 การเปรียบเทียบ) ดูหน้า 620 ตัวอย่างของการใช้ set_union () ตัวอย่างนี้ยังแสดงให้เห็นถึงวิธีการที่จะแตกต่างจากขั้นตอนวิธีการอื่น ๆ ที่รวมองค์ประกอบของสองลำดับที่เรียงลำดับ

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

ดูหน้า 620 ตัวอย่างอื่น มันแสดงให้เห็นถึงวิธีการต่างๆขั้นตอนวิธีที่มีให้
รวมเรียงลําดับที่แตกต่างกันออกไป

ของสหภาพสองเรียงชุด

outputiterator
set_union ( inputiterator source1beg inputiterator source1end , , inputiterator source2beg inputiterator source2end
, ,

outputiterator destbeg ) outputiterator
set_union ( source1beg inputiterator ,inputiterator source1end inputiterator source2beg
, ,
source2end inputiterator , outputiterator destbeg binarypredicate , OP )

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

2 2 2 3 4 6 8 9

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

เห็นหน้า 620 สำหรับตัวอย่างของการใช้ set_union() . ตัวอย่างนี้ยังแสดงให้เห็นถึงวิธีการ
แตกต่างจากอัลกอริทึมอื่น ๆที่รวมองค์ประกอบสองเรียงลําดับ