Computing the Inner Product of Two

Computing the Inner Product of Two Sequences

T
inner_product (InputIterator1 beg1, InputIterator1 end1,
InputIterator2 beg2, T initValue)

T
inner_product (InputIterator1 beg1, InputIterator1 end1,
InputIterator2 beg2, T initValue,
BinaryFunc op1, BinaryFunc op2)

• The first form computes and returns the inner product of initValue and all elements in the range
[beg,end) combined with the elements in the range starting with beg2. In particular, it calls the
following for all corresponding elements:
initValue = initValue + elem1 * elem2

• The second form computes and returns the result of calling op for initValue and all elements in
the range [beg,end) combined with the elements in the range starting with beg2. In particular, it
calls the following for all corresponding elements:
initValue = op1 (initValue ,op2 (elem1 ,elem2))

• Thus, for the values
a1 a2 a3 ...
b1 b2 b3 ...
they compute and return either
initValue + (a1 * b1) + (a2 * b2) + (a3 * b3) + ...
or
initValue op1 (a1 op2 b1) op1 (a2 op2 b2) op1 (a3 op2 b3) op1 ...
respectively.
• If the first range is empty (beg1==end1), both forms return initValue.
• The caller has to ensure that the range starting with beg2 contains enough elements.
• op1 and op2 must not modify their arguments.
• Complexity: linear (numElems calls of operators + and * or numElems calls of op1 ()and op2 (),
respectively).

The following program demonstrates how to use inner_product(). It processes the sum of prod-
ucts and the product of the sums for two sequences:

// algo/innerproduct1.cpp

#include "algostuff.hpp"
using namespace std;

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

คำนวณการคูณภายในของสองลำดับ

T
inner_product (InputIterator1 beg1, InputIterator1 end1,
InputIterator2 beg2, T initValue)

T
inner_product (InputIterator1 beg1, InputIterator1 end1,
InputIterator2 beg2, T initValue,
BinaryFunc op1, BinaryFunc op2)

•แบบ first คำนวณ และส่งกลับค่าผลิตภัณฑ์ภายใน initValue และองค์ประกอบทั้งหมดในช่วง
[วอนสิ้นสุด) รวมกับองค์ประกอบในช่วงเริ่มต้น ด้วย beg2 โดยเฉพาะ เรียกการ
ตามองค์ประกอบที่เกี่ยวข้องทั้งหมด:
initValue = initValue elem1 * elem2

•แบบสองตัว และส่งกลับค่าผลลัพธ์ของการเรียก op สำหรับ initValue และองค์ประกอบทั้งหมดใน
ช่วง [beg,end) รวมกับองค์ประกอบในช่วงเริ่มต้น ด้วย beg2 โดยเฉพาะอย่างยิ่ง มัน
เรียกต่อไปนี้สำหรับองค์ประกอบทั้งหมดที่เกี่ยวข้อง:
initValue = op1 (initValue, op2 (elem1, elem2))

•ดังนี้ สำหรับค่า
a1 a2 a3...
b1 b2 b3...
จะคำนวณ และส่งกลับหรือ
initValue (a1 * b1) (a2 * b2) (a3 * b3)...
หรือ
initValue op1 (a1 op2 b1) op1 (a2 op2 b2) op1 (a3 op2 b3) op1...
ตามลำดับ
•ถ้าช่วง first ว่างเปล่า (beg1 == end1), รูปแบบกลับ initValue
•มีผู้เรียกเพื่อให้แน่ใจว่า ช่วงที่เริ่มต้น ด้วย beg2 ประกอบด้วยองค์ประกอบเพียงพอ
• op1 และ op2 ต้องไม่ปรับเปลี่ยนอาร์กิวเมนต์ของพวกเขา
•ความซับซ้อน: เชิงเส้น (เรียก numElems ของผู้ประกอบการ และ * หรือโทร numElems (op2) และ(op1)
ตามลำดับ)

โปรแกรมต่อไปนี้สาธิตวิธีการใช้ inner_product() ประมวลผลรวมของใบสั่งผลิต -
ucts และผลคูณของผลรวมลำดับที่ 2:

/ / algo/innerproduct1.cpp

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

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

