kwp查找是c標准庫里的演算法

❶ 先把1到n中的所有奇數從小到大輸出，再把所有的偶數從小到大輸出 怎麼編程c語言

若是C++語言，就可直接使用標准庫中的泛型演算法STL

初始化兩個list listj(奇數)，listo(偶數) ，先進行判斷，

for（2＜＝n＜＝10000 n++）

if(n%2！=0) listj.add(n);

if(n%2==0) listo.add(n);

最後分別遍歷listj和listo。

例如：

#include <stdlib.h>

#include <stdio.h>

void main()

{

int a[100]={0},b[100]={0},c;

int i=0,j=0,t,n,m;

while (i>=0)

{

if(!scanf("%d",&c))

break;

else

{

if(c%2==0)

a[i++]=c;

else

b[j++]=c;

}

}

for(m=0;m<i;m++)

{

for (t=0;t<i-m-1;t++)

{

if(a[t]>a[t+1])

{

n=a[t];

a[t]=a[t+1];

a[t+1]=n;

}

}

}

for(m=0;m<i;m++)

printf("%d ",a[m]);

for(m=0;m<j;m++)

{

for (t=0;t<j-m-1;t++)

if(b[t]<b[t+1])

{

n=b[t];

b[t]=b[t+1];

b[t+1]=n;

}

}

printf(" ");

for(m=0;m<j;m++)

printf("%d ",b[m]);

system("pause");

}

(1)kwp查找是c標准庫里的演算法擴展閱讀：

C 語言的運算范圍的大小直接決定了其優劣性。C 語言中包含了34種運算符，因此運算范圍要超出許多其它語言，此外其運算結果的表達形式也十分豐富。此外，C 語言包含了字元型、指針型等多種數據結構形式，因此，更為龐大的數據結構運算它也可以應付。

9 類控制語句和32個KEYWORDS是C語言所具有的基礎特性，使得其在計算機應用程序編寫中具有廣泛的適用性，不僅可以適用廣大編程人員的操作，提高其工作效率，同 時還能夠支持高級編程，避免了語言切換的繁。

❷ [計算機][c語言][編程] 跪求c語言標准庫函數的詳解（高手請進）！郵箱：[email protected]

推薦：
1.C語言編程寶典

2.C In China

3.網路C語言吧

4.編程中國

5.C語言之家

6.C語言基地

c語言基地 有名校教師 視頻 教學

我認為要學好C語言首先必須了解等級考試C語言的大綱和內容，以及各種輔助材料的用途，這是學好C的基礎。從以前的經驗以及考網上的一些信息可知，要自學C語言必須准備以下資料：

1、 教材：大家現在都公認是清華大學譚浩強主編的那本，當然有其他的也可以，如高校出版社的。

2、 習題集：我認為清華大學的《C語言樣題匯編》不錯。書後面附有答案。

3、 上機練習：我認為南開大學的那個可以，最好是在考前從頭到尾做一遍。答案可以去考網下載區下載。

4、 大綱：這個肯定要的，可以在考網二級版那裡去下，然後列印出來。

5、 自學計劃：為了做到有計劃有目的地學習C語言，大家可以根據自己的學習（或工作）情況，制定一個自學計劃，循序漸進地學習。

6、 模擬盤：為了更好地熟悉考場環境，下一個模擬盤是必不可少的，可以在。下載，注意，在下載時要把鎖匙盤一起下回來，否則不能進入考試環境。

7、 教學光碟：如果能買到C語言的教學光碟，那當然更好，這樣可以更直觀地學習C語言了。

下面從微觀上針對C語言的幾個重點和難點，逐個談談具體的自學方法。

二 如何學習C語言的運算符和運算順序

C語言的運算功能十分豐富，運算種類遠多於其它程序設計語言。因此，當多種不同運算組成一個運算表達式，即一個運算式中出現多種運算符時，運算的優先順序和結合規則顯得十分重要。

初學者往往對此感到非常困難，覺得C語言學習太繁雜，其實只要我們對此合理進行分類，找出它們與我們在數學中所學到運算之間的不同點之後，記住這些運算也就不困難了，有些運算符在理解後更會牢記心中，將來用起來得心應手，而有些可暫時放棄不記，等用到時再記不遲。

下面是所有的運算符按優先順序不同分類列表：（對不起，因為表格顯示不正常，已被我刪除大家可以看書上的）

表中列出15種優先順序的運算符，從高到低，優先順序為1 ~ 15，最後邊一欄是結合規則，除第2、3級和第14級為從右至左結合外，其它都是從左至右結合，它決定同級運算符的運算順序。

下面我們通過幾個例子來說明：

（1） 3*20/4%10 這個表達式中出現3種運算符，是同級運算符，運算順序按從左至右結合，因此先計算3 * 20=60，然後被4除，結果為15，最後是%（求余數）運算，所以表達式的最終結果為15%10 = 5

（2）a = 3；b = 5；c =++ a* b ；d =a + +* b；

例子中的「；」是C語言的語句分隔符，執行順序為從左到右，第1條語句執行後a的值為3，第2條語句執行後b的值為5，第3條語句中有兩個運算符前置+ +和*，按表中所列順序，+ +先執行，*後執行，所以+ + a執行後，a的值為4，由於+ +為前置運算，所以a的值4參與運算，C的值為20，最後執行第4條語句，由於a + +為後置運算，所以a值為4參與運算，使得d的值仍為20，而a參與運算後其值加1，值為5。

這個例子執行後，a的值為5，b的值為5，c的值為20，d的值也是20。

（3）a = 3，b = 5，b+ = a，c = b* 5

例子中的「，」是逗號結合運算，上式稱為逗號表達式，自左向右結合，最後一個表達式的結果值就是逗號表達式的結果，所以上面的逗號表達式結果為40，a的值為3，b的值為8，c的值為40。

三、如何學習C語言的四種程序結構

（1）順序結構

這種結構的程序比較簡單，就是按照語句的排列順序依次執行的機制。順序結構的執行順序是自上而下，依次執行，因此編寫程序也必須遵守這一規定，否則你的程序執行結果就不對。

