日歷
| 日 | 一 | 二 | 三 | 四 | 五 | 六 |
---|
29 | 30 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|
統(tǒng)計(jì)
- 隨筆 - 30
- 文章 - 0
- 評論 - 51
- 引用 - 0
導(dǎo)航
常用鏈接
留言簿(4)
隨筆分類
隨筆檔案
ACM
搜索
最新評論

閱讀排行榜
評論排行榜
|
置頂隨筆
摘要: 今天下午做了一道acm的題,提交了10次都是WA,所以想請大家?guī)臀铱纯吹降啄睦锊徽_,程序哪里寫的不好!謝謝大家了!代碼:
1#include <stdlib.h> 2#include <stdio.h> 3typedef struct telNumber ... 閱讀全文
2009年9月13日
昨天在csdn上看到這個(gè) 帖子,是關(guān)于歸并排序的,發(fā)現(xiàn)錯(cuò)誤很隱蔽(在我看來),后來經(jīng)過調(diào)試和跟蹤才找到了這個(gè)錯(cuò)誤。結(jié)果是一個(gè)很簡單的邏輯問題,自己太笨了,花了3、4個(gè)小時(shí)。哎,還是看程序時(shí)粗枝大葉!
2009年9月11日
由于工作需要,這兩天看看了STL的源代碼,發(fā)現(xiàn)里面有很多的技巧和技術(shù),以及C++語言的使用,有一種震撼的感覺。 簡單總結(jié)一下: 目前看到的技巧有:traite技術(shù),仿函數(shù)( 仿函數(shù)都是定義了()函數(shù)運(yùn)算操作符的類)。關(guān)于仿函數(shù)可以參看 http://blog.csdn.net/kingofbirdzjy/archive/2007/12/10/1926653.aspx。
好長時(shí)間沒有寫程序了,敲代碼+調(diào)試花了我2個(gè)小時(shí)時(shí)間,就為了一道特簡單題目(acm3299),以后要多多鍛煉才行。 代碼如下:
1 #include <stdio.h> 2 #include <math.h> 3 4 const float E = 2.718281828; 5 6 int main(int argc, char *argv[]) 7  { 8 float t, d, h, e, hh; 9 int index; 10 char temp; 11 12 while( (scanf("%c", &temp) == 1) && (temp != 'E')) 13 { 14 index = 0; 15 for( int i = 0 ; i < 2;i++) 16 { 17 switch(temp) 18 { 19 case 'T': 20 index |= 0x1; 21 scanf("%f", &t); 22 break; 23 case 'D': 24 index |= 0x2; 25 scanf("%f", &d); 26 break; 27 case 'H': 28 index |= 0x4; 29 scanf("%f", &h); 30 break; 31 default: 32 i--; 33 break; 34 } 35 scanf("%c",&temp); 36 } 37 switch(index) 38 { 39 40 case 3: // t d 41 e = 6.11 * exp(5417.7530*((1/273.16) -(1/(d+273.16)))); 42 hh = (0.5555) * (e - 10.0); 43 h = t + hh; 44 break; 45 case 6: //d, h ----t 46 e = 6.11 * exp(5417.7530*((1/273.16) -(1/(d+273.16)))); 47 t = h - 0.5555 * (e - 10.0); 48 break; 49 case 5: //t h ---d 50 double e; 51 e = (h-t)/0.5555 + 10.0; 52 d = 1/((1/273.16) - (log(e/6.11))/5417.753) - 273.16; 53 break; 54 } 55 printf("T %.1f D %.1f H %.1f\n", t, d, h); 56 } 57 return 0; 58 } 59
2009年4月10日
今天寫了一個(gè)關(guān)于C語言讀寫的小程序,代碼如下:
int main(int argc, char *argv[]) { FILE *file; FILE *fw; if( (file = fopen("main.cpp", "r")) == NULL) return -1; if( (fw = fopen("text.txt", "wt")) == NULL) return -1;
char ch; while( (ch=fgetc(file)) != EOF ) { fputc(ch, fw); printf("%c", ch); }
fclose(file); fclose(fw); return 0; }
//char ch[LEN] = {0}; //while( !feof(file) ) //{ // fread(ch, sizeof(char), LEN-1, file); // printf("%s", ch); // fwrite(ch, sizeof(char), LEN-1, fw); // memset(ch, 0, sizeof(char)*LEN); //}
這是用通過調(diào)用c語言的庫文件來實(shí)現(xiàn)。 以下是用C++的中的stream來實(shí)現(xiàn)的,但是在處理中文的時(shí)候,會出現(xiàn)一些亂碼。
//fstream fs; // fs.open(_T("文本.txt")); // // char arr[LEN] = {0}; // wchar_t temp[2*LEN+1] = {0}; // int length; // if(!fs) // { // cout << "Error" << endl; // return -1; // } //while(!fs.eof()) //{ // fs.read(arr, sizeof(arr)-1); // length = MultiByteToWideChar(CP_ACP, 0, arr, -1, NULL, NULL); // MultiByteToWideChar(CP_ACP, 0, arr, -1, temp, length); // wcout.imbue(locale("chs")); // wcout << temp; //}
但是通過char類型進(jìn)行讀寫卻不出現(xiàn)亂碼,感覺很奇怪。
int main(int argc, char *argv[]) { fstream fs; fs.open(_T("文本.txt"));
fstream fw; fw.open("text.txt"); char arr[LEN] = {0}; wchar_t temp[2*LEN+1] = {0}; int length; if(!fs || !fw) { cout << "Error" << endl; return -1; } while(!fs.eof()) { fs.read(arr, sizeof(arr)-1); cout << arr; fw.write(arr, sizeof(arr)-1); memset(arr, 0, sizeof(arr));
} cout << endl; fs.close(); fw.close(); return 0; }
2009年3月29日
這是我在看一個(gè)Java開源軟件的時(shí)候,發(fā)現(xiàn)一個(gè)人寫的代碼,里面有三個(gè)函數(shù)到現(xiàn)在還沒有看懂,先放在blog里面。
2009年3月9日
這兩天又開始做ACM的題,但是從簡單的題目開始。發(fā)現(xiàn)自己有一個(gè)毛病,就是不認(rèn)真審題,不動腦筋,這是個(gè)不好的兆頭。希望自己能夠克服,認(rèn)真思考,這樣才能夠有進(jìn)步!!
2008年12月26日
這個(gè)星期開始學(xué)習(xí)編譯原理,找了本書,是關(guān)于lcc編譯器的書,已經(jīng)看到第五章了,但是這五章的內(nèi)容對我來說簡直跟地獄一樣,都不好理解。 最容易的是第二章,是關(guān)于內(nèi)存管理,到完之后感覺跟STL的內(nèi)存管理有點(diǎn)相似,都是把自己管理分配的內(nèi)存,當(dāng)需要的內(nèi)存不夠用的時(shí)候,在調(diào)用malloc重新申請。 對于后面幾章,還沒有徹底理解,還需要花一些時(shí)間,邊讀代碼邊看書,一定要理解它是如何管理符號、標(biāo)識符和連接前端和后端的接口。 鼓勵(lì)一下自己,第一次讀這么復(fù)雜的東西,但是這是成長的必由之路,加油! ps:又要從頭開始看了,有些東西還是不懂!加油!!!
2008年12月5日
之所以拋棄char*的字符串而選用C++標(biāo)準(zhǔn)程序庫中的string類,是因?yàn)樗颓罢弑容^起來,不必?fù)?dān)心內(nèi)存是否足夠、字符串長度等等,而且作
為一個(gè)類出現(xiàn),他集成的操作函數(shù)足以完成我們大多數(shù)情況下(甚至是100%)的需要。我們可以用 = 進(jìn)行賦值操作,== 進(jìn)行比較,+
做串聯(lián)(是不是很簡單?)。我們盡可以把它看成是C++的基本數(shù)據(jù)類型。 好了,進(jìn)入正題……… 首先,為了在我們的程序中使用string類型,我們必須包含頭文件 。如下: #include //注意這里不是string.h string.h是C字符串頭文件
1.聲明一個(gè)C++字符串 聲明一個(gè)字符串變量很簡單: string Str; 這樣我們就聲明了一個(gè)字符串變量,但既然是一個(gè)類,就有構(gòu)造函數(shù)和析構(gòu)函數(shù)。上面的聲明沒有傳入?yún)?shù),所以就直接使用了string的默認(rèn)的構(gòu)造函數(shù),這個(gè)函數(shù)所作的就是把Str初始化為一個(gè)空字符串。String類的構(gòu)造函數(shù)和析構(gòu)函數(shù)如下: a) string s; //生成一個(gè)空字符串s b) string s(str) //拷貝構(gòu)造函數(shù) 生成str的復(fù)制品 c) string s(str,stridx) //將字符串str內(nèi)“始于位置stridx”的部分當(dāng)作字符串的初值 d) string s(str,stridx,strlen) //將字符串str內(nèi)“始于stridx且長度頂多strlen”的部分作為字符串的初值 e) string s(cstr) //將C字符串作為s的初值 f) string s(chars,chars_len) //將C字符串前chars_len個(gè)字符作為字符串s的初值。 g) string s(num,c) //生成一個(gè)字符串,包含num個(gè)c字符 h) string s(beg,end) //以區(qū)間beg;end(不包含end)內(nèi)的字符作為字符串s的初值 i) s.~string() //銷毀所有字符,釋放內(nèi)存 都很簡單,我就不解釋了。 2.字符串操作函數(shù) 這里是C++字符串的重點(diǎn),我先把各種操作函數(shù)羅列出來,不喜歡把所有函數(shù)都看完的人可以在這里找自己喜歡的函數(shù),再到后面看他的詳細(xì)解釋。 a) =,assign() //賦以新值 b) swap() //交換兩個(gè)字符串的內(nèi)容 c) +=,append(),push_back() //在尾部添加字符 d) insert() //插入字符 e) erase() //刪除字符 f) clear() //刪除全部字符 g) replace() //替換字符 h) + //串聯(lián)字符串 i) ==,!=,<,<=,>,>=,compare() //比較字符串 j) size(),length() //返回字符數(shù)量 k) max_size() //返回字符的可能最大個(gè)數(shù) l) empty() //判斷字符串是否為空 m) capacity() //返回重新分配之前的字符容量 n) reserve() //保留一定量內(nèi)存以容納一定數(shù)量的字符 o) [ ], at() //存取單一字符 p) >>,getline() //從stream讀取某值 q) << //將謀值寫入stream r) copy() //將某值賦值為一個(gè)C_string s) c_str() //將內(nèi)容以C_string返回 t) data() //將內(nèi)容以字符數(shù)組形式返回 u) substr() //返回某個(gè)子字符串 v)查找函數(shù) w)begin() end() //提供類似STL的迭代器支持 x) rbegin() rend() //逆向迭代器 y) get_allocator() //返回配置器 下面詳細(xì)介紹: 2.1 C++字符串和C字符串的轉(zhuǎn)換
C++提供的由C++字符串得到對應(yīng)的C_string的方法是使用data()、c_str()和copy(),其中,data()以字符數(shù)組的形式
返回字符串內(nèi)容,但并不添加’\0’。c_str()返回一個(gè)以‘\0’結(jié)尾的字符數(shù)組,而copy()則把字符串的內(nèi)容復(fù)制或?qū)懭爰扔械?
c_string或字符數(shù)組內(nèi)。C++字符串并不以’\0’結(jié)尾。我的建議是在程序中能使用C++字符串就使用,除非萬不得已不選用c_string。由
于只是簡單介紹,詳細(xì)介紹掠過,誰想進(jìn)一步了解使用中的注意事項(xiàng)可以給我留言(到我的收件箱)。我詳細(xì)解釋。 2.2 大小和容量函數(shù)
一個(gè)C++字符串存在三種大小:a)現(xiàn)有的字符數(shù),函數(shù)是size()和length(),他們等效。Empty()用來檢查字符串是否為空。
b)max_size()
這個(gè)大小是指當(dāng)前C++字符串最多能包含的字符數(shù),很可能和機(jī)器本身的限制或者字符串所在位置連續(xù)內(nèi)存的大小有關(guān)系。我們一般情況下不用關(guān)心他,應(yīng)該大小
足夠我們用的。但是不夠用的話,會拋出length_error異常c)capacity()重新分配內(nèi)存之前
string所能包含的最大字符數(shù)。這里另一個(gè)需要指出的是reserve()函數(shù),這個(gè)函數(shù)為string重新分配內(nèi)存。重新分配的大小由其參數(shù)決定,
默認(rèn)參數(shù)為0,這時(shí)候會對string進(jìn)行非強(qiáng)制性縮減。
還有必要再重復(fù)一下C++字符串和C字符串轉(zhuǎn)換的問題,許多人會遇到這樣的問
題,自己做的程序要調(diào)用別人的函數(shù)、類什么的(比如數(shù)據(jù)庫連接函數(shù)Connect(char*,char*)),但別人的函數(shù)參數(shù)用的是char*形式
的,而我們知道,c_str()、data()返回的字符數(shù)組由該字符串擁有,所以是一種const
char*,要想作為上面提及的函數(shù)的參數(shù),還必須拷貝到一個(gè)char*,而我們的原則是能不使用C字符串就不使用。那么,這時(shí)候我們的處理方式是:如果
此函數(shù)對參數(shù)(也就是char*)的內(nèi)容不修改的話,我們可以這樣Connect((char*)UserID.c_str(),
(char*)PassWD.c_str()),但是這時(shí)候是存在危險(xiǎn)的,因?yàn)檫@樣轉(zhuǎn)換后的字符串其實(shí)是可以修改的(有興趣地可以自己試一試),所以我強(qiáng)
調(diào)除非函數(shù)調(diào)用的時(shí)候不對參數(shù)進(jìn)行修改,否則必須拷貝到一個(gè)char*上去。當(dāng)然,更穩(wěn)妥的辦法是無論什么情況都拷貝到一個(gè)char*上去。同時(shí)我們也祈
禱現(xiàn)在仍然使用C字符串進(jìn)行編程的高手們(說他們是高手一點(diǎn)兒也不為過,也許在我們還穿開襠褲的時(shí)候他們就開始編程了,哈哈…)寫的函數(shù)都比較規(guī)范,那樣
我們就不必進(jìn)行強(qiáng)制轉(zhuǎn)換了。
2.3元素存取
我們可以使用下標(biāo)操作符[]和函數(shù)at()對元素包含的字符進(jìn)行訪問。但是應(yīng)該注意的是操作符[]并不檢查索引是否有效(有效索引
0~str.length()),如果索引失效,會引起未定義的行為。而at()會檢查,如果使用at()的時(shí)候索引無效,會拋出
out_of_range異常。 有一個(gè)例外不得不說,const string a;的操作符[]對索引值是a.length()仍然有效,其返回值是’\0’。其他的各種情況,a.length()索引都是無效的。舉例如下: const string Cstr(“const string”); string Str(“string”);
Str[3]; //ok Str.at(3); //ok
Str[100]; //未定義的行為 Str.at(100); //throw out_of_range
Str[Str.length()] //未定義行為 Cstr[Cstr.length()] //返回 ‘\0’ Str.at(Str.length());//throw out_of_range Cstr.at(Cstr.length()) ////throw out_of_range
我不贊成類似于下面的引用或指針賦值: char& r=s[2]; char* p= &s[3]; 因?yàn)橐坏┌l(fā)生重新分配,r,p立即失效。避免的方法就是不使用。
2.4比較函數(shù)
C++字符串支持常見的比較操作符(>,>=,<,<=,==,!=),甚至支持string與C-string的比較(如
str<”hello”)。在使用>,>=,<,<=這些操作符的時(shí)候是根據(jù)“當(dāng)前字符特性”將字符按字典順序進(jìn)行逐一得
比較。字典排序靠前的字符小,比較的順序是從前向后比較,遇到不相等的字符就按這個(gè)位置上的兩個(gè)字符的比較結(jié)果確定兩個(gè)字符串的大小。同
時(shí),string(“aaaa”)
另一個(gè)功能強(qiáng)大的比較函數(shù)是成員函數(shù)compare()。他支持多參數(shù)處理,支持用索引值和長度定位子串來進(jìn)行比較。他返回一個(gè)整數(shù)來表示比較結(jié)果,返
回值意義如下:0-相等 〉0-大于 <0-小于。舉例如下: string s(“abcd”); s.compare(“abcd”); //返回0 s.compare(“dcba”); //返回一個(gè)小于0的值 s.compare(“ab”); //返回大于0的值 s.compare(s); //相等 s.compare(0,2,s,2,2); //用”ab”和”cd”進(jìn)行比較 小于零 s.compare(1,2,”bcx”,2); //用”bc”和”bc”比較。 怎么樣?功能夠全的吧!什么?還不能滿足你的胃口?好吧,那等著,后面有更個(gè)性化的比較算法。先給個(gè)提示,使用的是STL的比較算法。什么?對STL一竅不通?靠,你重修吧!
2.5 更改內(nèi)容 這在字符串的操作中占了很大一部分。 首先講賦值,第一個(gè)賦值方法當(dāng)然是使用操作符=,新值可以是string(如:s=ns) 、c_string(如:s=”gaint”)甚至單一字符(如:s=’j’)。還可以使用成員函數(shù)assign(),這個(gè)成員函數(shù)可以使你更靈活的對字符串賦值。還是舉例說明吧: s.assign(str); //不說 s.assign(str,1,3);//如果str是”iamangel” 就是把”ama”賦給字符串 s.assign(str,2,string::npos);//把字符串str從索引值2開始到結(jié)尾賦給s s.assign(“gaint”); //不說 s.assign(“nico”,5);//把’n’ ‘I’ ‘c’ ‘o’ ‘\0’賦給字符串 s.assign(5,’x’);//把五個(gè)x賦給字符串 把字符串清空的方法有三個(gè):s=””;s.clear();s.erase();(我越來越覺得舉例比說話讓別人容易懂!)。 string提供了很多函數(shù)用于插入(insert)、刪除(erase)、替換(replace)、增加字符。 先說增加字符(這里說的增加是在尾巴上),函數(shù)有 +=、append()、push_back()。舉例如下: s+=str;//加個(gè)字符串 s+=”my name is jiayp”;//加個(gè)C字符串 s+=’a’;//加個(gè)字符
s.append(str); s.append(str,1,3);//不解釋了 同前面的函數(shù)參數(shù)assign的解釋 s.append(str,2,string::npos)//不解釋了
s.append(“my name is jiayp”); s.append(“nico”,5); s.append(5,’x’);
字符串操作是一個(gè)不小的主題,在標(biāo)準(zhǔn)C++中,string字符串類成為一個(gè)標(biāo)準(zhǔn), 之所以拋棄char*的字符串而選用C++標(biāo)準(zhǔn)程序庫中的string類,是因?yàn)樗颓罢弑容^起來,不必?fù)?dān)心內(nèi)存是否足夠、字符串長度等等,而且作為一個(gè)類出現(xiàn),他集成的操作函數(shù)足以完成我們大多數(shù)情況下的需要. 下面我們首先從一些示例開始學(xué)習(xí)下string類的使用. 1) #include <string> #include <iostream> using namespace std;
void main() { string s("hehe"); cout<<s<<endl; cin.get(); } 2) #include <string> #include <iostream> using namespace std;
void main() { char chs[] = "hehe"; string s(chs); cout<<s<<endl; cin.get(); } 3) #include <string> #include <iostream> using namespace std;
void main() { char chs[] = "hehe"; string s(chs,1,3); //指定從chs的索引1開始,最后復(fù)制3個(gè)字節(jié) cout<<s<<endl; cin.get(); } 4) #include <string> #include <iostream> using namespace std;
void main() { string s1("hehe"); string s2(s1); cout<<s2<<endl; cin.get(); } 5) #include <string> #include <iostream> using namespace std;
void main() { string s1("hehe",2,3); string s2(s1); cout<<s2<<endl; cin.get(); } 6) #include <string> #include <iostream> using namespace std;
void main() { char chs[] = "hehe"; string s(chs,3); //將chs前3個(gè)字符作為初值構(gòu)造 cout<<s<<endl; cin.get(); } 7) #include <string> #include <iostream> using namespace std;
void main() { string s(10,'k'); //分配10個(gè)字符,初值都是'k' cout<<s<<endl; cin.get(); } //以上是string類實(shí)例的構(gòu)造手段,都很簡單.
9) //賦新值 #include <string> #include <iostream> using namespace std;
void main() { string s(10,'k'); //分配10個(gè)字符,初值都是'k' cout<<s<<endl; s = "hehehehe"; cout<<s<<endl; s.assign("kdje"); cout<<s<<endl; s.assign("fkdhfkdfd",5); //重新分配指定字符串的前5的元素內(nèi)容 cout<<s<<endl; cin.get(); } 10) //swap方法交換 #include <string> #include <iostream> using namespace std;
void main() { string s1 = "hehe"; string s2 = "gagaga"; cout<<"s1 : "<<s1<<endl; cout<<"s2 : "<<s2<<endl; s1.swap(s2); cout<<"s1 : "<<s1<<endl; cout<<"s2 : "<<s2<<endl; cin.get(); } 11) //+=,append(),push_back()在尾部添加字符 #include <string> #include <iostream> using namespace std;
void main() { string s = "hehe"; s += "gaga"; cout<<s<<endl; s.append("嘿嘿"); //append()方法可以添加字符串 cout<<s<<endl; s.push_back('k'); //push_back()方法只能添加一個(gè)字符... cout<<s<<endl; cin.get(); } 12) //insert() 插入字符.其實(shí),insert運(yùn)用好,與其他的插入操作是一樣的. #include <string> #include <iostream> using namespace std;
void main() { string s = "hehe"; s.insert(0,"頭部"); //在頭部插入 s.insert(s.size(),"尾部"); //在尾部插入 s.insert(s.size()/2,"中間");//在中間插入 cout<<s<<endl; cin.get(); } 13) #include <string> #include <iostream> using namespace std;
void main() { string s = "abcdefg"; s.erase(0,1); //從索引0到索引1,即刪除掉了'a' cout<<s<<endl; //其實(shí),還可以使用replace方法來執(zhí)行刪除操作 s.replace(2,3,"");//即將指定范圍內(nèi)的字符替換成"",即變相刪除了 cout<<s<<endl; cin.get(); }
14) //clear() 刪除全部字符 #include <string> #include <iostream> using namespace std;
void main() { string s = "abcdefg"; cout<<s.length()<<endl; s.clear(); cout<<s.length()<<endl; //使用earse方法變相全刪除 s = "dkjfd"; cout<<s.length()<<endl; s.erase(0,s.length()); cout<<s.length()<<endl;
cin.get(); } 15) //replace() 替換字符 #include <string> #include <iostream> using namespace std;
void main() { string s = "abcdefg"; s.replace(2,3,"!!!!!");//從索引2開始3個(gè)字節(jié)的字符全替換成"!!!!!" cout<<s<<endl; cin.get(); } 16) //==,!=,<,<=,>,>=,compare() 比較字符串 #include <string> #include <iostream> using namespace std;
void main() { string s1 = "abcdefg"; string s2 = "abcdefg"; if (s1==s2)cout<<"s1 == s2"<<endl; else cout<<"s1 != s2"<<endl; if (s1!=s2)cout<<"s1 != s2"<<endl; else cout<<"s1 == s2"<<endl; if (s1>s2)cout<<"s1 > s2"<<endl; else cout<<"s1 <= s2"<<endl; if (s1<=s2)cout<<"s1 <= s2"<<endl; else cout<<"s1 > s2"<<endl;
cin.get(); } 17) //size(),length() 返回字符數(shù)量 #include <string> #include <iostream> using namespace std;
void main() { string s = "abcdefg"; cout<<s.size()<<endl; cout<<s.length()<<endl;
cin.get(); } 18) //max_size() 返回字符的可能最大個(gè)數(shù) #include <string> #include <iostream> using namespace std;
void main() { string s = "abcdefg"; cout<<s.max_size()<<endl;
cin.get(); } 19) //empty() 判斷字符串是否為空 #include <string> #include <iostream> using namespace std;
void main() { string s ; if (s.empty()) cout<<"s 為空."<<endl; else cout<<"s 不為空."<<endl;
s = s + "abcdefg"; if (s.empty()) cout<<"s 為空."<<endl; else cout<<"s 不為空."<<endl;
cin.get(); } 20) // [ ], at() 存取單一字符 #include <string> #include <iostream> using namespace std;
void main() { string s = "abcdefg1111"; cout<<"use []:"<<endl; for(int i=0; i<s.length(); i++) { cout<<s[i]<<endl; } cout<<endl;
cout<<"use at():"<<endl; for(int i=0; i<s.length(); i++) { cout<<s.at(i)<<endl; } cout<<endl; cin.get(); } 21) #include <string> #include <iostream> using namespace std;
void main() { string s = "abcdefg1111"; const char * chs1 = s.c_str(); const char * chs2 = s.data();
cout<<"use at():"<<endl; int i; for(i=0; i<s.length(); i++) { cout<<"c_str() : "<<chs1[i]<<endl; cout<<"data() : "<<chs2[i]<<endl; } cout<<"c_str() : "<<chs1<<endl; cout<<"data() : "<<chs2<<endl; cout<<endl; cin.get(); } 22) // substr() 返回某個(gè)子字符串 #include <string> #include <iostream> using namespace std;
void main() { string s = "abcdefg1111"; string str = s.substr(5,3);//從索引5開始3個(gè)字節(jié) cout<<str<<endl; cin.get(); } 23) // find 查找函數(shù) #include <string> #include <iostream> using namespace std;
void main() { string s = "abcdefg1111"; string pattern = "fg"; string::size_type pos; pos = s.find(pattern,0); //從索引0開始,查找符合字符串"f"的頭索引 cout<<pos<<endl; string str = s.substr(pos,pattern.size()); cout<<str<<endl; cin.get(); } 24) // begin() end() 提供類似STL的迭代器支持 #include <string> #include <iostream> using namespace std;
void main() { string s = "abcdefg1111"; for(string::iterator iter = s.begin(); iter!=s.end(); iter++) { cout<<*iter<<endl; } cout<<endl;
cin.get(); }
一個(gè)C++字符串存在三種大小:a)現(xiàn)有的字符數(shù),函數(shù)是size()和length(),他們等效。
Empty()用來檢查字符串是否為空。b)max_size()
這個(gè)大小是指當(dāng)前C++字符串最多能包含的字符數(shù),很可能和機(jī)器本身的限制或者字符串所在位置連續(xù)內(nèi)存的大小有關(guān)系。我們一般情況下不用關(guān)心他,應(yīng)該大小
足夠我們用的。但是不夠用的話,會拋出length_error異常c)capacity()重新分配內(nèi)存之前
string所能包含的最大字符數(shù)。這里另一個(gè)需要指出的是reserve()函數(shù),這個(gè)函數(shù)為string重新分配內(nèi)存。重新分配的大小由其參數(shù)決定,
默認(rèn)參數(shù)為0,這時(shí)候會對string進(jìn)行非強(qiáng)制性縮減
vector <int> vNew(v);(v是一個(gè)vector <int>) 按上面的語法,創(chuàng)建一個(gè)vector,是按照v的 實(shí)際元素個(gè)數(shù)創(chuàng)建新vector的。就是說,如果v中元素是1,2,3,那么,vNew中的元素是1,2,3,并且,vNew的 總?cè)萘?/span>也是3. 也就是:vNew的總?cè)萘咳Q于v的實(shí)際元素個(gè)數(shù)。 pVec->clear(); clear()只是刪除[first,last)區(qū)間中的所有元素,但并不釋放其內(nèi)存。 (std::vector <int >)(*pVec) 也就是創(chuàng)建一個(gè)臨時(shí)對象vector <int>,顯然,這個(gè)臨時(shí)對象的總?cè)萘渴侨Q于*pVec的實(shí)際元素個(gè)數(shù)的,而經(jīng)過 pVec->clear();的pVect的實(shí)際元素個(gè)數(shù)是0,因此,pVec- >swap( (std::vector <int >)(*pVec) ); 將這個(gè)臨時(shí)對象與pVec交換后,它的總?cè)萘孔兂闪?。 (vector中的swap()實(shí)現(xiàn)的是:將first、last,end_of_storage(總?cè)萘浚┮来谓粨Q)。 因此,實(shí)現(xiàn)了*pVec沒使用內(nèi)存的釋放。
2008年10月28日
char *p; cout << sizeof*(p) << endl; 請問這個(gè)的輸出? 經(jīng)過調(diào)試,我發(fā)現(xiàn)sizeof*(p)的值是p類型所占的字節(jié)數(shù)。 char輸出為1,double:8. char x[0]; x是什么類型? 我在VS2005下調(diào)試,結(jié)果是錯(cuò)誤 cannot allocate an array of constant size 0 。
|