C++

一、迴圈鏈表迴圈鏈表是與單鏈表一樣，是一種鏈式的儲存結構，所不同的是，迴圈鏈表的最後一個結點的指標是指向該迴圈鏈表的第一個結點或者表頭結點，從而構成一個環形的鏈。迴圈鏈表的運算與單鏈表的運算基本一致。所不同的有以下幾點：1、在建立一個迴圈鏈表時，必須使其最後一個結點的指標指向表頭結點，而不是象單鏈表那樣置為NULL。此種情況還使用於在最後一個結點後插入一個新的結點。

聲明template參數時, 首碼關鍵字class和typename可以互換;使用關鍵字typename標識嵌套從屬類型名稱, 但不需在基類列表和成員初始化列表內使用.從屬名稱(dependent names): 模板(template)內出現的名稱, 相依於某個模板(template)參數, 如T t;嵌套從屬名稱(nested dependent names):從屬名稱在class內呈嵌套裝, 如T::const_iterator ci;非從屬名稱(non-dependent names):

一、單鏈表的建立有了動態記憶體分配的基礎，要實現鏈表就不難了。所謂鏈表，就是用一組任意的儲存單中繼存放區線性表元素的一種資料結構。鏈表又分為單鏈表、雙向鏈表和迴圈鏈表等。我們先講講單鏈表。所謂單鏈表，是指資料接點是單向排列的。一個單鏈表結點，其結構類型分為兩部分：1、資料域：用來儲存本身資料2、鏈域或稱為指標域：用來儲存下一個結點地址或者說指向其直接後繼的指標。例：typedef struct node{char name[20];struct node

一、簡單介紹ostringstream是C++的一個字元集操作模板類，定義在sstream.h標頭檔中。ostringstream類通常用於執行C風格的串流的輸出操作，格式化字串，避免申請大量的緩衝區，替代sprintf。派生關係圖：二、ostringstream的基本使用ostringstream的建構函式形式：explicit ostringstream ( openmode which = ios_base::out );explicit ostringstream ( const

1.什麼是操作符重載可以使用分詞將操作符重載理解為：操作符+重載。C++中的操作符很多，如+，-，*，\等等。C++中的重載也是C++中物件導向多態的體現。簡單說操作符重載：C++中有：int a=2+3;　　那麼a=5操作符重載可以實現對自訂類型的操作：#include <iostream>using namespace std; class Point{public: int x; int y; Point(int _x,int _y):x(_x),y(_

繼承(inheritance)和動態綁定(dynamic binding) 是物件導向的重要組成部分, 即繼承(inheritance)和多態(polymorphism),可以使 衍生類別(derived class)擁有 基類(base class) 的介面(interface);衍生類別可以覆寫(override)基類的虛函數(virtual function), 符合特定的功能;衍生類別可以隱式地轉換為基類 (derived-to-base conversion), 但無法復原,

C++的模板(template)是泛型程式設計(generic programming)的基礎;物件導向編程 是 運行(run time)時 知道類型(type); 泛型程式設計 是編譯(compilation) 知道類型;函數模板(function template)包含模板參數列表(template parameter list);每個參數類型之前必須包含關鍵字typename或class, 盡量使用typename, 表達意思更加明確;非類型模板參數(Nontype Template

智能指標包含兩種"shared_ptr"和"unique_ptr", 由於兩種指標的實現方式不同, 所以傳遞刪除器的方式也不同;"shared_ptr"的傳遞刪除器(deleter)方式比較簡單, 只需要在參數中添加具體的刪除器函數名, 即可; 注意是單參數函數;"unique_ptr"的刪除器是函數模板(function template), 所以需要在模板類型傳遞刪除器的類型(即函數指標(function

函數模板的傳回值也可以定義為模板參數(template parameter), 但是由於無法推導(deduce), 需要顯式(explicit)指定;由於顯式指定的順序是從左至右, 傳回值參數盡量放在左面,其餘函數參數可以通過傳入實參(argument)進行推導;也可以提供由其他參數推匯出的傳回值類型, 需要使用拖尾傳回型別(trailing return type);使用decltype()函數推導, 即"編譯時間定義的類型", 注意使用拖尾傳回型別時,

類模板的部分定製, 是指使用類模板的類型(T), 但是不同種類, 如左值, 右值等;類模板的部分定製, 和類模板定製相同, 都需要類名相同,參數相同;定製的形參(parameter)比原始模板(original template)更加匹配;類模板有部分定製, 但函數模板沒有, 函數模板只能是重載;類模板的定製成員, 類模板可以單獨定製成員類型, 使不同的執行個體化類, 使用定製的成員;代碼(部分定製):/* * CppPrimer.cpp * * Created on: 2013.12.

tuple容器(元組), 是表示元組容器, 是不包含任何結構的,快速而低質(粗製濫造, quick and dirty)的, 可以用於函數返回多個傳回值;tuple容器, 可以使用直接初始化, 和"make_tuple()"初始化, 訪問元素使用"get<>()"方法, 注意get裡面的位置資訊, 必須是常量運算式(const

Regex(regex), 使用boost的regex標頭檔, 是C++11的新標準, 但是gcc4.8.1並未完全支援, 所以使用boost庫;具體安裝: http://blog.csdn.net/caroline_wendy/article/details/17282187Regex的書寫規範, 以ECMAScript為例, 使用迭代器可以遍曆原字串, 輸出符合要求的所有字串;使用prefix()和suffix()方法, 可以輸出前一個未匹配的字串和後一個未匹配的字串;Regex的子運算式(

伯努利分布(bernoulli distribution), 是判斷某件事情發生或者未發生的機率;給定參數p, 可以修改機率的值, 發生機率(true)是p,未發生機率(false)是1-p;隨機庫, 提供分布對象bernoulli_distribution, 輸出bool值, 發生為true, 未發生為false;伯努利分布, 機率為0.5時, 可以等機率輸出一個二元事件, 如先後順序;注意: 引擎和分布對象, 聲明在函數外, 則每次調用, 都會產生不同的值, 但卻是固定的,

寫程式: 每個2秒寫入文本一個數字;讀程式: 每個5秒讀入文本最後一個數字;寫程式碼:#include <iostream> #include <fstream> #include <windows.h> using namespace std; int main (void) { ofstream ofs("D:/w.txt"); int num = 0;

1. while 迴圈:#include　<stdio.h>int　main(void){　　int　i=0;　　while　(i<10)　{　　　　i++;　　　　printf("%d\n",　i);　　}　　getchar();　　return　0;}2. do while

C++可以使用copy函數輸出容器(container)中的元素, 可以代替for迴圈.標頭檔:#include <algorithm>#include <iterator>格式:std::copy(cont.begin(), cont.end(),std::ostream_iterator<Type>(std::cout, " "));Type是需要輸出格式的類型, 如容器是vector<int>, 則Type是int.代碼:

CryptoAPI編程（1） 微軟Data Encryption Service體系微軟Data Encryption Service體系CryptoAPI的結構如下圖所示，微軟Data Encryption Service體系包含三層結構和兩個介面，分別為應用程式層、作業系統層（OS）、Data Encryption Service提供者層(Cryptographic Service Provider,CSP)，CryptoAPI介面和Data Encryption Service提供者介面(

遍曆所有進程, 即工作管理員中所有的進程目錄, 包含名稱和進程ID.返回字典: Key: 進程名字, Value: 進程ID.代碼:/* * main.cpp * * Created on: 2014.06.08 * Author: Spike */ /*vs 2012*/ #include <iostream> #include <string> #include <map> #include

通過輸入程式位置啟動可執行(exe)程式, 使用windows的CreateProcess()函數, 即可.樣本是調用預先生產的可執行(exe)程式.代碼:/* * main.cpp * * Created on: 2014.06.08 * Author: Spike */ /*vs 2012*/ #include <iostream> #include <windows.h> using namespace

避免定義基類(base class)虛函數的預設參數, 如果基類虛函數包含預設參數, 衍生類別不要重新定義, 會產生異常;虛函數(virtual)是動態綁定(dynamically bound),預設參數是靜態繫結(statically bound).如果衍生類別(derived class)重新定義預設值, 執行個體化, 執行函數正常;但在動態綁定時, 會出現,執行基類的預設參數, 卻是衍生類別的行為, 這樣的異常舉動.talk is cheap, show you the