例如；a = 3，b = 5，現交換a，b的值，正確的程序為：

c = a；

a = b；

b = c；

執行結果是a = 5，b = c = 3如果改變其順序，寫成：

a = b；

c = a；

b = c；

則執行結果就變成a = b = c = 5，不能達到預期的目的，這是初學者常犯的錯誤。

順序結構可以獨立使用構成一個簡單的完整程序，常見的輸入、計算，輸出三步曲的程序就是順序結構，例如計算圓的面積，其程序的語句順序就是輸入圓的半徑R，計算S = 3.14159*R*R,輸出圓的面積S。而大多數情況下順序結構都是作為程序的一部分，與其它結構一起構成一個復雜的程序，例如分支結構中的塊體、循環結構中的循環體等。

C語言自學方法（2）

（2） 分支結構

分支結構與順序結構不同，其執行是依據一定的條件選擇執行路徑，而不是嚴格按照語句出現的物理順序。分支結構的程序設計方法的關鍵在於構造合適的分支條件和分析程序流程，根據不同的程序流程選擇適當的分支語句。

分支結構適合於帶有邏輯條件判斷的計算，設計這類程序時往往都要先繪制其程序流程圖，然後根據程序流程寫出源程序，這樣做把程序設計分析與語言分開，使得問題簡單化，易於理解。程序流程圖是根據解題分析所繪制的程序執行流程圖。

學習分支結構不要被分支嵌套所迷惑，只要弄清基本的分支結構，嵌套結構也就不難了。嵌套只不過是分支塊體中又包括分支語句而已，不是新知識，只要你基礎知識扎實，分支嵌套也難不住你，下面我們重點討論幾種基本的分支結構的學習方法。

①If(條件)

{

塊

}

這種分支結構中的塊可以是一條語句，此時「{

}」可以省略，也可以是多條語句。它有兩條分支路徑可選，一條是條件為真，執行塊，另一條是條件不滿足，跳過塊。

如，計算x的絕對值，根據絕對值定義，我們知道，當x>=0時，其絕對值不變，而x<0時其絕對值是為x的反號，因此程序段為：if(x<0)

x=-x;

②if(條件)

else

這是典型的分支結構，如果條件成立，執行塊1，否則執行塊2，塊1和塊2都有1條或若干條語句構成。

如：求ax^2+bx+c=0的根

分析：因為當b^2-4ac>=0時,方程有兩個實根，否則（b^2-4ac<0）有兩個共軛復根。其程序段如下：

d=b*b-4*a*c;

if(d>=0)

{x1=(-b+sqrt(d))/2a;

x1=(-b-sqrt(d))/2a;

printf(「x1=%8.4f,x2=%8.4f\n」,x1,x2);

}

else

{r=-b/(2*a);

i =sqrt(-d)/(2*a);

printf(「x1=%8.4f+%8.4fi\n」r, i);

printf(「x2=%8.4f-%8.4fi\n」r,i)

}

③多路分支：其語句格式為：

if(條件1) ；

else if（條件2）

else if（條件3）

……

else if（條件n）

else

④switch語句：

switch

語句也是多分支選擇語句，又稱為多路開關語句，到底執行哪一塊，取決於開關設置，也就是表達式的值與常量表達式相匹配的那一路，它不同if—else 語句，它的所有分支都是並列的，程序執行時，由第一分支開始查找，如果相匹配，執行其後的塊，接著執行第2分支，第3分支……的塊，直到遇到break語句；如果不匹配，查找下一個分支是否匹配。

（3）循環結構：

循環結構可以減少源程序重復書寫的工作量，用來描述重復執行某段演算法的問題，這是程序設計中最能發揮計算機特長的程序結構，C語言中提供四種循環，即goto循環、while循環、do –while循環和for循環。

四種循環可以用來處理同一問題，一般情況下它們可以互相代替換，但一般不提昌用goto循環，所以下面我們重點講解另外的三種循環。

常用的三種循環結構學習的重點在於弄清它們相同與不同之處，以便在不同場合下使用，大家好好看一下書中三種循環的格式和執行順序，如何替換使用，如把while循環的例題，用for語句重新編寫一個程序，這樣能更好地理解它們的作用。

注意：在while和do—while循環體內和for

循環中的第3語句中，應包含趨於結束的語句（如I++,I--），否則就可能成了一個死循環，這也是初學者的一個常見錯誤。

下面我們來討論下這三種循環的異同之處：

用while和do—while循環時，循環變數的初始化的操作應在循環體之前，而for循環是在語句1中進行的；while

循環和for循環都是先判斷表達式，後執行循環體，而do—while循環是先執行循環體後判斷表達式，也就是說do—while的循環體最少被執行一次，而while

循環和for就不一定了。這三種循環都可以用break語句跳出循環，用continue語句結束本次循環，而goto語句與if構成的循環，不能用break和

continue語句進行控制。

這三種結構並不是彼此孤立的，在循環中可能出現分支、順序結構，分支中也可能出現循環、順序結構而把循環、分支看成一個語句，它又是構成順序結構的一個元素，因此這三種結構相互結合，就能實現各種演算法，設計出解題程序，但若是很大的題目，這樣編出的程序往往很長，重復結構多，並且可閱讀性差，因此我們常將C程序設計成模塊化結構。

(4)模塊化程序結構

C語言的模塊化程序結構用函數來實現，即將復雜的C程序分為若干模塊，每個模塊都編寫成一個合法的C函數，然後用主函數調用函數及函數調用函數實現一大C程序：C程序=主函（main）+若干個函數。

在程序設計中，常將一些常用的功能模塊寫成函數，也可以將大程序段分割成若干函數，前者目的在於減少重復編寫程序段的工作量，後者目的在於縮短模塊長度，以便程序閱讀方便。

