Example of All Merging Algorithms

Example of All Merging Algorithms

The following example compares the various algorithms that combine elements of two sorted source
ranges, demonstrating how they work and differ:

// algo/sorted1.cpp

#include "algostuff.hpp"
using namespace std;

int main()
{
vector c1 = { 1, 2, 2, 4, 6, 7, 7, 9 };

deque c2 = { 2, 2, 2, 3, 6, 6, 8, 9 };

// print source ranges
cout

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

ตัวอย่างของกระบวนการผสานทั้งหมด

ตัวอย่างต่อไปนี้เปรียบเทียบอัลกอริทึมต่าง ๆ ที่รวมองค์ประกอบของต้นฉบับเรียงลำดับสอง
ช่วง เห็นว่าพวกเขาทำงาน และแตกต่างกัน:

/ / algo/sorted1.cpp

#include "algostuff.hpp"
ใช้ namespace มาตรฐาน

int main()
{
เวกเตอร์ < int > c1 = {1, 2, 2, 4, 6, 7, 7, 9 };

c2 deque < int > = {2, 2, 2, 3, 6, 6, 8, 9 };

/ / พิมพ์ข้อมูล
cout << " c1: ";
คัดลอก (c1.cbegin(), c1.cend(),
ostream_iterator (cout "));
cout << endl;
cout << " c2: ";
คัดลอก (c2.cbegin(), c2.cend(),
ostream_iterator (cout "));
cout << '
' << endl

/ / รวมช่วงโดย merge()
cout << " merge(): ";
เวียน (c1.cbegin(), c1.cend(),
c2.cbegin(), c2.cend(),
ostream_iterator (cout "));
cout << endl

/ / ดามช่วงโดย set_union()
cout << " set_union(): ";
set_union (c1.cbegin(), c1.cend(),
c2.cbegin(), c2.cend(),
ostream_iterator (cout "));
cout << endl

/ / อินช่วงโดย set_intersection()
cout << " set_intersection(): ";

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

ตัวอย่างของขั้นตอนวิธีการผสานทั้งหมดตัวอย่างต่อไปนี้เปรียบเทียบขั้นตอนวิธีการต่างๆที่รวมองค์ประกอบของทั้งสองแหล่งที่เรียงลำดับช่วงที่แสดงให้เห็นถึงวิธีการทำงานและมีความแตกต่าง: / / algo/sorted1.cpp # include "algostuff.hpp" โดยใช้ namespace std; int หลัก () { เวกเตอร์











c1 = {1, 2, 2, 4, 6, 7, 7, 9}; deque

c2 = {2, 2, 2, 3, 6, 6, 8, 9}; แหล่ง / พิมพ์ / ช่วงศาล << "c1:"; สำเนา (c1.cbegin () c1.cend () ostream_iterator




(ศาล, ""));
ศาล << endl;
ศาล << "c2:";
สำเนา (c2.cbegin () c2.cend ()
ostream_iterator(ศาล, ""));
ศาล << ' n' << endl; / / สรุปช่วงโดยใช้รวม () ศาล << "รวม ():"; รวม (c1.cbegin () c1.cend () c2.cbegin () c2.cend () ostream_iterator





(ศาล, ""));
ศาล << endl; / / ช่วงรวมกันโดยใช้ set_union () ศาล << "set_union ():"; set_union (c1.cbegin () c1.cend () c2.cbegin () c2.cend () ostream_iterator





(ศาล, ""));
ศาล << endl; / / ตัดช่วงโดยใช้ set_intersection () ศาล << "set_intersection ():";

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

ตัวอย่างของการผสานขั้นตอนวิธี

ตัวอย่างต่อไปนี้เปรียบเทียบขั้นตอนวิธีต่างๆที่รวมองค์ประกอบสองเรียงแหล่ง
ช่วง แสดงให้เห็นถึงวิธีที่พวกเขาทำงานและแตกต่าง :

/ / /

#อัลกอ sorted1.cpp รวมถึง " algostuff เอชพีใช้ namespace std . "
;
1 main()
{
< int > เวกเตอร์ C1 = { 1 , 2 , 2 , 4 , 6 , 7 , 8 , 9 } ;

เดก < int > C2 = { 2 , 2 , 2 , 3 , 4 , 6 , 8 , 9 } ;

/ / พิมพ์ที่มาช่วง เคาท์ < <
" C1 " ;
คัดลอก ( C1 . cbegin() C1 . cend()
< int > ( , ostream_iterator เคาท์ , " " ) ) ;

เคาท์ เคาท์ < < Endl ; < < " C2 " ;
คัดลอก ( C2 cbegin() cend() , , C2
ostream_iterator < int > เคาท์ , " " ) ) ;
' N ' เคาท์ < < < < Endl ;

/ / ผลรวมช่วงโดยใช้ เคาท์ merge()
< < " merge() : " ;
ผสาน ( C1 . cbegin() C1 . cend()
, C2 cbegin() cend() , , C2
ostream_iterator < int > เคาท์ , " " ) ) ;
เคาท์ < < Endl ;

/ / รวมช่วงโดยใช้ เคาท์ set_union()
< < " set_union() : " ;
set_union ( C1 . cbegin() C1 . cend()
, C2 cbegin() , C2 . cend()
< int > ( , ostream_iterator เคาท์ , " " ) ; < <

เคาท์ Endl ;
/ / ตัดช่วง โดยใช้ set_intersection() เคาท์ < <


" set_intersection() : " ;