冒泡選擇排序 二維數(shù)組 虛方法 隱藏方法 枚舉 類 結(jié)構(gòu)體 構(gòu)造方法

冒泡排序:

假設(shè)有個(gè)數(shù)組 int [] array = {12,5,24,78,123};?

兩個(gè)for循環(huán)嵌套确丢。

外層循環(huán)控制比較趟數(shù):

先拿出來第一個(gè)數(shù) 12 和其他數(shù)比較陌兑,所以控制比較次數(shù)為數(shù)組長(zhǎng)度-1嚷掠,也就是4次(12和5,24,78,123比)耀态;

內(nèi)層循環(huán)是:

將 第一個(gè)數(shù) 12 與剩下的數(shù)比較肴颊,循環(huán)內(nèi)部加一個(gè)if判斷語句奸例,如果 第一個(gè)數(shù) 12 大于第二個(gè)數(shù) 5 饼拍,那么這兩個(gè)數(shù)就交換位置(顯然12>5赡模,交換位置);

接下來第二個(gè)數(shù)(12和5已經(jīng)交換了位置师抄,那么第二個(gè)數(shù)就是12) 12 與第三個(gè)數(shù) 24 比較漓柑,如果第二個(gè)數(shù)大于第三個(gè)數(shù)就交換位置(12<24,不交換位置)叨吮;剩下的以此類推......

第一趟比較結(jié)束辆布,已經(jīng)比出來了數(shù)組中最大的數(shù),所以內(nèi)存循環(huán)中應(yīng)該減去一次比較茶鉴,第二趟循環(huán)次數(shù)應(yīng)該為:數(shù)組長(zhǎng)度-1-已經(jīng)比較的次數(shù)(也就是控制外層循環(huán)的變量)锋玲;

寫出來是:

for(int i? = 0;i < array.Length - 1;i++){

for(int j = 0;j < array.Length - i - 1;j++){

if(array[j]>array[j+1]){

int temp = array[j];

array[j] = array[j+1];

array[j+1] = temp;

}

}

}

如果想稍微進(jìn)行下優(yōu)化:可以定義一個(gè)bool值變量,如果進(jìn)入排序發(fā)現(xiàn)某一趟中涵叮,所有數(shù)值的順序已經(jīng)完全排好了嫩絮,沒有進(jìn)入這個(gè)if判斷語句,可以直接用break直接跳出循環(huán)围肥。


選擇排序:

選出一個(gè)最大或最小的放在數(shù)組首或尾,選好之后選剩余數(shù)組中數(shù)值最大的或最小的蜂怎。

這次來倒序排序穆刻;

還是兩個(gè)for循環(huán)嵌套,第一層for循環(huán)和冒泡排序一樣杠步,是限制比較趟數(shù)氢伟,也是數(shù)組長(zhǎng)度減一。

定義兩個(gè)變量幽歼,分別存儲(chǔ)每一趟比較的最大值朵锣,和最大值下標(biāo)

先假設(shè)第一個(gè)數(shù)值是最大的,存儲(chǔ)他的值和下標(biāo)甸私;(int Max = array[i] ; int maxIndex = i; )

接著寫第二個(gè)for循環(huán)诚些,

要拿第一個(gè)數(shù)跟第二個(gè)數(shù)比較,所以第二個(gè)for循環(huán)的起始值應(yīng)該定義為 int j = i+1;

在起始值已經(jīng)控制了,所以 j< 數(shù)組長(zhǎng)度就可以了诬烹。

第二個(gè)第二個(gè)for循環(huán)內(nèi)部加個(gè)if判斷語句砸烦,然后拿數(shù)組的第一個(gè)數(shù)跟剩下所有的值比,比較出一個(gè)最大的值(if (array[j]>max)) 每次取最小值和保存下標(biāo)绞吁,該層for循環(huán)結(jié)束后就找出了剩余數(shù)的最小值和下標(biāo)幢痘,記錄下最大值的下標(biāo)和最大值(Max = array [j];maxIndex = j),在第二個(gè)for循環(huán)外面家破,將最大值給當(dāng)前i 下標(biāo)的數(shù)值颜说,將當(dāng)前i 下標(biāo)的值給最大值下標(biāo)的數(shù)值,也就是交換(將當(dāng)前i下標(biāo)的值跟最小值進(jìn)行交換 ? ?array[maxIndex] = array[j];array[j] = max)汰聋。