一個源程序文件由一個或多個函數組成，它是一個編譯單位，而一個C程序由一個或多個源程序文件組成。對較大的程序，往往分成多個文件，這樣可以分別編寫、分別編譯，提高高調試效率，一個源程序文件可以被多個C程序公用。

C程序的的執行是從main()函數開始，調用其它函數後流程回到main函數，在main中結束整個函數運行，main函數的稱是系統規定的，用戶可以修改其內容即函數體，但不能修改其名稱和參數，一個C程序必須有一個main函數，也只能有一個main函數。

所有函數都是平行的，即在定義函數時是互相獨立的一個函數度不從屬於另一個函數，即函數不能嵌套定義，但可以互相調用，但不能調用main函數。

函數分成兩類，即標准函數和用戶自定義函數，標准函數又稱庫函數，由系統提供，用戶可直接調用，C語言提供了豐富的庫函數，請考生在編寫C程序時查閱教材後的函數說明，這可節省你的編程工作量；用戶自定義函數由編程者自己編寫.
回答者：阿拉蕾啊呀 - 試用期 一級 7-23 11:13

提問者對於答案的評價：
太好了，非常感謝！
評價已經被關閉 目前有 1 個人評價
好
100% （1） 不好
0% （0）

對最佳答案的評論
19798802 C語言新手群快加入吧！！！！！！1
評論者： 549045259 - 見習魔法師 二級

浮躁的人容易問：我到底該學什麼；----別問，學就對了；浮躁的人容易說：我要中文版！我英文不行！----不行？學呀！浮躁的人分兩種：只觀望而不學的人；只學而不堅持的人；浮躁的人永遠不是一個高手。
評論者： hnytgl - 試用期 一級

其他回答共 4 條
1.讀代碼!
2.改代碼!
3.寫代碼!
回答者：liuding1213 - 見習魔法師 二級 7-18 21:10

找一本經典教材，例如譚浩強的《C語言陳序設計》。
找一本習題集，要有全部詳細解釋的那種，最好有實例的代碼答案。

花一個月把課本看完，務求理解。不理解的地方也不要死摳，做上標記等以後再解決。然後開始做題，不要因為題目簡單就放過，往往簡單背後蘊藏大的發現。也可以快速看完書，然後復習，每復習完一章後把習題集上的題目好好做一遍。
做題時最好在計算機上把不明白的地方親自實踐一下，然後在筆記本上寫下自己的感想和心得。考試前翻一翻筆記即可。

千里之行始於足下，行動吧！
你的串號我已經記下，採納後我會幫你製作

❸ C語言常用演算法中,查找無序數列的演算法有哪些

可以用排序+折半查找 代碼如下，編譯軟體DEV C++通過，要查找多少個數只要改一下宏定義就可以了另外要是再優化可以把排序的演算法改一改#define A 10
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,a[A],j,t,b,min,mid,max,p[A],k;
p[0]=1; p[1]=2; p[2]=3; p[3]=4; p[4]=5; p[5]=6; p[6]=7; p[7]=8; p[8]=9; p[9]=10;
printf("請輸入%d個數\n",A);
for(i=0;i<A;i++)
scanf("%d",&a[i]);
for(i=0;i<A;i++)
for(j=i+1;j<A;j++)
if(a[i]>a[j])
{ t=a[i];
k=p[i];
a[i]=a[j];
p[i]=p[j];
a[i]=t;
p[i]=k;
}
printf("請輸入要查找的數字\n");
scanf("%d",&b);
min=0;
mid=A/2;
max=A-1;
for(i=0;i<A;i++)
{if(b==a[min]) {printf("您所輸入的數為第%d個\n",p[min]); break;}
if(b==a[max]) {printf("您所輸入的數為第%d個\n",p[max]); break;}
if(b==a[mid]) {printf("您所輸入的數為第%d個\n",p[mid]); break;}
if(min>=max) {printf("ERROR 您所輸入的數字%d不在此數組內"); break;}
if(b>a[mid])
{min=mid;<br> mid=(min+max)/2;}
if(b<a[mid])
{ max=mid;
mid=(max+min)/2;}
}
system("pause");
}

❹ C語言怎麼學

淺談C語言學習方法
本人是一名windows程序寫作員,使用的語言是C語言.其他語言了解一點點,但並不擅長.可能對於初學者來說，首先就是選擇一門程序設計語言.當然,今天我將要說的不是這方面.每種語言都有它所擅長的領域與層面.當然對於其他非C語言我是一名門外汗,我也不會站在C語言的立場去談論其他任何一門語言.好了,在開始進入正題之前，我想談談個人對C的一些看法:

C語言是一種早期的計算機語言,最初誕生目的是為了提供一種基於UNIX系統的工作語言.但是,後來卻被越來越多的人發現它的優點與潛力.C本身比較接近底層,適合開發系統軟體甚至是操作系統.我個人也認為它是界於高級語言與匯編語言之間的中級語言.C語言是一門結構化語言(我認為主要是指它的控制結構如:if if-else while for等等).C程序設計上有提到"自頂向下,逐步深入".以函數為原子功能模塊.對於大型的程序來說模塊化是很重要的,有一句話說的很好"優質的程序首先就是便與人們之間的相互討論與交流,其次才是執行效率".當然我個人認為任何一名程序寫作者,都應該養成一種特定的思維方式,以程序的思維方式來思考程序的實現.前提就是要足夠的來了解計算機底層技術.要不我想就連學習都是很困難的,凡事都是一個思路的問題嘛.標準的來衡量,C應該算是高級語言陣營的一份子.可很多有C語言開發經驗的程序寫作者.通常親切的稱C為界於底級語言與高級語言之間的中級計算機語言.當然不是因為C比高級語言要差,之所以這么認為是因為C既具有高級語言的結構化與可理解性又具有低級語言的高效率.同時C的移植性也是非常不錯的,大家應該知道,越是接近硬體,接近底層的語言就越加的依賴硬體環境,也就是我們所說的設備相關性.C這一點做的是非常棒的.說了這些,在從另一個角度去分析C語言.當然每種語言都有它自身的優缺點,C也一樣.比如在現在高級語言與頂層技術的角度來看的話,C最大的缺陷就是Data與演算法的分離.舉一個例子: 對於一個擁有幾千行甚至上萬行Code的程序來說,如果修改Data,比如我在Structure中增加一個欄位,可能為此我的整個程序都要改動,這使得程序的可重用性大大降低.開發周期也大大的延長.但是在底層的角度來看這也正是C的優點.我為什麼要這么說呢？我個人認為在求解與實現一個小問題的時候,我們可以寫出一個通用的模塊處理不同的Data.當然比如某些經常用到的,基於數據結構的一些常用演算法我們可以寫出來在開發的時候我們可以直接把預先編寫的模塊插入到我們的程序中去,這不也是大大低了開發周期嗎？初學者完全可以根據自己的需求來編寫一個自定義庫.好了,說了這些,有些地方我理解錯了,還請各位指出來,交流是很重要的,前提是要把自己的心態放平.下面我將談論本問的重點,也就是如何來學習C語言,是給那些初學者讀的.

