- 相關(guān)推薦
C語言面試實例操作
引導(dǎo)語:面試程序員少不了考驗對語言操作的熟練性,以下是百分網(wǎng)小編分享給大家的C語言面試實例操作,歡迎閱讀!
實例:編寫一個函數(shù),實現(xiàn)把C/C++程序代碼中的注釋去掉,并把結(jié)果返回。
解析:
解答本題的基本步驟如下:
一次讀取一行,分兩種情況,因為有兩種注釋:
(1)在讀取到的一行中查找“//”,如果找到,則把“//”及其后的部分扔掉。
(2)在讀取到的一行中查找“/*”,記錄位置pos1,然后再在這行中查找“*/”,如果找到,也記錄位置pos2,扔掉它們與其中的內(nèi)容;以pos2開始,繼續(xù)查找“/*”,如果在當前行中沒有找到,則去掉當前行中“/*”及其后的內(nèi)容,讀取新的一行,查找“*/”,如沒有查找,去掉讀取到的這一行,再讀一行,查找“*/”,如找到,記錄位置pos2,去掉這一行的0到pos2之間的字符。
(3)進行步驟1、步驟2,直到程序結(jié)束。
編程時要考慮的特殊情況如下:
“”中的“//”和“/*”
‘’中的“//”和“/*”
“//”與“/*”的嵌套關(guān)系,比如:
///*
/* //*/……
一、我們要明確,需要我們?nèi)サ糇⑨尩拇a,是一段正確的C/C++代碼,編譯連接可以通過。
二、首先,這個題目答案自帶的解析,跟附帶程序不太對照,兩種注釋之注釋(1)沒有什么問題,程序中也是按照這樣的思想處理的。但是仔細分析了程序之后,發(fā)現(xiàn),注釋(2)就寫的有點問題了:其實在處理/*……*/時候,并沒有嚴格的分行處理,而是讀取到的一行中查找/*,記錄位置pos1,然后繼續(xù)查找*/,找到之后,刪除它們之間的代碼(包括注釋符號本身)。
三、特殊情況中,這一條:‘’中的“//”和“/*”讓人想不明白,單引號我們一般在里面放一個字符,也即是'a',不考慮放置兩個字符的情況,也就是不會出出現(xiàn)‘//’‘/*’,所以,我很費解,題目中為什么來了這么一條需要注意的特殊情況:‘’中的“//”和“/*”(題目問題嗎???),即便出現(xiàn)單引號中‘//’‘/*’同樣可以處理,本程序同樣可以處理。
四、轉(zhuǎn)義字符的處理,'\''注意代表一個單引號字符,第一個單引號與第三個單引號結(jié)合。"\""代表了一個雙引號字符串,注意此處有三個雙引號,第一個和第三個結(jié)合。
// 5_8_remove_comment.cpp : Defines the entry point for the console application.
/********************************************************
功能:去除C/C++代碼中的注釋
輸入:指向C/C++程序代碼的指針,代碼的長度
注意:①要考//和/*,//和/*的嵌套關(guān)系。
如://*、/*//*/等
、谝⒁馓幚''," "中的字符,字符串,包括轉(zhuǎn)義字符。
如:'\''注意代表一個單引號字符,第一個單引號與第三個單引號結(jié)合
"//****"引號內(nèi)的當做字符串處理、"\""代表了一個雙引號字符串,注意此處有三個雙引號,第一個和第三個結(jié)合
*********************************************************/
//#include "stdafx.h"
#include
#include
#include
#include
#include
void remove_comment(char *buf, size_t size)
{
char *p, *end, c;//p-動態(tài)移動的字符指針,end-指向文件末尾的字符指針,c-代表一個p指向的字符
char *sq_start, *dq_start;//sq_start-單引號(single quotes)開始位置指針,dq_start-雙引號(double quotes)開始位置指針
char *lc_start, *bc_start;//lc_start-//的開始位置指針,bc_start-/*的開始位置指針
size_t len;//記錄某符號結(jié)束和開始的位置之差(長度,偏移量)
p = buf;
end = p + size;
sq_start = NULL;
dq_start = NULL;
lc_start = NULL;
bc_start = NULL;
while (p < end) //當指針沒有到達文件末尾
{
c = *p;
switch (c)
{
case '\'': /* 單引號 */
if (dq_start || lc_start || bc_start)
{
/*當遇到過雙引號、//或/*的時候,忽略字符串與注釋中的單引號 */
p++;
continue;//繼續(xù)下一個,對while而言的
}
if (sq_start == NULL) //如果之前未遇到單引號
{
sq_start = p++;//sq_start指向單引號的開始位置(p),p指向下一個字符(p+1)
}
else //如果之前遇到過單引號,sq_start已經(jīng)保存了單引號開始位置,p指向當前單引號
{
len = (p++) - sq_start;//len = p-sq_start; p=p+1;兩個單引號之間字符長度,'a':len=2
if (len == 2 && *(sq_start + 1) == '\\') //處理'\''這種情況,'\\'表示一個反斜杠字符
{
/* 忽略\后面的的單引號 */
continue;
}
sq_start = NULL;
}
break;
case '\"': // 雙引號
if (sq_start || lc_start || bc_start)
{
/*當遇到過單引號、//或/*的時候,忽略字符串與注釋中的雙引號 */
p++;
continue;
}
if (dq_start == NULL)//如果之前未遇到雙引號
{
dq_start = p++;//dq_start指向雙引號的開始位置(p),p指向下一個字符(p+1)
}
else //如果之前遇到過雙引號
{
if (*((p++) - 1) == '\\')//'\\'表示一個反斜杠字符
{
// 處理這種"\""代表了一個雙引號字符串,忽略\后面的的雙引號
continue;
}
dq_start = NULL;
}
break;
case '/': /* 斜桿 */
if (sq_start || dq_start || lc_start || bc_start) {
//如果是單引號、雙引號、斜杠//、/*的后面,忽略此處的單斜杠
p++;
continue;
}
c = *(p+1);//否則,C指向斜杠后的字符
if (c == '/') //兩個//情況
{
lc_start = p;
p += 2;
}
else if (c == '*') // /*的情況
{
bc_start = p;
p += 2;
}
else//其他
{
p++;
}
break;
case '*': /* 星號 */
if (sq_start || dq_start || lc_start || bc_start == NULL) {
//如果是單引號、雙引號、斜杠、的后面,或者前面沒有出現(xiàn)/*(bc_start == NULL)就遇到*
p++;
continue;
}
if (*(p + 1) != '/')//*之后不是/,例如:**/,第一個*之后并不是/,那么就繼續(xù)尋找。
{
p++;
continue;
}
//否則,就是*/的情況,此時就找到了一對/*____________*/
p += 2;
memset(bc_start, ' ', p - bc_start);//清除一對/*____________*/之間的內(nèi)容
bc_start = NULL;
break;
case '\n': /*換行符,主要處理遇到雙斜杠時,需要清除雙斜杠到\n的前面的字符*/
if (lc_start == NULL)//如果還沒有遇到雙斜杠,那么忽略
{
p++;
continue;
}
c = *(p - 1);
memset(lc_start, ' ',((c == '\r') ? (p++ - 1) : (p++)) - lc_start);/*如果遇到過雙斜杠,清空雙斜杠本身和到\n前面的那個字符,p指向下一個字符,/r是回車符(光標退回到最前面),這里要判斷
c == '\r'是因為在UNIX系統(tǒng)下文件結(jié)尾的換行只有\(zhòng)n,而windows系統(tǒng)下文件結(jié)尾的換行為\r\n */
lc_start = NULL;
break;
default:
p++;
break;
}
}
/****************************************************
如果遇到雙斜杠,這個if語句存在的意義在于萬一最后
一行代碼是帶有雙斜杠但沒有給換行符\n的,也要清除掉。
*****************************************************/
if (lc_start)
{
memset(lc_start, ' ', p - lc_start);
}
}
int main(int argc, char *argv[])
{
int fd, n;
char buf[102400];
fd = open("C:/Documents and Settings/Administrator/桌面/test.c",_O_RDONLY, 0); /*只讀打開*/
if (fd == -1)
{
return -1;
}
n = read(fd, buf, sizeof(buf));
if (n == -1 || n == 0)
{
close(fd);
return -1;
}
remove_comment(buf, n);
*(buf + n) = '\0';
printf(buf);
close(fd);
return 0;
}
【C語言面試實例操作】相關(guān)文章:
C語言文件操作解析詳解及實例代碼04-13
C語言中文件操作詳解及實例代碼01-29
C語言自守數(shù)實例04-01
C語言switch語句實例07-13
C語言for語句的用法實例07-08
C語言數(shù)組實例解析02-21
C語言親密數(shù)實例03-26
Go與C語言的操作02-15