寫出來是:

for (int i = 0; i < array.Length-1; i++) {

int max = array [i];

int maxIndex = i;

for (int j = i + 1; j < array.Length; j++) {

if (array[j]>max) {

max = array [j];

maxIndex = j;

}

}

array [maxIndex] = array [i];

array [i] = max;

}


二維數(shù)組:

可以理解為存儲(chǔ)著多個(gè)一維數(shù)組的數(shù)組

元素?cái)?shù)組類型[,]數(shù)組名 =new 元素?cái)?shù)組類型[,]{

{ele01,ele02,ele03}

?{ele11,ele12,ele13}

{ele21,ele22,ele23}

動(dòng)態(tài)初始化加new门粪,靜態(tài)直接賦值。

兩個(gè)for循環(huán)遍歷二維數(shù)組马僻,外層for循環(huán)控制行庄拇,內(nèi)層for循環(huán)控制列。

GetLength(n) 獲取第n維的長(zhǎng)度 0 - 行 1- 列

foreach(變量類型 變量名 in 數(shù)組名){ ? } ? foreach 也叫快速枚舉

string str = "shu170221";? str[2] = u ;通過字符串加下標(biāo)可以訪問到其中某個(gè)字符;


枚舉:

具有一組命名常量的獨(dú)特的值類型韭邓,用于聲明一組命名的常數(shù)措近。

格式: enum 枚舉名{

枚舉值1,枚舉值2女淑,枚舉值3......

}

創(chuàng)建枚舉變量格式:枚舉類型 變量名 = 枚舉類型.變量名

枚舉值默認(rèn)和整型數(shù)字相關(guān)聯(lián)瞭郑,從0開始;

枚舉名.GetHashCode() 獲取枚舉值對(duì)應(yīng)的哈希值?

枚舉名.GetTypeCode() 獲取關(guān)聯(lián)的數(shù)值類型 int32等

枚舉名.GetType()獲取該變量所屬的枚舉類型


類:

具有相同特征和行為的抽象鸭你;

類的定義關(guān)鍵字class

class 類型{

1.字段屈张;用來描述類的特征

2.屬性;用來限制字段的可讀可寫等(get set 方法)

3.方法袱巨;用來描述類的行為

方法格式:訪問修飾符 + 返回值類型(沒有返回值就寫void)+方法名(參數(shù)列表){ ? 方法體阁谆;(有返回值需要return)}

根據(jù)返回值類型和參數(shù)列表方法可分為4種:

1.無參無返;2.無參有返愉老;3.有參無返场绿;4.有參有返

調(diào)用方法的格式:實(shí)例對(duì)象.方法名(參數(shù));

}


對(duì)象:類的具體實(shí)例

對(duì)象的創(chuàng)建:類名+變量名 = new 類名();

面向?qū)ο?- OOP Object oriented Programming


構(gòu)造方法:

當(dāng)我們創(chuàng)建實(shí)例對(duì)象時(shí)使用 ?

默認(rèn)構(gòu)造:類名+()+{ }

如果沒有自定義構(gòu)造方法 類名+(),就是調(diào)用了該類的默認(rèn)構(gòu)造方法

注意:1.方法名跟類名相同 ?2.不用寫返回值類型 ?3.不用return

構(gòu)造方法主要使用創(chuàng)建對(duì)象進(jìn)行初始化

當(dāng)我們給系統(tǒng)添加了自定義的構(gòu)造方法之后想要使用系統(tǒng)默認(rèn)的構(gòu)造方法必須手動(dòng)提供默認(rèn)構(gòu)造


方法重載:

