C++

資料結構--單鏈表的基本操作（C語言實現）     #include<stdio.h> #include<stdlib.h> #define ERROR 0 #define OK   1 typedef int status; typedef int ElemType; typedef struct Node

定義 實現 定義結構 定義操作 建立順序表 初始化順序表 插入元素 刪除元素 銷毀順序表 定義 資料結構是相互之間存在一種或多種特定關係的資料元素的集合。根據資料元素之間關係的不同特性，通常有如下4類基本結構:

對於迴圈雙向鏈表 判斷一個鏈表是否為空白的條件為：head->next==head (頭指標) 判斷*p為最後一個節點的條件為：p->next=head [cpp]  view plain copy #include<iostream>   using namespace std;

可到 CSDN 下載中心下載全文 http://download.csdn.net/detail/Dreamcode/201005  （ 1 ）virtual 虛函數   先看一段簡單代碼： Code Segment: Line01:  #include<stdio.h> Line02: Line03:  class Base { Line04:  public:

在c++沒有模板（template）機制的時候，我們使用的就是普通的函數，我們要實現一個加法函數，他能夠對兩個參數求和，並根據參數的類型返回具有適當類型的值，就必須手工書寫所有的代碼：  short sum(short a,short b) {return a+b;} int sum(int a,int b){return a+b;}

最近看到一個比較有意思的儲存資料的方法，使用了類，但是不是使用成員變數來儲存，所以稱為假類（Fake Class）模式，覺得思路挺有意思的，拿來分享一下。 整體思路

註：以下測試均在VS2015下進行，其他編譯器可能會有些許差別。 繼續整理剩下的下篇的內容，上篇中涉及到本篇的很多內容，這篇再具體來看一下。 二、operator new/delete，以及其對應的數組版本operator new[]/delete[]。 1. operator new, 有三種常見的形式： a. throw: void* operator new (std::size_t size) throw

整理本系列筆記的最後一篇，關於運行時類型資訊（RTTI）。 保證安全的向下轉型 向下類型轉換：是指由父類向子類的類型轉換，由於父類資訊少於子類，所以通常來說，沒有特殊機制支援的話，這種轉換是不安全的，要支援此機制的話，在空間和時間上都需要額外的負擔： 1. 空間上，需要額外的空間儲存類型資訊，通常是一個指標，指向某個類型資訊節點。 2. 時間上，需要額外的時間，已決定執行期的類型。

引用摺疊原則和完美轉寄是有聯絡的，可以說後者是基於前者的某些特性實現的，具體來看一下。 要理解完美轉寄，需要瞭解兩個知識點： 1. 引用摺疊原則（Reference collapsing rules）。 2. 右值函數模版參數類型推導（Template argument deduction） 先看引用摺疊。 所謂引用摺疊或者崩塌（collapse）既為當引用指向引用的時候，這裡的引用可以是左值也可以是右值引用，最終的類型會有部分被摺疊到一起。具體規則如下（注意地址符之間的空格）：