正題部分:

有人可能會說:學習還用你教啊,誰沒上過學啊.其實我今天要說的只是,站在一個過來人的角度,來分析與解釋學習C語言的過程中比較困難的地方.當然我個人也會對比較具體的問題進行解釋(個人看法).我一直在強調個人看法,我是想讓大家明白,對於同一個問題大家可能都很難達成統一的意見,希望批評的時候客氣點就好嘍!

初學者該看哪些書來入門:

在學習C語言之前,首先就要選擇一本教材,對於初學者,我個人並不建議去讀電子書籍,最好是買紙質書來學習.比如比較有名的"C程序設計"就很不錯,尤其是第二版.我也看過,比較適合中國人來初學.整本書都在全面系統的講解C的語法結構,構成C的語言元素包括:數據類型,支持的運算符,標識符(是由程序員按照命名規則起的名字,用於變數名,函數名,宏名等等),關鍵字(編譯系統用於實現C內部功能的詞,比如:轉向goto和中斷break等等)等.看完這本書你基本上可以寫一些簡單的小程序,當然是DOS下的程序.如果你想在進一步深入學習C的話,可以看"C陷阱與缺陷"這本書.寫這本書的作者是在Bell工作對C是非常精通的,應該算是大師級的人物了.如果你暫時不想深入C的話,也沒問題,因為此時你完全可以把C當作一種編程工具來使用,你要做的就是多寫Code來讓自己熟悉C語言.經驗是非常重要的,"經驗是檢驗真理的唯一方法".當然你不會紙上談兵,如果你有過多的開發經驗的話,就知道在紙上或最初的設想的Code拿到計算機上來實現,最終會發現有很多地方都是不合理的,之前是沒有辦法想像到的.在初學C的過程中,比如你會看"C程序設計"來初學C,當你學完每一章的時候要把習題來完成,這里就是考驗你學到的知識了,看看你應用能力怎麼樣?尤其是程序設計題目,比較有意思.哪裡不懂了.可以翻回去看書中的解釋.如果沒有解釋或你還是不明白,可以去問別人,與其他人交流. bbs,QQ或Google.直到你弄明白為止.當你把問題最終解決的時候,我敢打賭,此時你一定很興奮,或者是比較興奮.這個時候知識已經在你的大腦里了.

下面我為你推薦幾本不錯的關於C語言籍:

C編程規范
C語言大全第四版 (個人感覺不錯,裡面有提及C標准方面的東西)
C和指針
The C programming Language (經典著作)

如果你要看電子書的話,以上幾本書在Google上很容易就可以找到.

關於C語言的初步理解:

對於初學者,會有太多的疑問,原因是你的知識面太小.現在我為你解釋一些C相關的東西.目的是讓你能夠有一個大致清晰的方向,來給自己安排學習計劃.專業的來說,我們是或將是一名程序員,程序員當然就是要開發程序了.對於軟體開發方面我來解釋下術語:

C,C++,ASM,Basic,Java 這些是計算機語言.計算機語言很多,我就不多說了.

Visual C++,Visual Basic, Microsoft研發的開發環境,開發環境包括:編譯器,庫函數(每種C語言編譯器都支持標准庫,同時它們也會擴展自己的庫,所以很多比較以來庫函數實現的程序員,在轉向不同的開發環境的時候最初總是不使用的,會遇到很多問題),一些資源模板等等.Visual 就是可視的意思,後面的就是語言.Visual C++支持C與C++2種語言,是根據文件的擴展名來判斷採用哪種編譯內核.

什麼是"面向對象"與"面向過程"? 其實是2種完全不同的程序設計思想,C語言是面向過程語言,而C++是面向對象語言.在面向對象的語言中有"類(Class)"這個東西.C中沒有.對象是由類來派生的一個實例,相反類就象是一個模板.

什麼是SDK? SDK就是軟體開發工具包(Software Development Kit).指的范圍比較廣,通俗的說,凡是能夠與軟體開發過程占上邊的東西都屬於.比如:庫文件,參考資料,介面函數,當然語言也應該屬於.

DDK就是設備驅動程序開發工具包.

Turbo C: 這是一個比較精緻的C語言編譯器.

理論上來說任何一門語言都可以在任何一種操作系統上運行,前提是操作系統要支持.也就是我們所說的應用程序介面,比如Window API(Application Programming Interface),其實是Microsoft內部定義的介面函數用於實現一些Windows內部的功能.一些對象的描述術語,在不同平台上是不同的,比如:Windows下的"調用",經常被稱為"呼叫","返回"被稱為"傳回".

什麼是"演算法"? 你最初只需要知道演算法實際上就是對特定的Data進行運算的一段代碼而已.也可以認為在求解一道題目的時候,採取的方法與步驟的總稱.對於基本的C程序來說,實際上就是由Data與演算法來組成的.

什麼是"數據結構"? 如果要是系統的講解,還需要一本書"數據結構",簡單的說:是程序要處理的數據在內存中的存儲與組織的方式,分為:物理結構與邏輯結構.邏輯結構就是我們抽象化以後得到的大腦影象.

