c語?言語法,常?用數(shù)據(jù)結(jié)構(gòu)

• 什么是指針 type *p ;
  一類數(shù)據(jù)類型,用來存儲內(nèi)存單元的編號指針 不完全等于 地址,有類型的標(biāo)識很多類型的指針,指向數(shù)據(jù)这弧、指向方法、void 型不同的編譯環(huán)境,sizeof 可能不同

• 指針和數(shù)組有什么區(qū)別

char *p = “hello”;
 char a[] = “hello”;

• 變量名代表的意義:
  p:只是一個指向某個內(nèi)存塊的一個變量
  數(shù)組名:
  1武花、sizeof 的時候代表整個數(shù)組
  2、代表數(shù)組首個元素的首地址,在值上等于數(shù)組的地址對變量名的修改:數(shù)組相當(dāng)于 chat * const p; 常型指針對代表數(shù)據(jù)的操作:
  修改杀迹、復(fù)制拿撩、sizeof、予以區(qū)分,參考《指針和數(shù)組的區(qū)別》
• 寫出標(biāo)準宏MIN,這個宏輸?入兩個參數(shù)并返回較?小的?一個

#define MIN(a,b) ((a)>(b)?(b):(a))
延伸:
#define RADIANS_TO_DEGREES(radians) ((radians) * (180.0 / M_PI))
#define DEGREES_TO_RADIANS(angle) ((angle) / 180.0 * M_PI)

• 需要了解下 BuildSetting 的 DEBUG_MODE如何引?用?一個已經(jīng)定義過的全局變量
• 多個.m文件定義同名的引起link 錯誤int global_Value = 1;extern int global_Value;
• 編譯原理:.h垦细、.m 怎么編譯,怎么鏈接,怎么打包static 全局變量和普通變量的區(qū)別择镇、局部變量呢?函數(shù)
  Static變量 限定了作用域的全局變量C語言中的static函數(shù)是限定作用域的全局函數(shù)C++中的 static 函數(shù)是相對于成員函數(shù)而言,調(diào)用主體是類
  降低模塊間的耦合度靜態(tài)全局變量的作用域局限于一個源文件內(nèi),可以避免在其它源文件中引起已定義錯誤
• 隊列和棧的區(qū)別
  先進先出 先進后出
• 堆和棧
  堆內(nèi)存:自己申請開辟的內(nèi)存空間棧內(nèi)存:系統(tǒng)自動管理的內(nèi)存空間比如:方法塊內(nèi)部的變量,當(dāng)方法執(zhí)行結(jié)束后,棧內(nèi)存自動回收

-(void)methods
{int i = 4;//棧內(nèi)存int* ptr = &i;//棧內(nèi)存ptr = malloc(100);//堆內(nèi)存,得到的是否是連續(xù)可操作的內(nèi)存?
}

遞歸 的棧內(nèi)存 一直沒有釋放,導(dǎo)致性能低下

• 聲明?一個有10個指針的數(shù)組,該指針指向?一個函數(shù),該函數(shù)有?一個整形參數(shù)并返回?一個整型數(shù)

• 函數(shù)
  int func (int)
  函數(shù)指針int (pFunc)(int)
  指針數(shù)組 :一個包含10個int型指針的指針數(shù)組int p[10];
  數(shù)組指針 :指向一個包含10個int型值的數(shù)組的指針int (p)[10];
  結(jié)果:有10個指向函數(shù)的指針的指針數(shù)組int (*arrFunc[10])(int)
  交換兩個變量的值,不使?用第三個變量

a = a + b; 
b = a – b; 
a = a – b;
a = a ^ b;
 b = a ^ b; 
a = a ^ b;
計算sizeof的值
void *p = malloc(100);
sizeof(p)= ?;
void Func(char str[100]){
sizeof(str) = ?;}

• static 關(guān)鍵字的作用?
• )第一個作用:隱藏。 當(dāng)我們同時編譯多個文件時,所有未加static前綴
  的全局變量和函數(shù)都具有全局可見性括改。