整理第三章最後的部分內容，關於資料成員指標的，之前竟然沒聽過類資料成員指標一說，果然路漫漫其修遠兮啊。 註：以下例子和圖片來源於原書。 1. 資料成員指標是指指向類資料成員的指標，其內容為對應資料成員在類對象中的位移量，類型為A::*，例如，如下類： class Point3d { public: virtual ~Point3d(); protected: static Point3d origin; float x,

繼續整理第二章節剩下的內容。註：以下圖片來自原書 1. 對於明確的初始化操作： 拷貝建構函式會被調用，以上代碼會被轉化成： 2. 關於參數的初始化，參數按值傳遞到函數中會有臨時對象產生： 以上並沒有結束，在調用foo( __temp0 )時，參數的值傳遞會被改為引用傳遞void foo(X& x0)，否則又會產生臨時對象，這樣就無法終止了。 3. 關於傳回值的初始化，左側的代碼會轉化為右邊的代碼。 同時，對於所有函數調用也會進行相應的轉化：

開始整理第四章的內容，關於函數的東西。 1. 靜態成員函數不可以是const的，原因是因為this指標，詳細參考：http://blog.csdn.net/beyongwang/article/details/52403697 2. 成員函數可以分成幾類： a. 非靜態成員函數：此類函數會隱含一個this指標傳入函數體，舉個例子，對於如下函數： float A::non_Static_Fun(){ return m_a * m_a;}

寫代碼時遇到意外的for迴圈進入問題： vector prices;//長度為零的數組 for (int i = 0; i < prices.size() - 1; ++i) { //這裡會進來 } 換一種寫法 vector prices;//長度為零的數組 int iLength = prices.size() - 1; for (int i = 0; i < iLength; ++i) { //這裡不會進來 }

原文連結： http://blog.csdn.net/huangkq1989/article/details/7277282 C++ STL 的實現： 1.vector  底層資料結構為數組 ，支援快速隨機訪問 2.list    底層資料結構為雙向鏈表，支援快速增刪 3.deque 

原文連結：http://blog.csdn.net/bichenggui/article/details/4719363 簡單整理了下主要內容： 最早看到POD(plain old data)類型，是在imperfect c++裡。我覺得這是一本把我帶到c++世界裡的一本很重要的書。 書裡是這樣解釋POD的：   1、   所有標量類型(基本類型和指標類型)、POD結構類型、POD等位型別、以及這幾種類型的數組、const/volatile修飾的版

註：以下部分圖片來自原書 1. 關於類的大小，有三個因素會影響類的大小： a. 語言本身所造成的額外負擔，例如虛基類，相應的子類會存在某種形式的指標，或者直接指向虛基類子物件，或者指向一個存放著虛基類子物件地址或者位移量的表格。又如，虛函數，繼承自含有虛函數基類的子類會含有一個指向虛函數表的指標。總之這些都會增加類對象的大小。 b.

繼續整理第六章的內容，關於執行期的一些內容。 這一部分是關於對象的構造和析構的。註：以下部分圖片來自於原文 1. 全域對象 C++中全域對象會被放到資料區段中，一種可能的全域對象的初始化方法是在程式中最前面（main()函數第一個指令）插入函數__main(），其中產生對所有全域對象的初始化操作，如下圖： 2. 局部靜態對象 考慮一下函數： void Point& identity() { staitc Point sta_Point;

第四章的最後，補充幾點關於內聯（inline）函數的： inline函數參數帶有副作用，或者是以一個單一的運算式做多重調用，或是inline函數中有多個局部變數，都會產生臨時對象，可能會產生大量的擴充碼，是程式的大小膨脹，所以inline函數的使用必須要謹慎： 1. 對於單一運算式的多重調用： 對於如下incline函數： inline Point operator+ (const Point& lhs, const Point& rhs){ Point

繼續整理第二章的內容，是關於拷貝建構函式的。 1. 有三種情況會以一個對象的內容作為另一個類對象的初始值： a. 明確的以一個對象初始化另一個對象，例如： A a1 = a2;//會調用類A的拷貝建構函式初始化a1。 b. 對象被作為參數傳遞給某個函數時：foo(A a){...}; A a1; foo(a1);//a1作為參數的初值。 c. 當傳回一個類對象時，A foo() {A a1; return a1;}。  2.

註：以下測試均在VS2015下進行，其他編譯器可能會有輕微差別。 由於內容會比較多，所以拆成上下兩篇來寫。 最近在為一個Base項目做需求，在Base代碼中看到了大量的重載operator new/delete的輪子代碼，而這方面之前並沒有過多去關注，於是花時間仔細查了查資料，寫了寫Demo的代碼，總算是對C++中new/delete這一家族的成員有了個瞭解。 送的來看，關於new和delete可以分成兩大組： 一、