• Both forms return the position af

• Both forms return the position after the last written value in the destination range (the first ele-
ment that is not overwritten).
• The first form is equivalent to the conversion of a sequence of absolute values into a sequence
of relative values. In this regard, algorithm adjacent_difference() is the complement of
algorithm partial_sum() (see page 627).
• The source and destination ranges may be identical.
• The caller must ensure that the destination range is big enough or that insert iterators are used.
• op should not modify the passed arguments.
• Complexity: linear (numElems-1 calls of operator - or op (), respectively).

The following program demonstrates some examples of using adjacent_difference():

// algo/adjacentdiff1.cpp

#include "algostuff.hpp"
using namespace std;

int main()
{
deque coll;

INSERT_ELEMENTS(coll,1,6);
PRINT_ELEMENTS(coll);

// print all differences between elements
adjacent_difference (coll.cbegin(), coll.cend(), // source
ostream_iterator(cout," ")); // destination
cout

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

•รูปแบบกลับตำแหน่งหลังจากเขียนค่าสุดท้ายในช่วงปลาย (เอเล first การ -
ติดขัดที่ไม่ถูกเขียนทับ)
•แบบฟอร์ม first จะเท่ากับแปลงของลำดับของค่าในลำดับ
ค่าสัมพัทธ์ ในการนี้ adjacent_difference() อัลกอริทึมเป็นส่วนเติมเต็มของ
partial_sum() อัลกอริทึม (ดูหน้า 627)
•ช่วงต้นทางและปลายทางได้เหมือนกัน
•ผู้เรียกต้องแน่ใจว่า ช่วงปลายมีขนาดใหญ่เพียงพอ หรือที่แทรกใช้ iterators
• op ควรปรับเปลี่ยนอาร์กิวเมนต์ส่งผ่าน
•ความซับซ้อน: เชิงเส้น (numElems-1 เรียกตัว - หรือ op () ตามลำดับ)

โปรแกรมต่อไปนี้แสดงให้เห็นถึงตัวอย่างของการใช้ adjacent_difference():

/ / algo/adjacentdiff1cpp

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

int main()
{
deque < int > coll;

INSERT_ELEMENTS(coll,1,6);
PRINT_ELEMENTS(coll);

/ / พิมพ์ความแตกต่างระหว่างองค์ประกอบ
adjacent_difference (coll.cbegin(), coll.cend(), / / แหล่ง
ostream_iterator < int > (cout ")); / / ปลายทาง
cout << endl

/ / พิมพ์ผลรวมทั้งหมดกับบรรดาลูกหลาน
adjacent_difference (coll.cbegin(), coll.cend(), / / แหล่ง
ostream_iterator (cout "), / / ปลายทาง
บวก ()); / / ดำเนินงาน
cout << endl

/ / พิมพ์ผลิตภัณฑ์ระหว่างองค์ประกอบทั้งหมด
adjacent_difference (coll.cbegin(), coll.cend(), / / แหล่ง
ostream_iterator (cout "), / / ปลายทาง
คูณ ()); / / ดำเนินงาน
cout << endl
}

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

•รูปแบบที่ทั้งสองกลับตำแหน่งหลังจากที่ค่าเขียนสุดท้ายในช่วงปลายทาง (ครั้งแรกที่เอเล-
ment ที่ไม่ได้ถูกเขียนทับ)
•รูปแบบครั้งแรกเทียบเท่ากับการเปลี่ยนแปลงของลำดับของค่าที่แน่นอนเป็นลำดับ
ของค่าญาติ ในเรื่องนี้ขั้นตอนวิธีการ adjacent_difference () เป็นส่วนประกอบของ
ขั้นตอนวิธี partial_sum () (ดูหน้า 627)
•ต้นทางและปลายทางช่วงอาจจะเหมือนกัน
•โทรต้องให้แน่ใจว่าช่วงปลายทางมีขนาดใหญ่พอหรือว่าใส่ iterators ถูกนำมาใช้ .
•สหกรณ์ไม่ควรปรับเปลี่ยนการขัดแย้งที่ผ่าน
•ซับซ้อน: เชิงเส้น (numElems-1 สายของผู้ประกอบการ - หรือสหกรณ์ () ตามลำดับ) โปรแกรมต่อไปนี้แสดงให้เห็นถึงตัวอย่างบางส่วนของการใช้ adjacent_difference () / / algo/adjacentdiff1.cpp # ได้แก่ "algostuff.hpp" โดยใช้ namespace std; int หลัก () { deque










Coll; INSERT_ELEMENTS (Coll, 1.6); PRINT_ELEMENTS (Coll); / / พิมพ์ความแตกต่างทั้งหมดระหว่างองค์ประกอบadjacent_difference (coll.cbegin () coll.cend () / / แหล่งที่มาostream_iterator






(ศาล, "")) / / หัวข้อ
ศาล << endl; / / พิมพ์ผลรวมทั้งหมดที่มีรุ่นก่อนadjacent_difference (coll.cbegin () coll.cend () / / แหล่งที่มาostream_iterator



(ศาล, "") / / หัวข้อ
บวก()) / / การดำเนินงานของ
ศาล << endl; / พิมพ์ / สินค้าทั้งหมดระหว่างองค์ประกอบadjacent_difference (coll.cbegin () coll.cend () / / แหล่งที่มาostream_iterator



(ศาล, "") / / หัวข้อ
คูณ()) / / การดำเนินงานของ
ศาล << endl;
}

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

- แบบฟอร์มทั้งสองคืนตำแหน่ง หลังจากล่าสุดเขียนค่าในช่วงปลายทาง ( จึงตัดสินใจเดินทางไปเขา -
ment ที่ไม่ได้เขียนทับ )
- RST จึงฟอร์มเทียบเท่ากับการแปลงของลำดับของค่าสัมบูรณ์เป็นลำดับ
ค่าสัมพัทธ์ ในการนี้ ขั้นตอนวิธี adjacent_difference() เป็นส่วนเติมเต็มของ
partial_sum() ขั้นตอนวิธี ( ดูหน้า 627 )
- แหล่งที่มาและปลายทางช่วงอาจจะเหมือนกัน
- โทรต้องมั่นใจว่า ช่วงปลายมีขนาดใหญ่พอ หรือใส่ iterators ใช้
- op ไม่ควรปรับเปลี่ยนผ่านอาร์กิวเมนต์
- ความซับซ้อน : เชิงเส้น ( numelems-1 เรียกร้องของผู้ประกอบการหรือ OP ( ตามลำดับ )

โปรแกรมต่อไปนี้แสดงให้เห็นตัวอย่างของการใช้ adjacent_difference() :

/ / / adjacentdiff1 อัลโก .CPP

#รวมถึง " algostuff เอชพีใช้ namespace std . "
;
1 {

main() แดก < int > coll ;

insert_elements ( coll 1,6 , ) ;
print_elements ( COLL ) ;

/ / พิมพ์ทุกความแตกต่างระหว่างองค์ประกอบ
adjacent_difference ( coll . cbegin() coll cend() , / , . แหล่งที่มา /
ostream_iterator < int > เคาท์ , " " ) ; / / ปลายทาง เคาท์ < < Endl
;

/ / พิมพ์ทั้งหมดรวมกับรุ่นก่อน
adjacent_difference ( coll .cbegin() จังหวัดเชียงใหม่ , . cend() / แหล่ง /
ostream_iterator < int > เคาท์ , " " ) / / < int > ปลายทาง
พลัส ( ) ) ; / / ผ่าตัด เคาท์ < < Endl
;

/ / พิมพ์ทั้งหมดผลิตภัณฑ์ระหว่างองค์ประกอบ
adjacent_difference ( coll . cbegin() coll cend() , / / , . แหล่ง < int > (
ostream_iterator เคาท์ , " " ) / / < int > ปลายทาง
คูณ ( ) ) ; / / ผ่าตัด เคาท์ < < Endl

} ;