1.設(shè)計(jì)思想：測(cè)試數(shù)組長(zhǎng)度的最大范圍，測(cè)試每個(gè)元素是int32 類型的，將數(shù)組的長(zhǎng)度設(shè)為2，第一個(gè)數(shù)字輸入最大位數(shù)的數(shù)字，查看結(jié)果。

2.出現(xiàn)的問(wèn)題：

測(cè)試1000個(gè)元素，

測(cè)試1000個(gè)元素程序沒(méi)有問(wèn)題，但是當(dāng)測(cè)試1000000個(gè)元素時(shí)，程序運(yùn)行時(shí)間過(guò)長(zhǎng)，時(shí)間復(fù)雜度過(guò)大。

當(dāng)子數(shù)組的和超過(guò)最大范圍時(shí)，結(jié)果為0。

?3.解決方案：1.如果用戶輸入超過(guò)最大范圍，提示用戶重新輸入或者計(jì)算機(jī)拋出異常。

? ? ? ? ? ? ? ? ? 2.將數(shù)組定義為長(zhǎng)整型的。

? ? ? ? ? ? ? ? ? 3.將結(jié)果存入數(shù)組。

4.源代碼?

//郭婷 信1305 20132916 2015/3/20 #include<iostream> #include<time.h> using namespace std; #define max(a,b) ((a)>(b)?(a):(b)) int maxsum(int a[], int n) {int i;int maxsofar = 0; //maxsofar記錄到目前為止的的最大值int maxendinghere = 0; //maxendinghere記錄從當(dāng)前位置開(kāi)始往前幾個(gè)連續(xù)的數(shù)的和的最大值for (i = 0; i < n; i++){maxendinghere = max(maxendinghere + a[i], 0);maxsofar = max(maxsofar, maxendinghere);}return maxsofar; } int main() {int n, i;cout << "輸入數(shù)組的個(gè)數(shù):";cin >> n;int *a;a = new int[n];if (a == NULL ){cout << "Error: memory could not be allocated";return 1;}//srand((unsigned)time(NULL));for (i = 0; i < n; i++)cin >> a[i];/*for (i = 0; i < n; i++){a[i] = rand() % 200 - 100;cout << a[i] << " " ;}*/cout << endl;int max=maxsum(a, n);cout << "最大子數(shù)組的和為：" << max << endl;delete[]a;return 0; }

5.總結(jié)

原來(lái)寫(xiě)完一個(gè)程序，總覺(jué)得運(yùn)行成功之后就不會(huì)有什么錯(cuò)誤，也沒(méi)有更廣、更深的思考，通過(guò)這節(jié)課的學(xué)習(xí)，我知道了原來(lái)每個(gè)程序都有自己所不能涉及的范圍，超過(guò)了既定的范圍就會(huì)出現(xiàn)錯(cuò)誤，而這些錯(cuò)誤往往被我們忽略。所以以后寫(xiě)程序一定要考慮各種情況，可能出現(xiàn)的各種問(wèn)題以及解決的問(wèn)題。

結(jié)對(duì)伙伴：

郭婷 朱慧敏

轉(zhuǎn)載于:https://www.cnblogs.com/gting/p/4374908.html

總結(jié)

以上是生活随笔為你收集整理的数组结对的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。