การคำนวณด้านผลิตภัณฑ์ของสองลำดับT inner_product (InputIterator1 beg1, InputIterator1 end1, InputIterator2 beg2, T initValue) T inner_product (InputIterator1 beg1, InputIterator1 end1, InputIterator2 beg2, T initValue, BinaryFunc op1, BinaryFunc OP2) •รูปแบบครั้งแรกและผลตอบแทนที่คำนวณ ผลิตภัณฑ์ด้านในของ initValue และองค์ประกอบทั้งหมดที่อยู่ในช่วง[ขอจบ) รวมกับองค์ประกอบในช่วงที่เริ่มต้นด้วย beg2 โดยเฉพาะอย่างยิ่งที่เรียกว่าต่อไปนี้สำหรับองค์ประกอบที่เกี่ยวข้องทั้งหมด: initValue = initValue + elem1 * elem2 •คำนวณรูปแบบที่สองและผลตอบแทนของการเรียกสหกรณ์เพื่อ initValue และองค์ประกอบทั้งหมดที่อยู่ในช่วง [ขอจบ) รวมกับองค์ประกอบใน ช่วงที่เริ่มต้นด้วย beg2 โดยเฉพาะอย่างยิ่งมันเรียกร้องต่อไปนี้สำหรับองค์ประกอบทั้งหมดที่เกี่ยวข้อง: initValue = op1 (initValue, OP2 (elem1, elem2)) •ดังนั้นสำหรับค่าa1 a2 a3 ... b1 b2 b3 ... พวกเขาคำนวณและกลับอย่างใดอย่างหนึ่งinitValue + (a1 * b1) + (* a2 b2) + (a3 * b3) + ... หรือinitValue op1 (a1 OP2 b1) op1 (a2 b2 OP2) op1 (a3 OP2 b3) op1 ... ตามลำดับ•หาก ช่วงแรกที่ว่างเปล่า (beg1 == end1) ทั้งสองรูปแบบกลับ initValue •โทรได้เพื่อให้แน่ใจว่าช่วงที่เริ่มต้นด้วย beg2 มีองค์ประกอบพอ• op1 และ OP2 ต้องไม่แก้ไขข้อโต้แย้งของพวกเขา•ซับซ้อน: เชิงเส้น (numElems ใช้โทรศัพท์ของ ผู้ประกอบการ + และ * หรือ numElems สายของ op1 () และ OP2 () ตามลำดับ) โปรแกรมต่อไปนี้แสดงให้เห็นถึงวิธีการใช้ inner_product () ที่จะประมวลผลผลรวมของแยง- ucts และผลิตภัณฑ์ของผลบวกสำหรับสองลำดับ: / / algo/innerproduct1.cpp # include "algostuff.hpp" โดยใช้ namespace std;

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

คอมพิวเตอร์ภายในผลิตภัณฑ์สองลำดับ

T
inner_product ( inputiterator1 beg1 inputiterator1 end1
, , inputiterator2 beg2 T
T
initvalue ) inner_product ( inputiterator1 beg1 inputiterator1 end1
, , inputiterator2 beg2 T initvalue binaryfunc op1
, ,

- binaryfunc op2 ) จึง RST แบบฟอร์มและส่งกลับ . ผลคูณภายในของ initvalue และองค์ประกอบทั้งหมดในช่วง
[ ขอร้องจบ ) รวมกับองค์ประกอบในช่วงเริ่มต้น ด้วย beg2 . โดยเฉพาะอย่างยิ่ง มันโทร
ต่อไปนี้สำหรับทุกองค์ประกอบที่สอดคล้องกัน :
initvalue = initvalue elem1 * elem2

- ที่สองและส่งกลับแบบฟอร์มคำนวณผลเรียก OP สำหรับ initvalue และองค์ประกอบทั้งหมดใน
ช่วง [ ขอร้อง จบ ) รวมกับองค์ประกอบในช่วงเริ่มต้น ด้วย beg2 . โดยเฉพาะอย่างยิ่งมัน
โทรตามทุกองค์ประกอบที่สอดคล้องกัน :
initvalue = op1 ( initvalue op2 ( elem1 elem2 , , ) )

บริการดังนั้นค่า
A1 A2 A3 . . .
B1 B2 B3 . . . . . . . พวกเขาคำนวณและกลับมาเหมือนกัน

initvalue ( A1 * B1 ) ( A2 * B2 ) ( A3 * B3 ) . . . . . . .

initvalue หรือ op1 ( A1 op2 B1 ) op1 ( A2 op2 B2 ) op1 ( A3 op2 B3 ) op1 . . . . . . .
ตามลำดับ
- ถ้าช่วงจึงตัดสินใจเดินทางว่างเปล่า ( beg1 = = end1 )ทั้งสองรูปแบบกลับ initvalue .
- โทรได้เพื่อให้แน่ใจว่าช่วงที่เริ่มต้นด้วย beg2 ประกอบด้วยองค์ประกอบนั่นเอง
- op1 op2 และต้องไม่แก้ไขอาร์กิวเมนต์ของพวกเขา
- ความซับซ้อน : เชิงเส้น ( numelems เรียกร้องของผู้ประกอบการและ * หรือ numelems โทร op1 ( ) และ op2 )
( ตามลำดับ )

โปรแกรมต่อไปนี้แสดงให้เห็นถึงวิธีการใช้ inner_product() . ) ผลรวมของแยง -
บและผลิตภัณฑ์ผลรวมสองลำดับ :

/ / /

#อัลกอ innerproduct1.cpp รวมถึง " algostuff เอชพีใช้ namespace std . "

;