• )static的第二個作用是保持變量內(nèi)容的持久腻豌。存儲在靜態(tài)數(shù)據(jù)區(qū)的變量
  會在程序剛開始運行時就完成初始化,也是唯一的一次初始化。共有兩種變量存儲在靜態(tài)存儲區(qū):全局變量和static變量,只不過和全局變量比起來,static可以控制變量的可見范圍,說到底static還是用來隱藏的嘱能。
• )static的第三個作用是默認初始化為0吝梅。其實全局變量也具備這一屬性,因為全局變量也存儲在靜態(tài)數(shù)據(jù)區(qū)。在靜態(tài)數(shù)據(jù)區(qū),內(nèi)存中所有的字節(jié)默認值都是0x00,某些時候這一特點可以減少程序員的工作量惹骂。
• 線程與進程的區(qū)別和聯(lián)系?
  一個進程可以有一個或者多個線程組成,進程和程序并不是一一對應(yīng)的,一個程序執(zhí)行在不同的數(shù)據(jù)集上就成為不同的進程,可以用進程控制塊來唯一地標(biāo)識每個進程苏携。而這一點正是程序無法做到的,由于程序沒有和數(shù)據(jù)產(chǎn)生直接的聯(lián)系,既使是執(zhí)行不同的數(shù)據(jù)的程序,他們的指令的集合依然是一樣的,所以無法唯一地標(biāo)識出這些運行于不同數(shù)據(jù)集上的程序。一般來說,一個進程肯定有一個與之對應(yīng)的程序,而且只有一個析苫。而一個程序有可能沒有與之對應(yīng)的進程(因為它沒有執(zhí)行),也有可能有多個進程與之對應(yīng)(運行在幾個不同的數(shù)據(jù)集上)兜叨。
• 堆和棧的區(qū)別?
• )、棧區(qū)(stack)― 由編譯器自動分配釋放 ,存放函數(shù)的參數(shù)值,局部變量的值等衩侥。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。
• )矛物、堆區(qū)(heap) ― 一般由程序員分配釋放, 若程序員不釋放,程序結(jié)束時可能由OS回收 茫死。
• C 語言如何判斷兩個單向無環(huán)鏈表是否相交?只需判斷兩個鏈表的尾節(jié)點地址是否相同,相同則相交,不同則不相交
• 程序在內(nèi)存中運行時,內(nèi)存分幾個區(qū),各自用途?
• 棧 --有編譯器自動分配釋放
• 堆 -- 一般由程序員分配釋放,若程序員不釋放,程序結(jié)束時 可能由 OS 回收
• 全局區(qū)(靜態(tài)區(qū)) -- 全局變量和靜態(tài)變量的存儲是放在一塊 的,初始化的全局變量和靜態(tài)變量在一塊區(qū)域,未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的另一塊區(qū)域。程序結(jié)束釋放履羞。
• 另外還有一個專門放常量的地方峦萎。程序結(jié)束釋放屡久。
• 引用與指針有什么區(qū)別
• 指針指向一塊內(nèi)存,它的內(nèi)容是所指內(nèi)存的地址;引用是某塊內(nèi)存的別名
• 指針是一個實體,而引用僅是個別名;
• 引用使用時無需解引用(*),指針需要解引用;
• 引用只能在定義時被初始化一次,之后不可變;指針可變;
• 引用沒有 const,指針有 const;
• 引用不能為空,指針可以為空;
• “sizeof 引用”得到的是所指向的變量(對象)的大小,而“sizeof
• 指針”得到的是指針本身(所指向的變量或?qū)ο蟮牡刂?的大小;
• 指針和引用的自增(++)運算意義不一樣;
• 從內(nèi)存分配上看:程序為指針變量分配內(nèi)存區(qū)域,而引用不需要分配
  內(nèi)存區(qū)域。
• 編程:
• 請問運行完Test函數(shù)后,會有什么樣的結(jié)果?

  (1)void GetMemory(char *p){
 p = (char *)malloc(100);
}
void Test(void){
 char *str = NULL; 
GetMemory(str); 
strcpy(str, "hello world"); 
printf(str);
}