在一個(gè)類里面存在兩個(gè)或兩個(gè)以上 方法名相同 但是 參數(shù)類型 不同叫做方法的重載

重載的需求:1.方法名必須相同?

? ? ? ? ? ? ? ? ? ? ? 2.參數(shù)必須不同(不同分兩種情況 1.參數(shù)列表數(shù)量不同 2.參數(shù)類型不同)

重載跟返回值類型無關(guān);

自定義構(gòu)造方法:

格式與默認(rèn)構(gòu)造相同 ?類名+(參數(shù)列表)+{ ? ? ? ? ? ? ? ?}

this 關(guān)鍵字:this在方法里面表示調(diào)用該方法的實(shí)例對(duì)象的引用


面向?qū)ο螅?/p>

特征:繼承嫉入;封裝焰盗;多態(tài)

封裝:將特定功能的代碼使用方法存儲(chǔ)起來,并提供對(duì)外訪問的接口

封裝:提高代碼的復(fù)用咒林,方便代碼的閱讀熬拒,對(duì)問題的定位更加方便和準(zhǔn)確

繼承:當(dāng)類之間存在共性,繼承關(guān)系的時(shí)候就使用繼承

A類繼承B類 格式classA:B(被繼承的類在后垫竞,相當(dāng)于你爸爸一直在你身后站著)

被繼承的類叫做基類(父類) 繼承了基類的類叫做派生類(子類)

派生類繼承基類的所有公共成員變量(字段澎粟,屬性,方法)

類的繼承只能單繼承,也就是說只能繼承一個(gè)類捌议,c不支持多繼承(一個(gè)兒子一個(gè)爹)


自定義構(gòu)造方法:

派生類默認(rèn)會(huì)調(diào)用基類的默認(rèn)構(gòu)造

派生類如果需要調(diào)用基類有參數(shù)的構(gòu)造方法(基類的自定義構(gòu)造)base關(guān)鍵字

需要 訪問修飾符+類名+(派生類新參數(shù)):base(基類參數(shù)-這些參數(shù)可以不加類型名){

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?}哼拔;


虛方法(重寫):

virtual 和 override 關(guān)鍵字

基類里面有些方法需要在派生類里面重新寫的就將基類的方法使用virtual修飾,稱為虛方法

派生類重寫該方法使用override關(guān)鍵字修飾

重寫了之后基類調(diào)用的是基類原來的方法瓣颅,派生類調(diào)用的是重寫后的方法

派生類調(diào)用基類的方法使用base關(guān)鍵字 base.方法名()倦逐;

完全重寫:就是刪掉base.方法名 重寫的東西就是完全重寫


隱藏方法(覆蓋):

基類和派生類中存在簽名相同(返回值 方法名 參數(shù)列表 都相同)的方法,并且基類和派生類中的方法沒有用virtual和override修飾宫补,那么就是隱藏方法檬姥,也就是覆蓋。

派生類里面的方法用new關(guān)鍵字修飾

覆蓋和重寫的區(qū)別:

覆蓋(隱藏方法)之后基類的方法不存在了粉怕,只剩下派生類里的方法

重寫之后基類和派生類的方法都還在


堆區(qū)棧區(qū):

棧區(qū)空間小健民,讀取速度快 ?特點(diǎn):先進(jìn)后出 由計(jì)算機(jī)虛擬內(nèi)存自動(dòng)進(jìn)行釋放管理。

用于分配值類型贫贝。當(dāng)值類型不在其作用域時(shí)秉犹,其所占的內(nèi)存空間中釋放,棧的執(zhí)行效率為最高的稚晚。

堆區(qū)空間大崇堵,讀取和存儲(chǔ)速度慢,堆中的內(nèi)存空間是自由分配的客燕,一般存儲(chǔ)引用類型的數(shù)據(jù)鸳劳,內(nèi)存空間大。


值類型 存儲(chǔ)在棧中 只需一段內(nèi)存存儲(chǔ) 在棧中開辟空間后存儲(chǔ)