什麼是"函數庫"? 它們以文件的形式存儲,是預先定義好的函數的集合,我們的程序可以直接調用.當然前提是要包含它的頭文件(庫函數的原型聲明).這些函數是在靜態連接期間組成到.exe文件中去的.Windows又存在另一種庫,叫做動態連接庫(DLL).

GUI: 也就是"圖形用戶界面",就是我們在Windows上看到的,存在:菜單欄,滾動條與顯示區域的窗口.

GDI: 圖形設備介面,從程序寫作者的角度來看,其實GDI就是由上百個函數與數據形態和一些相關的數據結構所組成的.

學習C語言的全過程:

仔細想想,實際上學習C語言,最初是應該先學習C語言的基礎語法.也就是學習C語言的組成部分.一部分一部分的向下學.知識要一點一點的鞏固的.本人假設你學習C語言是看"C程序設計".我認為你應該先把C程序設計仔細的看一便,這樣你應該可以對整本書和C語言的整體組成結構有個大致的清晰了解.不要認為學習只是在看書,看一便就可以了.你應該學會記筆記,在記筆記的過程中,其實你就是在學習,從知識的分析,理解,歸納,到最後以自己的思維方式記下來,這整個過程就是把書中的知識抽象到你自己的腦袋裡.個人感覺學習效果非常好,不懂就問,要多多與人交流,要多思考,遇到問題自己先多想想,實在找不到問題出在哪,在去請教別人,不要有不懂的地方就直接去問別人,那樣對你沒太大的好處.其實要學會給自己安排適合自己的學習計劃,我大致來估計了一下,如果你每天能花4個小時安靜的，用心去學習的話,30天之內你應該可以掌握C語言了.其實在整個學習過程中你大多數時間都在看書,而不是面對電腦.在調試你的代碼之前,先在紙上把核心代碼大致寫出來,分析一下:程序的組成模塊(可以是一個函數或多個),由幾個函數來實現,介面的封裝.採用哪種數據結構更適合一些.關鍵在於演算法.在你的最終程序發布之前,最好把你的代碼行數減到最少.不要只想著把代碼寫多.過多的代碼對程序來說是負擔.你可以在Internet上下載一個文件(C語言經典例題.chm),裡面大致包含了上百個經典的例題.每一個例題都是C語言某部分的典型應用.花時間把這個文件中的所有例題代碼研究一下,最好能自己把代碼改善,以自己的方式來求解.以後你會發現你在寫一些應用程序的時候經常會有一些演算法.會涉及到我之前提到的例題.最後我認為你可以自己來寫C語言標准函數,比如strcpy(); strlen();strcat();最好不要過分依賴庫函數.

C語言學習的難點:

現在應該是已經講到一個重點的環節.很多網友都說學習C語言很難,我認為C中有些部分是比較復雜,難理解的.當然在你具有了豐富的開發經驗以後,這以不在是問題了.下面我個人會對我認為學習C的時候比較難學的地方進行我自己的闡述,如果哪裡不正確,還請各位指出:

指針的出現:

我想有很多初學者學習到指針那一章都感覺很難,下面我就以自己的想法來解釋下指針這個特殊的數據類型,
基本變數大家可能並不難理解,因為基本變數其內部存儲了同類型的常量,事實上指針也是變數,不過呢,這個變數和基本變數有點不一樣,那你又問了:是哪裡不一樣呢? 我告訴你,簡單的來理解其實普通的變數內部存儲了同類型的常量,而指針變數內部存儲的則是"同類型變數的首地址".這樣你能夠理解嗎,是很簡單的解釋,但不失本質.事實就是這樣的.如果你不理解"同類型變數的首地址"的話,我可以給你形象的來描述一下:
float Variable; //聲明一個單精度實型的變數
此時,編譯器已經給Variable分配了內存空間,結構如下:
__________
| |1001
|---------
| |1002
|---------
| |1003
|---------
| |1004
|---------

以上便是Variable的內存結構了,16位下的float佔用4個位元組,內存地址是線性編碼的,我們可以很容易的看出Variable的首地址就是他第一個單元的地址1001,好的,繼續向下看:
float *Pointer=&Variable; //聲明一個指向Variable的指針Pointer
_________
|1001 | 這是Pointer的內存結構
|_______|

我們的程序可以這樣來執行:

Variable=1.0;
直接給Variable賦值,我們稱為直接訪問.

也可以這樣執行:
*Pointer=1.0;
也可以通過指針變數來賦值,前面的*是間接運算符號,意思是求Pointer內部存儲地址所標識的內存單元.也就是Variable.此時,是賦值是通過間接訪問來實現的.可以這樣形象的描述:

________ (指向Variable) __________
|Pointer|------------------------------------>|Variable|
--------- ----------

以上應該是指針實現的基本解釋,很多優秀的程序寫作者都說指針是C語言中的精華,的確如此,很多優秀的程序寫作者寫程序都非常依賴指針,因為它很方便,實際上指針所訪問的對象是沒有限制的,他可以指向任何類型的變數,前提是只要我們知道內存地址.因此指針也並不安全,在開發網路程序的時候,盡量要少使用指針.下面我們在來看一下指針在數組中的使用.

數組中的指針:

簡單的來解釋下數組,數組結構在C中使用比較普遍,其實最常用的就是char 類型的數組,主要是用於字元串操作.實際上數組是"同類型變數的有限集合".我想這應該不難理解吧.數組在內存中佔用連續的內存單元(地址連續),來存儲數組中的每一個元素.數組是預先分配好指定長度的內存單元,供數組元素使用.它並不支持動態內存分配.在內存中想要唯一的確定數組,需要2個標識:入口地址(函數名)和結束標記('\0').有些語言並不向C語言這樣支持字元串結束標記,它們必須要另外聲明一個變數來標識尾元素的下標.那數組名其實就是這一組內存單元的首單元,他的地址就是整個數組的入口地址.此時應該明白了,數組名是一個指針,這樣理解沒有問題.不錯在具體操作的時候不允改變數組名的地址,也不符合實際要求.這樣就可以明白數組名是一個什麼 const Pointer(指針常量).我們可以這樣做:
int Array[10];
int *Pointer;
Pointer=Array;
for(i=0;i<10;++i)
Pointer==i;