運行Test函數(shù)的結(jié)果是程序崩潰爱榔。因為GetMemory并不能傳遞動態(tài)內(nèi)存,Test函數(shù)中的 str一直都是 NULL被环。strcpy(str, "hello world");將使程序崩潰。

(2)char *GetMemory(void){
 char p[] = "hello world";
return p;
}
void Test(void){
 char *str = NULL; 
str = GetMemory(); 
printf(str);
}

運行Test函數(shù)的結(jié)果可能是亂碼详幽。因為GetMemory返回的是指向“棧內(nèi)存”的指針,該指針的地址不是 NULL,但其原現(xiàn)的內(nèi)容已經(jīng)被清除,新內(nèi)容不可知筛欢。

(3)void GetMemory2(char **p, int num){
 *p = (char *)malloc(num);
}
void Test(void){
 char *str = NULL; 
GetMemory(&str, 100); 
strcpy(str, "hello"); printf(str);
}

運行Test函數(shù)的結(jié)果是:(1)能夠輸出hello(2)內(nèi)存泄漏

(4)void Test(void){
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL){
strcpy(str, “world”);
 printf(str); 
    }
}

運行Test函數(shù)的結(jié)果是:篡改動態(tài)內(nèi)存區(qū)的內(nèi)容,后果難以預(yù)料,非常危險。因為free(str);之后,str成為野指針,if(str != NULL)語句不起作用唇聘。

• .編寫strcpy函數(shù)已知strcpy函數(shù)的原型是
  (1).char *strcpy(char *strDest, const char *strSrc);
  其中strDest是目的字符串,strSrc是源字符串版姑。(1)不調(diào)用C++/C的字符串庫函數(shù),請編寫函數(shù)

 strcpychar *strcpy(char *strDest, const char *strSrc);
strcpychar *strcpy(char *strDest, const char *strSrc){
assert((strDest!=NULL) && (strSrc !=NULL));
char *address = strDest;
while( (*strDest++ = * strSrc++) != ‘\0’ )
 NULL ; 
return address ;
}

(2)strcpy能把strSrc的內(nèi)容復(fù)制到strDest,為什么還要char * 類型的返回值?答:為了實現(xiàn)鏈式表達式。

例如 int length = strlen( strcpy( strDest, “helloworld”) );

4.完成下面函數(shù)以實現(xiàn)使用輾轉(zhuǎn)相除法獲取兩個數(shù)(假設(shè)兩個數(shù)都大于0)的最大公約數(shù)example: gcd(20,5 ) = 5. gcd(3,10 ) = 1. gcd(1620,1280 )= 20.

unsigned int gcd(unsigned int a,unsigned int b){
if (a < b) {
        gcd(b, a);
    }
    return b==0?a:gcd(b, a % b);
}

• 關(guān)鍵字 const 有什么含義?const 修飾誰,誰在整個程序運行過程中不能變
• 下方代碼輸出結(jié)果為可以看出指針加1和指針的地址加1的區(qū)別

#include <stdio.h>
int main(int argc, const char * argv[]) {
    int a[5] = {1, 2, 3, 4, 5};
    int *ptr = (int *)(&a+1);
    printf("*(a+1) = %d \n*(ptr-1) = %d\n", *(a+1), *(ptr-1));
    // 注意 a[2] 2[a]輸出的結(jié)果是一樣的迟郎，因為a[2] = *(a + 2)而 2[a] = *(2 + a)
    printf("a[2] = %d\n2[a] = %d",a[2],2[a]);
    return 0;
*(a+1) = 2 
*(ptr-1) = 5
a[2] = 3
2[a] = 3
}

• 實現(xiàn)冒泡排序

void swap_sort(int *p, int n) {
 int i ,j;
 int tmp; 
for(i=0; i<n-1; i++) {
 for(j=0; j<n-1-i; j++) { 
if(p[j]>p[j+1]) {
 tmp=p[j]; 
p[j]=p[j+1]; 
p[j+1]=tmp;
}
}
}
}