引用類型 存儲(chǔ)在堆中 ?需要兩端內(nèi)存存儲(chǔ) ?一段在棧中存儲(chǔ)數(shù)據(jù)-在堆中的地址

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?一段在堆中開辟空間存儲(chǔ)實(shí)際數(shù)據(jù)


結(jié)構(gòu)體:

自定義的一種數(shù)據(jù)類型也搓,可以存放多種數(shù)據(jù)類型

格式:struct 結(jié)構(gòu)體類型名{ 字段赏廓,屬性,方法 ?}傍妒;

在結(jié)構(gòu)體的構(gòu)造方法中 必須給所有的字段賦值幔摸;

結(jié)構(gòu)體的默認(rèn)構(gòu)造不允許寫,因?yàn)橄到y(tǒng)已經(jīng)給你提供了颤练;

結(jié)構(gòu)體變量訪問屬性一定要先創(chuàng)建初始化抚太;(先new一個(gè)對(duì)象 然后在訪問屬性)

在結(jié)構(gòu)體構(gòu)造方法里面不允許通過屬性給私有字段賦值(構(gòu)造方法初始化中必須訪問字段,不能訪問屬性)

結(jié)構(gòu)體沒有析構(gòu)函數(shù)

結(jié)構(gòu)體不能被繼承

和類一樣昔案,可以擁有字段、屬性电媳、方法

結(jié)構(gòu)體可以直接初始化常量結(jié)構(gòu)體成員變量


四大修飾符:

public 訪問不受限制 公共的踏揣;

private 該修飾符修飾的成員只能在類內(nèi)部或結(jié)構(gòu)體內(nèi)部使用,在子類或者外部訪問不到

protected 該修飾符修飾的成員只能在類或子類的內(nèi)部可以訪問匾乓,外部不可訪問

internal 當(dāng)前程序集可以訪問(同一命名空間)

類只有兩種訪問修飾符:public 和 internal 默認(rèn)是internal


方法參數(shù):

實(shí)參形參

通俗的說捞稿,形參就是函數(shù)定義時(shí)參數(shù)表的各個(gè)變量,實(shí)參就是調(diào)用函數(shù)時(shí)給函數(shù)的變量(寫在函數(shù)名后的圓括號(hào)里)

值參數(shù)和引用參數(shù)的本質(zhì):

值參數(shù)是對(duì)棧中數(shù)據(jù)進(jìn)行拷貝,拷貝出來的數(shù)據(jù)相當(dāng)于之前數(shù)據(jù)的副本娱局。

引用類型是對(duì)棧中數(shù)據(jù)地址的引用彰亥,當(dāng)值參數(shù)為某對(duì)象引用時(shí),可以改變?cè)搶?duì)象的某些值衰齐,但是不能將值編程新對(duì)象的地址任斋。

引用參數(shù):

用 ref 修飾符聲明的參數(shù)是引用參數(shù)。

引用參數(shù)不創(chuàng)建新的存儲(chǔ)位置耻涛。相反废酷,引用參數(shù)表示的是那個(gè)在對(duì)該函數(shù)成員調(diào)用中被當(dāng)作“自變量”的變量所表示的同一個(gè)存儲(chǔ)位置。因此抹缕,引用參數(shù)的值總是與基礎(chǔ)變量相同澈蟆。

ref關(guān)鍵字

當(dāng)值類型想要達(dá)到引用類型的效果,使用ref關(guān)鍵字

在方法的定義和調(diào)用的時(shí)候都要使用ref 關(guān)鍵字

使用ref關(guān)鍵字修飾的變量必須先初始化

當(dāng)使用ref參數(shù)時(shí)卓研,則方法的定義和調(diào)用都要顯示使用ref關(guān)鍵字

傳遞到ref參數(shù)的參數(shù)必須先進(jìn)行初始化

輸出參數(shù)

如果想要一個(gè)方法返回多個(gè)值趴俘,可以使用輸出參數(shù)來處理。

out關(guān)鍵字

通過引用傳遞參數(shù);