以上代碼應該是沒問題吧,同類型的指針,完全可以勝任數組名的任務.一點問題沒有而且可以運行的很好.當然,我們可以進一步把代碼這樣來寫:
把
for(i=0;i<10;++i)
Pointer=i;
改成
for(i=0;i<10;++i,Pointer++)
*Pointer=i;
不好意思,我記不清了,指針的++運算是地址+1還是向後移動一個元素的位置,如果是地址+1的話,以上代碼在改成這樣:
for(i=0;i<10;++i,Pointer+sizeof(int))
*Pointer=i;

如果數組類型是char的話,那就更方便了,因為字元串存存在一個在尾元素之後的結束標記('\0'),下面給出一個簡單的代碼,應用char Pointer:
char * my_strcpy(char * dst, const char * src)

{

char * cp = dst;

while( *cp++ = *src++ ); // 注意運算符的優先順序與結合性

return( dst ); //返回新傳的指針

}
以上代碼實現字元傳Copy功能,代碼是不是很簡潔啊.如果不需要移動內存塊的話,我們完全可以通過交換指針(內存地址)來實現排序操作,其效率應該是很客觀的.補充一句:千萬要弄清楚,指針本身與指針所指向的變數不是一個單元.

具體教程：http://www.programfan.com/article/subject1.asp

❺ 如何學習C語言

