อาร์เรย์ เป็นโครงสร้างข้อมูลเชิงเส้นที่เก็บองค์ประกอบของประเภทข้อมูลเดียวกันในตำแหน่งหน่วยความจำต่อเนื่อง
Array sum คือผลรวมขององค์ประกอบทั้งหมดของอาร์เรย์
ในภาษาโปรแกรม c++ มีหลายวิธีโดยคุณสามารถค้นหาผลรวมอาร์เรย์ได้
วิธีการแบบคลาสสิก
วิธีการพื้นฐานในการค้นหาผลรวมขององค์ประกอบทั้งหมดของอาร์เรย์คือการวนซ้ำองค์ประกอบของอาร์เรย์และเพิ่มค่าขององค์ประกอบลงในตัวแปรผลรวม
อัลกอริทึม
Step 1 : For i from 0 to n-1, follow step 2 ; Step 2 : sum = sum + arr[i] Step 3 : print sum.
ตัวอย่าง
#include <iostream> using namespace std; int main (){ int arr[] = { 2, 5, 7, 8, 2, 6, 9 }; int n = 7, sum = 0; for(int i = 0; i<n ; i++){ sum+=arr[i]; } cout<<"The array sum is "<<sum; return 0; }
ผลลัพธ์
The array sum is 39
การใช้วิธีการสะสม
วิธีการสะสมใน c ++ ใช้เพื่อค้นหาผลรวมอาร์เรย์ ฟังก์ชันนี้สามารถเข้าถึงได้จากไลบรารีตัวเลขใน c++
ไวยากรณ์
accumulate(array_name , array_name+length , sum);
ตัวอย่าง
#include <iostream> #include <numeric> using namespace std; int main (){ int arr[] = { 2, 5, 7, 8, 2, 6, 9 }; int n = 7, sum = 0; sum = accumulate(arr, arr+n, sum); cout<<"The array sum is "<<sum; return 0; }
ผลลัพธ์
The array sum is 39
การใช้ผลรวมของเวกเตอร์
คุณสามารถใช้ฟังก์ชันสะสมบนเวกเตอร์ได้เช่นกัน มันจะส่งคืนผลรวมของอาร์เรย์ซึ่งเป็นรูปแบบเวกเตอร์
ตัวอย่าง
#include <iostream> #include <vector> #include <numeric> using namespace std; int arraySum(vector<int> &v){ int initial_sum = 0; return accumulate(v.begin(), v.end(), initial_sum); } int main(){ vector<int> v{12, 56, 76, 2, 90 , 3} ; int sum = 0; sum=accumulate(v.begin(), v.end(), sum); cout<<"The sum of array is "<<sum; return 0; }
ผลลัพธ์
The sum of array is 239