方法定義和調(diào)用都要使用out關(guān)鍵字 ? 實(shí)例:

public static void Calculate(int value1,int value2,out int sum,out int cha){

sum = value1 + value2;

cha = value1 - value2;

}

int sum,cha;

Calculate (30, 20,out sum,out cha);

Console.WriteLine ("sum = {0},\ncha = {1}",sum,cha);

數(shù)組參數(shù)

如果形參表中包含了數(shù)組型參數(shù)奏赘,那么他必須在參數(shù)表中位于最后寥闪,而且必須是一位數(shù)組。

使用params 修飾的數(shù)組志珍,在調(diào)用方法的時(shí)候可以不寫數(shù)組名

直接將數(shù)組當(dāng)中所有元素直接寫上(可以是0個(gè))

params 只能使用一次橙垢,而且必須放在最后面

格式:params 數(shù)組類型 [ ] 數(shù)組名

C#中方法的參數(shù)有四種類型:

值參數(shù):不添加任何修飾符

輸出參數(shù):以out修飾符聲明,可以返回一個(gè)或多個(gè)值給調(diào)用者

引用參數(shù):以ref修飾符聲明

數(shù)組參數(shù):以params修飾符聲明

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末伦糯,一起剝皮案震驚了整個(gè)濱河市柜某,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌敛纲,老刑警劉巖喂击,帶你破解...
    沈念sama閱讀 211,817評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異淤翔,居然都是意外死亡翰绊,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,329評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門旁壮,熙熙樓的掌柜王于貴愁眉苦臉地迎上來监嗜,“玉大人,你說我怎么就攤上這事抡谐〔闷妫” “怎么了?”我有些...
    開封第一講書人閱讀 157,354評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵麦撵,是天一觀的道長(zhǎng)刽肠。 經(jīng)常有香客問我溃肪,道長(zhǎng),這世上最難降的妖魔是什么音五? 我笑而不...
    開封第一講書人閱讀 56,498評(píng)論 1 284
  • 正文 為了忘掉前任惫撰,我火速辦了婚禮,結(jié)果婚禮上躺涝,老公的妹妹穿的比我還像新娘厨钻。我一直安慰自己,他們只是感情好诞挨,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,600評(píng)論 6 386
  • 文/花漫 我一把揭開白布莉撇。 她就那樣靜靜地躺著,像睡著了一般惶傻。 火紅的嫁衣襯著肌膚如雪棍郎。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,829評(píng)論 1 290
  • 那天银室,我揣著相機(jī)與錄音涂佃,去河邊找鬼。 笑死蜈敢,一個(gè)胖子當(dāng)著我的面吹牛辜荠,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播抓狭,決...
    沈念sama閱讀 38,979評(píng)論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼伯病,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了否过?” 一聲冷哼從身側(cè)響起午笛,我...
    開封第一講書人閱讀 37,722評(píng)論 0 266
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎苗桂,沒想到半個(gè)月后药磺,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,189評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡煤伟,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,519評(píng)論 2 327
  • 正文 我和宋清朗相戀三年癌佩,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片便锨。...
    茶點(diǎn)故事閱讀 38,654評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡围辙,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出放案,到底是詐尸還是另有隱情姚建,我是刑警寧澤,帶...
    沈念sama閱讀 34,329評(píng)論 4 330
  • 正文 年R本政府宣布卿叽,位于F島的核電站桥胞,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏考婴。R本人自食惡果不足惜贩虾,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,940評(píng)論 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望沥阱。 院中可真熱鬧缎罢,春花似錦、人聲如沸考杉。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,762評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽崇棠。三九已至咽袜,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間枕稀,已是汗流浹背询刹。 一陣腳步聲響...
    開封第一講書人閱讀 31,993評(píng)論 1 266
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留萎坷,地道東北人凹联。 一個(gè)月前我還...
    沈念sama閱讀 46,382評(píng)論 2 360
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像哆档,于是被迫代替她去往敵國(guó)和親蔽挠。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,543評(píng)論 2 349

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