很多人對學習C語言感到無從下手，經常問我同一個問題：究竟怎樣學習C語言？ 我是一個教師，已經開發了很多年的程序，和很多剛剛起步的人一樣，學習的第一個計算機語言就是C語言。經過這些年的開發，我深深的體會到C語言對於一個程序設計人員多麼的重要，如果不懂C語言，你想寫底層程序這幾乎聽起來很可笑，不懂C語言，你想寫出優秀高效的程序，這簡直就是天方夜譚。為什麼C語言如此重要呢？ 第一:C語言語法結構很簡潔精妙，寫出的程序也很高效，很便於描述演算法，大多數的程序員願意使用C語言去描述演算法本身，所以，如果你想在程序設計方面有所建樹，就必須去學它。第二：C語言能夠讓你深入系統底層，你知道的操作系統，哪一個不是C語言寫的？所有的windows,Unix,Linux,Mac,os/2，沒有一個里外的，如果你不懂C語言，怎麼可能深入到這些操作系統當中去呢？更不要說你去寫它們的內核程序了。第三：很多新型的語言都是衍生自C語言，C++,Java,C#,J#,perl...哪個不是呢？掌握了C語言，可以說你就掌握了很多門語言，經過簡單的學習，你就可以用這些新型的語言去開發了，這個再一次驗證了C語言是程序設計的重要基礎。還有啊，多說一點：即使現在招聘程序員，考試都是考C語言，你想加入it行業，那麼就一定要掌握好C語言。 那麼究竟怎樣學習C語言呢？ 1:工欲善其事，必先利其器這里介紹幾個學習C語言必備的東東：一個開發環境，例如turbo C 2.0,這個曾經占據了DOS時代開發程序的大半個江山。但是現在windows時代，用turbo C有感覺不方面，編輯程序起來很吃力，並且拖放，更沒有函數變數自動感應功能，查詢參考資料也不方便。建議使用Visual C++,這個東西雖然比較大塊頭，但是一旦安裝好了，用起來很方便。一本學習教程,現在C語言教材多如牛毛，但推薦大家使用《C語言程序設計》譚浩強主編 第二版 清華大學出版社，此書編寫的很適合初學者，並且內容也很精到。除此以外，現在有很多輔助學習的軟體，畢竟現在是Window時代了，學習軟體多如牛毛，不象我們當初學習，只有讀書做題這么老套。我向大家推薦一個「集成學習環境(C語言)」，里邊的知識點總結和常式講解都非常好，還有題庫測試環境，據說有好幾千題，甚至還有一個windows下的trubo C，初學者甚至不用裝其它的編譯器，就可以練習編程了,非常適合初學者。還有一個「C語言學習系統」軟體，不過感覺只是一個題庫系統，如果你覺得題做的不夠，不妨也可以試試。 2:葵花寶典學習計算機語言最好的方法是什麼？答曰：讀程序。沒錯，讀程序是學習C語言入門最快，也是最好的方法。如同我，現在學習新的J#,C#等其他語言，不再是抱著書本逐行啃，而是學習它們的常式。當然，對於沒有學過任何計算機語言的初學者，最好還是先閱讀教程，學習完每一章，都要認真體會這一章的所有概念，然後不放過這一章中提到的所有常式，然後仔細研讀程序，直到每一行都理解了，然後找幾個編程題目，最好是和常式類似的或一樣的，自己試圖寫出這段已經讀懂的程序，不要以為常式你已經讀懂了，你就可以寫出和它一樣的程序，絕對不一定，不相信你就試一試吧，如果寫不出來，也不要著急，回過頭來再繼續研究常式，想想自己為什麼寫不出來，然後再去寫這段程序，反反復復，直到你手到擒來為止，祝賀你，你快入門了。 3：登峰造極寫程序的最高境界其實就是掌握各種解決問題的手段(數據結構)和解決問題的方法(演算法)。是不是寫出底層程序就是程序設計高手呢？非也，寫底層程序，無非是掌握了硬體的結構，況且硬體和硬體還不一樣，要給一個晶元寫驅動程序，無非就是掌握這塊晶元的各種寄存器及其組合，然後寫值讀值，僅此而已。這不過是熟悉一些io函數罷了。 那麼怎樣才算精通程序設計呢？怎樣才能精通程序設計呢？舉個例子：你面前有10個人，找出一個叫「張三」的人，你該怎麼辦？第一種方法：直接對這10個人問：「誰叫張三」。第2種方法：你挨個去問「你是不是張三？」，直到問到的這個人就是張三。第三方法：你去挨個問一個人「你認不認識張三，指給我看」。不要小看這個問題，你說當然會選第一種方法，沒錯恭喜你答對了，因為這個方法最快，效率最高，但是在程序設計中找到解決問題的最優方法和你用的手段卻是考驗一個程序員程序設計水平的重要標志，而且是不容易達到的。剛才這個問題類似於數據結構和演算法中的：Map數據結構，窮舉查找和折半查找。所以掌握好數據結構和一些常用演算法，是登峰造極的必然之路。最後給大家推薦嚴尉敏的《數據結構》清華大學出版社，希望每一個想成為程序設計高 手的人研讀此書。[編輯：趙晉軍] 二，語言學習方法 談談偶的學習方法，拋磚引玉！ 學習不論講不講方法，最終都能學會。但是別人1個月學會了，而你卻100年才學會，這不就晚了么？：）所以說，學習還是要講究方法的。學習方法正確，事半功倍；學習方法不正確，事倍而功半。 什麼才是學習C語言的捷徑？我的答案是看書。書中所寫，是前人數十年經驗所寫，看十本書，就相當於汲取了前人數十年的功力，那麼你的內功也會迅速上升1甲子。：）書當然要看好書，只有好書才營養豐富。假如你花了1天時間看了一本破書，而該書介紹的知識雖然對於你來說是全新的知識，但是由於書中組織不當、或者深度不夠，使你獲取的營養很少，還不如自己研究一天來的快，這種書就不值當看了。學習C語言要看那些好書？我認為首先要把基礎書給看扎實了，比如《C語言之四書五經》中介紹的4本。（雖然這些書很多已經絕版了，但我相信電子版也是很有益處。況且，如果你真的想看，我相信你一定有辦法搞的到。）這些書你會在很短的時間內看完（比如一兩個月），這取決於你的基礎和悟性。 之後要看那些書呢？我不妨再列幾本。Bjarne Stroustrup的《C++程序設計語言》theC++Programming Language）一定要看，這本書裡面對於C的一些基礎概念的定義，比我見過的其他任何C語言書都要全，都要仔細；Bjarne Stroustrup的《C++語言的設計與演化》（The Design and Evolution of C++）和David R.Hanson 的《C語言介面與實現 創建可重用軟體的技術》（C Interfaces and Implaementations Techniques for Creating Reusable Software）一定要看，這兩本書講述了如何用C來實現異常處理、實現類型的封裝和擴展等一些大的項目中經常用到的高級技術。其他的書，操作系統的要看，編譯原理的要看，演算法的要看，模式的也要看。讀書破萬卷，coding如有神。 總而言之，就如《傳》中雲：「生而知之者，上也；學而知之者，次也；困而學之又其次也。」我們不能總是因困而學之，而要做到兵馬未動，糧草先行。看書是學習的導向，書中能一一介紹清楚概念，但書卻不能把應用的細節一一介紹給你，因為應用總是招數繁復，變化多端。因此我們要想熟悉招數，懂得書中所講怎麼使用，還要多讀源碼。Linus給別人解答問題的時候，常說Read the fucking source code；候捷也在其文中提到「源碼之前，了無秘密。」這就是大師的箴言呀。源碼就像是動畫、就像是幻燈片，把書中的招式一一演練給你看。可以說高手的經驗大都是源自代碼。源碼和書一樣，也是要看好的，不要看差的。在此，我推薦看Linux kernel source code 和 Linux tcp/ip source code。這兩套代碼都是開源的，垂手可得。此外，還可以配合著Andrew S.Tanenbaum的《操作系統的設計與實現》(Operating Systems：Design and Implementation)、毛德操 胡希明的《Linux內核 源代碼情景分析》、Jonathan Corbet,Alessandro Rubini,Greg Kroah-Hartman合著的《Linux設備驅動程序》（Linux Device Driver,3e）、W.Richard Stevens《TCP/IP詳解（3部）》 (TCP/IP Illustracted )、W.Richard Stevens《UNIX環境高級編程》（Advanced Programming in the UNIX Environment，新版增加了Linux kernel的內容）等書來看，方便的很。當然程序不是看出來的，是寫出來的。我高中的時候每天堅持寫6個小時程序，《數據結構》和排列組合、圖論方面的習題反復做了N遍。到現在雖然已經時隔五六年，很多內容早已淡忘掉，但卻培養了我很強的編碼能力和調試能力，直到現在還對我的工作有很大的幫助。

❻ C語言實現 codeblockS 實現

這種演算法也太簡單了吧，教一個辦法買一本《c語言標庫》看一下這里的演算法都有實現，建議自己先寫再看書。

❼ C語言編寫數據結構查找演算法

