OutputIterator set_symmetric_differ

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

OutputIterator
set_symmetric_difference (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 either in the first source range or in the second source range but not in both. For
example, calling set_symmetric_difference() for
1 2 2 4 6 7 7 9
and
2 2 2 3 6 6 8 9
results in
1 2 3 4 6 7 7 8
• All elements in the destination range are in sorted order.
• Duplicates are possible 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 difference between the number
of their occurrences in the source ranges.
• Both forms return the position after the last merged element in the destination range.
• 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.
• Complexity: linear (at most, 2*(numElems1+numElems2) - 1 comparisons).

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

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

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

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

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

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

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

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

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

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

outputiterator destbeg ) outputiterator
set_symmetric_difference ( inputiterator source1beg inputiterator source1end
, , inputiterator source2beg inputiterator source2end outputiterator destbeg
, , ,

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

เรียก 1 2 2 4 6 7 และ 9

2 2 2 3 4 6 8 9

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

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