為生存而奔跑

:: 首頁 :: 聯系 :: 聚合

:: 管理

271 Posts :: 0 Stories :: 58 Comments :: 0 Trackbacks

留言簿(5)

我參與的團隊

隨筆分類

隨筆檔案

相冊

Girl

搜索

積分與排名

積分 - 326887
排名 - 74

閱讀排行榜

評論排行榜

指針做參數

百度一個筆試題

#include<iostream>

using namespace std;

struct complex_t

{

int real;

int imag;

};

int create(complex_t *p, unsigned int n)

{

p = new complex_t[n];

if(p == NULL)

return -1;

else return 0;

}

int main()

{

complex_t *comps = NULL;

unsigned int num = 0;

cin>>num;

if(create(comps,num) < 0)

{

printf("create failed\n");

return -1;

}

/*if(comps == NULL)

{

cout<<"comps is NULL\n";

return -1;

}*/

//comps = new complex_t[num];

long long int sum = 0;

unsigned int pos = 0;

cin>>pos;

while(pos<num)

{

cin>>comps[pos].real>>comps[pos].imag;

cin>>comps[pos+1].real>>comps[pos+1].imag;

sum += comps[pos].real*comps[pos+1].real + comps[pos].imag*comps[pos+1].imag;

pos+=2;

}

cout<<"sum is "<<sum<<endl;

return 0;

}

很容易被忽悠的一個地方是，create函數的第一個參數，類型時complex_t * p。然后，在create里面給p分配了一塊存儲空間。乍一看，因為是指針做參數，所以會傳遞回去。其實不然。在這里，相當于，首先，main函數中調用create函數時，把comps賦值給p。即指針p指向與comps相同的一段存儲空間。但是，在create里面，p=new complex_t[n]，使得p又指向了一塊新的存儲空間。而此時，comps還是指向原來的存儲空間。所以，在create里面對p做的更改對comps并沒有影響。

一個解決方法是使用指向指針的指針。如下

#include<iostream>

using namespace std;

struct complex_t

{

int real;

int imag;

};

int create(complex_t **p, unsigned int n)

{

*p = new complex_t[n];

if(p == NULL)

return -1;

else return 0;

}

int main()

{

complex_t *comps = NULL;

unsigned int num = 0;

cin>>num;

if(create(&comps,num) < 0)

{

printf("create failed\n");

return -1;

}

/*if(comps == NULL)

{

cout<<"comps is NULL\n";

return -1;

}*/

//comps = new complex_t[num];

long long int sum = 0;

unsigned int pos = 0;

cin>>pos;

while(pos<num)

{

cin>>comps[pos].real>>comps[pos].imag;

cin>>comps[pos+1].real>>comps[pos+1].imag;

sum += comps[pos].real*comps[pos+1].real + comps[pos].imag*comps[pos+1].imag;

pos+=2;

}

cout<<"sum is "<<sum<<endl;

return 0;

}

另外一種方法是，在main函數中申請空間，而不是在create函數中。
看下面的例子

bool isDigit(char ch)

{

return ch>='0'&&ch<='9';

}

int maxContinueNum(const char * inputstr, char * outputstr)

{

int i,j;

int maxlen=0;

int start;

i=0;

while(inputstr[i]!='\0')

{

if(isDigit(inputstr[i]))

{

j=i+1;

while(inputstr[j]!='\0' && isDigit(inputstr[j]))

j++;

if(j-i>maxlen)

{

maxlen=j-i;

start=i;

}

i=j;

}

else i++;

}

for(i=0;i<maxlen;i++)

outputstr[i]=inputstr[i+start];

outputstr[i]='\0';

return maxlen;

}

int main()

{

char input[]={"abcd12345ed125ss123456789"};

char *output = new char[100];

cout<< maxContinueNum(input, output) << endl;

cout<<output<<endl;

}

outputstr在main函數中申請內存，在maxContinueNum函數中更改其中的值。

posted on 2011-05-04 23:43 baby-fly 閱讀(646) 評論(0) 編輯收藏引用所屬分類: Effective STL / C++

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 指針做參數 C++虛函數表解析(轉) More Effective C++ 不要對數組使用多態 Clause 19:相等equality 和等價 equivalence Clause 21:總是讓比較函數在等值情況下返回false STL中仿函數(functors)、類成員和mem_fun的使用 STL之仿函數，適配器簡介 STL lower_bound upper_bound equal_range Clause 22 不要直接修改set或multiset中的鍵值 Clause 19 刪除元素的方法

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

為生存而奔跑

留言簿(5)

我參與的團隊

隨筆分類

隨筆檔案

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