實驗五 查找的實現
一、 實驗目的
1．通過實驗掌握查找的基本概念；
2．掌握順序查找演算法與實現；
3．掌握折半查找演算法與實現。
二、 實驗要求
1． 認真閱讀和掌握本實驗的參考程序。
2． 保存程序的運行結果，並結合程序進行分析。
三、 實驗內容
1、建立一個線性表，對表中數據元素存放的先後次序沒有任何要求。輸入待查數據元素的關鍵字進行查找。為了簡化演算法，數據元素只含一個整型關鍵字欄位，數據元素的其餘數據部分忽略不考慮。建議採用前哨的作用，以提高查找效率。
2、查找表的存儲結構為有序表，輸入待查數據元素的關鍵字利用折半查找方法進行查找。此程序中要求對整型量關鍵字數據的輸入按從小到大排序輸入。
一、順序查找
順序查找代碼：
#include"stdio.h"
#include"stdlib.h"
typedef struct node{
intkey;
}keynode;
typedef struct Node{
keynoder[50];
intlength;
}list,*sqlist;
int Createsqlist(sqlist s)
{
inti;
printf("請輸入您要輸入的數據的個數:\n");
scanf("%d",&(s->length));
printf("請輸入您想輸入的%d個數據;\n\n",s->length);
for(i=0;i<s->length;i++)
scanf("%d",&(s->r[i].key));
printf("\n");
printf("您所輸入的數據為:\n\n");
for(i=0;i<s->length;i++)
printf("%-5d",s->r[i].key);
printf("\n\n");
return1;
}
int searchsqlist(sqlist s,int k)
{
inti=0;
s->r[s->length].key=k;
while(s->r[i].key!=k)
{

i++;
}
if(i==s->length)
{
printf("該表中沒有您要查找的數據！\n");
return-1;
}
else
returni+1;
}
sqlist Initlist(void)
{
sqlistp;
p=(sqlist)malloc(sizeof(list));
if(p)
returnp;
else
returnNULL;
}
main()
{
intkeyplace,keynum;//
sqlistT;//
T=Initlist();
Createsqlist(T);
printf("請輸入您想要查找的數據的關鍵字:\n\n");
scanf("%d",&keynum);
printf("\n");
keyplace=searchsqlist(T,keynum);
printf("您要查找的數據的位置為:\n\n%d\n\n",keyplace);
return2;
}
順序查找的運行結果：
二、折半查找
折半查找代碼：
#include"stdio.h"
#include"stdlib.h"
typedef struct node{
intkey;
}keynode;
typedef struct Node{
keynoder[50];
intlength;
}list,*sqlist;
int Createsqlist(sqlist s)
{
inti;
printf("請輸入您要輸入的數據的個數:\n");
scanf("%d",&(s->length));
printf("請由大到小輸入%d個您想輸入的個數據;\n\n",s->length);
for(i=0;i<s->length;i++)
scanf("%d",&(s->r[i].key));
printf("\n");
printf("您所輸入的數據為:\n\n");
for(i=0;i<s->length;i++)
printf("%-5d",s->r[i].key);
printf("\n\n");
return1;
}
int searchsqlist(sqlist s,int k)
{
intlow,mid,high;
low=0;
high=s->length-1;
while(low<=high)
{
mid=(low+high)/2;
if(s->r[mid].key==k)
returnmid+1;
elseif(s->r[mid].key>k)
high=mid-1;
else
low=mid+1;
}
printf("該表中沒有您要查找的數據!\n");
return-1;
}
sqlist Initlist(void)
{
sqlistp;
p=(sqlist)malloc(sizeof(list));
if(p)
returnp;
else
returnNULL;
}
main()
{
intkeyplace,keynum;//
sqlistT;//
T=Initlist();
Createsqlist(T);
printf("請輸入您想要查找的數據的關鍵字:\n\n");
scanf("%d",&keynum);
printf("\n");
keyplace=searchsqlist(T,keynum);
printf("您要查找的數據的位置為:\n\n%d\n\n",keyplace);
return2;
}
折半查找運行結果：
三、實驗總結：
該實驗使用了兩種查找數據的方法（順序查找和折半查找），這兩種方法的不同之處在於查找方式和過程不同，線性表的創建完全相同，程序較短，結果也一目瞭然。

❽ c++里的string的find（）函數和KMP演算法相比哪個效率更高

string類的查找函數：int find(char c, int pos = 0) const;//從pos開始查找字元c在當前字元串的位置int find(const char *s, int pos = 0) const;//從pos開始查找字元串s在當前串中的位置int find(const char *s, int pos, int n) const;//從pos開始查找字元串s中前n個字元在當前串中的位置int find(const string &s, int pos = 0) const;//從pos開始查找字元串s在當前串中的位置//查找成功時返回所在位置，失敗返回string::npos的值 int rfind(char c, int pos = npos) const;//從pos開始從後向前查找字元c在當前串中的位置int rfind(const char *s, int pos = npos) const;int rfind(const char *s, int pos, int n = npos) const;int rfind(const string &s,int pos = npos) const;//從pos開始從後向前查找字元串s中前n個字元組成的字元串在當前串中的位置，成功返回所在位置，失敗時返回string::npos的值 int find_first_of(char c, int pos = 0) const;//從pos開始查找字元c第一次出現的位置int find_first_of(const char *s, int pos = 0) const;int find_first_of(const char *s, int pos, int n) const;int find_first_of(const string &s,int pos = 0) const;//從pos開始查找當前串中第一個在s的前n個字元組成的數組里的字元的位置。查找失敗返回string::npos int find_first_not_of(char c, int pos = 0) const;int find_first_not_of(const char *s, int pos = 0) const;int find_first_not_of(const char *s, int pos,int n) const;int find_first_not_of(const string &s,int pos = 0) const;//從當前串中查找第一個不在串s中的字元出現的位置，失敗返回string::npos int find_last_of(char c, int pos = npos) const;int find_last_of(const char *s, int pos = npos) const;int find_last_of(const char *s, int pos, int n = npos) const;int find_last_of(const string &s,int pos = npos) const; int find_last_not_of(char c, int pos = npos) const;int find_last_not_of(const char *s, int pos = npos) const;int find_last_not_of(const char *s, int pos, int n) const;int find_last_not_of(const string &s,int pos = npos) const;//find_last_of和find_last_not_of與find_first_of和find_first_not_of相似，只不過是從後向前查找

❾ c語言的排序函數在哪個庫文件中

在stdlib.h頭文件中。
有qsort() //快速排序
qsort函數，也就是快速排序演算法，在C的<stdlib>庫中，需加入頭文件#include <cstdlib> 或#include <stdlib.h>。

調用qsort函數需要寫cmp比較函數。
給出按升序排列的例子：
int cmp(const void* a, const void* b)//注意這里是int{return (int*)a - (int*)b;}

調用：
qsort(a, n, sizeof(int), cmp);//a為數組，n為個數

如果需要按照自己的意願排列，那麼同樣重寫cmp比較函數，就可以完成，和sort函數類似。時間復雜度為O(n log n)，但是某些情況要比sort函數好。