為生存而奔跑

:: 首頁(yè) :: 聯(lián)系 :: 聚合

:: 管理

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

留言簿(5)

我參與的團(tuán)隊(duì)

隨筆分類(lèi)

隨筆檔案

相冊(cè)

Girl

搜索

積分與排名

積分 - 328893
排名 - 74

閱讀排行榜

評(píng)論排行榜

指針做參數(shù)

百度一個(gè)筆試題

#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;

}

很容易被忽悠的一個(gè)地方是，create函數(shù)的第一個(gè)參數(shù)，類(lèi)型時(shí)complex_t * p。然后，在create里面給p分配了一塊存儲(chǔ)空間。乍一看，因?yàn)槭侵羔樧鰠?shù)，所以會(huì)傳遞回去。其實(shí)不然。在這里，相當(dāng)于，首先，main函數(shù)中調(diào)用create函數(shù)時(shí)，把comps賦值給p。即指針p指向與comps相同的一段存儲(chǔ)空間。但是，在create里面，p=new complex_t[n]，使得p又指向了一塊新的存儲(chǔ)空間。而此時(shí)，comps還是指向原來(lái)的存儲(chǔ)空間。所以，在create里面對(duì)p做的更改對(duì)comps并沒(méi)有影響。

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

#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函數(shù)中申請(qǐng)空間，而不是在create函數(shù)中。
看下面的例子

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函數(shù)中申請(qǐng)內(nèi)存，在maxContinueNum函數(shù)中更改其中的值。

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

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

為生存而奔跑

留言簿(5)

我參與的團(tuán)隊(duì)

隨筆分類(lèi)

隨筆檔案

相冊(cè)

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