C++

今天在網上查一些資料的時候, 無意中發現另一種辦法, 非常方便, 調用系統的 API 來實現的, 效果也很好. 趕緊收藏了~ 複製代碼 代碼如下: [DllImport("user32.dll")] public static extern bool ReleaseCapture(); [DllImport("user32.dll")] public static extern bool SendMessage(IntPtr hwnd, int wMsg, int wParam, int

首先，明白什麼是雙向鏈表。所謂雙向鏈表是如果希望找直接前驅結點和直接後繼結點的時間複雜度都是 O(1)，那麼，需要在結點中設兩個參考網域，一個儲存直接前驅結點的地址，叫 prev，一個直接後繼結點的地址，叫 next，這樣的鏈表就是雙向鏈表(Doubly Linked List)。雙向鏈表的結點結構示意圖如圖所示。雙向鏈表結點的定義與單鏈表的結點的定義很相似， ，只是雙向鏈表多了一個欄位 prev。其實，雙向鏈表更像是一根鏈條一樣，你連我，我連你，不清楚，請看圖。雙向鏈表結點類的實現如下所示//

上文我們討論了一種最簡單的線性結構——順序表，這節我們要討論另一種線性結構——鏈表。什麼是鏈表了，不要求邏輯上相鄰的資料元素在實體儲存體位置上也相鄰儲存的線性結構稱之為鏈表。舉個現實中的例子吧，假如一個公司召開了視頻會議的吧，能在北京總公司人看到上海分公司的人，他們就好比是邏輯上相鄰的資料元素，而物理上不相連。這樣就好比是個鏈表。 鏈表分為①單鏈表，②單向迴圈鏈表，③雙向鏈表，④雙向迴圈鏈表。介紹各種各樣鏈表之前，我們要明白這樣一個概念。什麼是結點。在儲存資料元素時，除了儲存資料元素本

上文對資料結構與演算法，有了一個簡單的概述與介紹，這篇文章，我們介紹一中典型資料結構——線性結構。什麼是線性結構，線性結構是最簡單、最基本、最常用的資料結構。線性表是線性結構的抽象(Abstract)， 線性結構的特點是結構中的資料元素之間存在一對一的線性關係。 這種一對一的關係指的是資料元素之間的位置關係，即： （1）除第一個位置的資料元素外，其它資料元素位置的前面都只有一個資料元素；

這裡，我們 來說一說C#的資料結構了。①什麼是資料結構。資料結構，字面意思就是研究資料的方法，就是研究資料如何在程式中組織的一種方法。資料結構就是相互之間存在一種或多種特定關係的資料元素的集合。 程式界有一點很經典的話，程式設計=資料結構+演算法。用原始碼來體現，資料結構，就是編程。他有哪些具體的關係了，(1) 集合(Set)：如圖 1.1(a)所示，該結構中的資料元素除了存在“同屬於一個集合”的關係外，不存在任何其它關係。 集合與數學的集合類似，有無序性，唯一性，確定性。(2)

字元組：在同一個位子可能出現的各種字元。 用Regex判斷數字字元： re.Search("[0123456789]",charStr) != None 其中[0123456789]以字串形式給出Regex，他是一個字元組，表示可以是0到9的任意一個字元。 Net中Regex.IsMatch(charStr,"[0123456789]");

上文對資料結構與演算法，有了一個簡單的概述與介紹，這篇文章，我們介紹一中典型資料結構——線性結構。什麼是線性結構，線性結構是最簡單、最基本、最常用的資料結構。線性表是線性結構的抽象(Abstract)， 線性結構的特點是結構中的資料元素之間存在一對一的線性關係。 這種一對一的關係指的是資料元素之間的位置關係，即： （1）除第一個位置的資料元素外，其它資料元素位置的前面都只有一個資料元素；

這裡，我們 來說一說C#的資料結構了。 ①什麼是資料結構。資料結構，字面意思就是研究資料的方法，就是研究資料如何在程式中組織的一種方法。資料結構就是相互之間存在一種或多種特定關係的資料元素的集合。 程式界有一點很經典的話，程式設計=資料結構+演算法。用原始碼來體現，資料結構，就是編程。他有哪些具體的關係了，(1) 集合(Set)：如圖 1.1(a)所示，該結構中的資料元素除了存在“同屬於一個集合”的關係外，不存在任何其它關係。 集合與數學的集合類似，有無序性，唯一性，確定性。(2)

代理模式的應用：遠程代理，為一個對象在不同的地址空間提供局部代表，可以隱藏一個對象存在於不同地質空間的事實。虛擬代理，根據需要建立開銷很大的對象，通過代理來存放執行個體化需要很長時間的真實對象。安全代理，用來控制真實對象的存取權限。智能代理，當調用代理時，可以代理處理一些額外的功能。案例情境： 向一位自己心儀的女孩表達愛意，一般我們有兩種選擇：親自出馬（有自信的人）和 使用‘媒婆'（比較害羞）。其中使用‘媒婆'就是代理行為，我們實現如下： 調用代理模式的主函數：複製代碼

1、在設計初期階段，應該要有意識的將不同的兩層分離，比如考慮資料訪問層、商務邏輯層、展示層之間建立面板模式，這樣可以為子系統提供簡單一致的介面，使得耦合大大降低。 2、開發階段，子系統內部由於不夠重構變得非常複雜，增加面板模式可以屏蔽這個複雜性，並提供簡單的介面。 3、維護一個遺留的大型系統，代碼不好再維護時，使用面板模式也是不錯的選擇。 看看面板模式的結構圖： Facade類定義：可以給高層系統提供簡單的介面 複製代碼 代碼如下: class Facade { SubSystemOne

觀察者模式 觀察者模式：定義了一種一對多的依賴關係，讓多個觀察者對象同時監聽某一個主體對象，這個主題對象在狀態發生變化時，會通知所有觀察者。當一個對象改變需要同時改變其他對象，而且他不知道具體有多少對象需要改變的時候，應該考慮使用觀察者模式。 觀察者結構圖： 使用情境：老闆回來通知員工需要進入工作狀態。 定義觀察者的抽象類別： 複製代碼 代碼如下: abstract class Observer { protected string name; protected ISubject sub;

後續內容將包括以下結構模式： 適配器模式（Adapter）：Match interfaces of different classes合成模式（Composite）：A tree structure of simple and composite objects裝飾模式（Decorator）：Add responsibilities to objects dynamically代理模式（Proxy）：An object representing another

結構圖： 客戶可以對接的介面類： 複製代碼 代碼如下: class Target { public virtual void Request() { Console.WriteLine("普通請求！"); } } 客戶需要使用適配器才能使用的介面： 複製代碼 代碼如下: class Adaptee { public void SpecialRequest() { Console.WriteLine("特殊請求！"); } } 適配器的定義：繼承與Target類 複製代碼 代碼如下:

結構圖： Memento類：儲存狀態的容器複製代碼 代碼如下:    class Memento    {        public string State { get; set; }        public Memento(string

結構圖： 抽象對象：複製代碼 代碼如下:    abstract class Component    {        protected string name;        public Component(string name)     

CLR要求每一個類型都最終從object類型派生，如下： class Typer {} === class Typer ：object {} 上面是完全相等的。 所有的類型最終從object派生，每一個類型都有一組最基本的方法： Equals：如果兩個對象相等，返回True GetHashCode：返回對象值的一個雜湊碼 ToString：預設傳回型別的完整名稱，int等類型被重寫 GetType：返回調用的那個對象的類型 此外，從object衍生類別型能訪問受保護的方法

CLR允許將一個對象轉換為它的實際類型，或者它的基底類型。 在Ｃ＃中，可將一個對象隱式轉換為它的基底類型，將對象轉換成衍生類別型需要顯示轉換。例： object o = new Emplee(); Emplee e = (Emplee)o; 但是如果將一個對象轉換成自己的衍生類別型是，會運行時報錯： object o = new object(); Emplee e = (Emplee)o; 所以CLR是型別安全的。 c#中is as的操作符用法

使用類的全權名： System.Text.StringBuilder sb = new System.Text.StringBuilder(); 上面的寫法很繁瑣，使用using語句引入命名空間： using System.Text; StringBuilder sb = new StringBuilder(); 對於編譯器來說，命名空間就是為一個類型附加一些分隔字元號，使名稱更有唯一性。 c#的using指令是可選的，完全可以用類型的完整名稱代替，c# 的using指令時指示編譯器為

CLR支援兩種類型：參考型別和實值型別。 參考型別總是從託管堆上分配的。 c#中的New操作符返回對象的記憶體位址。 引用對象的注意點： 1、記憶體從託管堆中分配 2、堆上指派至，有一些額外的操作，影響一些效能的 3、從託管堆中分配一個對象時，可能強制執行一次記憶體回收。 CLR中的實值型別是輕量級的。不需要提領一個指標，不需要記憶體回收，可以減少記憶體回收的次數。 在CLR中一般稱為“類”的都是參考型別，所有的實值型別都稱為結構或者枚舉。

它的值是在編譯時間確定的。編譯器將常量儲存到程式集的中繼資料中，所有只能是編譯器認識的基元類型作為常量。 常量被看成類的一部分，是看出靜態成員。 代碼引用一個常量符號，會在定義常量的中繼資料中尋找該符號，提取之，並內嵌程式碼，產生的IL中是值本身。 在c#中使用的是const關鍵字。 欄位：已一種資料成員，可以容納任何的資料類型，不僅僅想常量一樣只能儲存基元類型。 CLR支援類型欄位和執行個體欄位 類型欄位：用於容納欄位資料的動態記憶體是在類型對象中分配的，