2019.4.23胡凡算法筆記

二維數(shù)組

如果數(shù)組較大(比如10^6級別),則需要將其定義在主函數(shù)外,否則會使程序異常退出炕婶。因為函數(shù)內(nèi)部申請的局部變量來自系統(tǒng)棧侍瑟,允許的空間較小唐片。而函數(shù)外部申請的全局變量來自靜態(tài)存儲區(qū),允許申請的空間較大涨颜。

字符數(shù)組

字符數(shù)組可以直接通過字符串賦值來初始化费韭。但是僅限于初始化,程序其他地方不允許直接賦值整個字符串咐低。
char str[15]="Good story!";

字符數(shù)組的輸入輸出

1printf()和scanf()

兩者對字符類型有兩種格式:%c和%s揽思。
%c能夠識別空格和換行并將其輸入/輸出;
%s通過識別空格和換行判斷一個字符串的結(jié)束见擦。

2getchar()和putchar()

用來輸入輸出單個字符
輸入時:

for(i...)
{
    for(j...)
    {
        str[i][j]=getchar();
    }
    getchar();    //將每行末尾的換行符吸收掉
}

輸出時

for(i...)
{
    for(j...)
    {
        putchar(str[i][j]);
    }
    putchar('\n');    //每行末尾輸出換行符
}

3gets()和puts()

gets()用來輸入一行字符串钉汗,以換行符作為輸入結(jié)束,存儲在一維數(shù)組或者二維數(shù)組的一維中鲤屡。

char str1[20];
gets(str1);

puts()用來輸出一行字符串损痰,并緊跟一個換行符,即輸出一維數(shù)組或者二維數(shù)組的一維在界面酒来。

char str2[20];
puts(str2);

4PS

在字符數(shù)組的每一維末尾都會有一個空字符'\0'(ASCII碼值為0)卢未,以表示字符串的結(jié)尾。因此開字符數(shù)組時一定記得字符數(shù)組長度比實際要存儲的長度多1.
gets()和scanf()輸入字符串時會自動添加\0在字符串后面,并占用一個字符位辽社。
puts()和printf()就是靠識別空字符'\0'來作為字符串的末尾來輸出的伟墙。
如果使用getchar()輸入字符串,必須在每個字符串末尾加'\0'滴铅,否則用printf()和puts()輸出字符串時末尾會出現(xiàn)亂碼戳葵。

string.h頭文件

1strlen()

strlen(字符數(shù)組)可以得到字符數(shù)組中第一個\0前的字符的個數(shù)。

2strcmp()

strcmp(字符數(shù)組1汉匙, 字符數(shù)組2)函數(shù)返回兩個字符串大小的比較結(jié)果拱烁,比較原則是字典序(即字符串在字典中的順序)。如:“aaaa”的字典序小于“aab”噩翠。
返回結(jié)果是:
①str1 < str2戏自,則返回一個負整數(shù)
②str1 == str2,則返回0
③str1 > str2伤锚,則返回一個正整數(shù)

3strcpy()

strcpy(字符數(shù)組1擅笔, 字符數(shù)組2)函數(shù)可以把一個字符串復制給另一個(是把后者復制給前者)(此處的復制包括了\0)。

4strcat()

strcat(字符數(shù)組1见芹, 字符數(shù)組2)把一個字符串接到另一個字符串后面(是把后者接到前者后面)剂娄。

sscanf()和sprintf()

sscanf()和sprintf()是處理字符串問題的利器。

sscanf(str, "%d", &n); 把字符數(shù)組str中的內(nèi)容以"%d"的格式寫到n中(從左到右)玄呛。

int n;
char str[100] = "123";
sscanf(str, "%d", &n);

字符串轉(zhuǎn)換為正整數(shù)

sprintf(str,"%d", n); 把n以"%d"的格式寫到str字符數(shù)組中(從右到左)

int n = 233;
char str[100];
sprintf(str, "%d", n);

正整數(shù)轉(zhuǎn)換為字符串
其他更復雜的應用:

用sscanf將字符數(shù)組str中的內(nèi)容按"%d:%if,%s"的格式寫到int型變量n阅懦、double型變量db、char型數(shù)組str2中徘铝。

int n;
double db;
char str[100] = "2048:3.14,hello";
char str2[100];
sscanf(str, "%d:%lf,%s", &n, &db, &str2);
printf("n = %d, db = %.2f, str2 = %s\n", n, db, str2);

輸出:n = 2048, db = 3.14, str2 = hello

最后耳胎,sscanf還支持正則表達式。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末惕它,一起剝皮案震驚了整個濱河市怕午,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌淹魄,老刑警劉巖郁惜,帶你破解...
    沈念sama閱讀 221,198評論 6 514
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異甲锡,居然都是意外死亡兆蕉,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,334評論 3 398
  • 文/潘曉璐 我一進店門缤沦,熙熙樓的掌柜王于貴愁眉苦臉地迎上來虎韵,“玉大人,你說我怎么就攤上這事缸废“叮” “怎么了驶社?”我有些...
    開封第一講書人閱讀 167,643評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長测萎。 經(jīng)常有香客問我亡电,道長,這世上最難降的妖魔是什么绳泉? 我笑而不...
    開封第一講書人閱讀 59,495評論 1 296
  • 正文 為了忘掉前任逊抡,我火速辦了婚禮姆泻,結(jié)果婚禮上零酪,老公的妹妹穿的比我還像新娘。我一直安慰自己拇勃,他們只是感情好四苇,可當我...
    茶點故事閱讀 68,502評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著方咆,像睡著了一般月腋。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上瓣赂,一...
    開封第一講書人閱讀 52,156評論 1 308
  • 那天榆骚,我揣著相機與錄音,去河邊找鬼煌集。 笑死妓肢,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的苫纤。 我是一名探鬼主播碉钠,決...
    沈念sama閱讀 40,743評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼卷拘!你這毒婦竟也來了喊废?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,659評論 0 276
  • 序言:老撾萬榮一對情侶失蹤栗弟,失蹤者是張志新(化名)和其女友劉穎污筷,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體乍赫,經(jīng)...
    沈念sama閱讀 46,200評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡瓣蛀,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,282評論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了耿焊。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片揪惦。...
    茶點故事閱讀 40,424評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖罗侯,靈堂內(nèi)的尸體忽然破棺而出器腋,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 36,107評論 5 349
  • 正文 年R本政府宣布纫塌,位于F島的核電站诊县,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏措左。R本人自食惡果不足惜依痊,卻給世界環(huán)境...
    茶點故事閱讀 41,789評論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望怎披。 院中可真熱鬧胸嘁,春花似錦、人聲如沸凉逛。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,264評論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽状飞。三九已至毫胜,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間诬辈,已是汗流浹背酵使。 一陣腳步聲響...
    開封第一講書人閱讀 33,390評論 1 271
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留焙糟,地道東北人口渔。 一個月前我還...
    沈念sama閱讀 48,798評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像酬荞,于是被迫代替她去往敵國和親搓劫。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,435評論 2 359

推薦閱讀更多精彩內(nèi)容