原创 文件的結構

http://www.hxu.edu.cn/partwebs/jisuanjixi/ctsn/dxjsjjc/kcnr/wlkj/05os/deta

原创 c++類的拷貝構造函數、隱式轉換、重載的賦值操作符的一些分析和實例

1. 隱式轉換和拷貝構造之間的一點實例分析 #include <stdio.h> #include <iostream> #include <vector> #include <map> using namespace std; cl

原创 類的const限定符

例子1: class A { public: A() {} ~A() {} public: int Test() const { printf("const\n"); return 0; } int Test()

原创 c++強制轉換之dynamic_cast

dynamic_cast<type-id>(expression) 用法:該運算符把expression轉換成type-id類型的對象。Type-id必須是類的指針、類的引用或者void*;如果type-id是指針類型,那麼express

原创 七大排序算法初步實現

Sorts.h #ifndef __SORTS_H__ #define __SORTS_H__ //數據交換 void Swap(int& a, int& b); //冒泡排序 void BubbleSort(int a[], int

原创 單向鏈表的冒泡排序和快速排序

冒泡排序: #include <stdio.h> typedef struct linknode { int value; struct linknode* next; } LinkNode; LinkNode* BubbleS

原创 單向鏈表逆序問題

問題:將一個單向單向鏈表逆序倒轉,要求O(n)的時間複雜度和O(1)的空間複雜度 該問題有兩種解法,一種非遞歸,一種是遞歸,代碼如下: #include <stdio.h> #include "Link.h" typedef stru

原创 模板的編譯

       當編譯器遇到一個模板定義時,它並不生成代碼。只有當我們實例化出模板的一個特定版本時,編譯器纔會生成代碼。當我們使用(而不是定義)模板時,編譯器才生成代碼,這一特性影響了我們如何組織代碼以及錯誤合適被檢測到。        通

原创 c++類構造函數、析構函數與虛函數之間的那點小事

Q:類的構造函數是否可以是虛函數? A:不可以。       首先,設置後編譯出錯,語法上c++並不允許把類的構造函數聲明爲虛函數;       其次,拋開語法層面,類對象構造的時候是按照繼承層次從上至下開始構造。創建一個類對象的時候是先

原创 auto_ptr作爲vector的元素會出現什麼情況

因爲設備限制,我現在windows下進行測試,以下代碼全部都在vs2013中運行過 下面是例子1: #include <stdio.h> #include <iostream> #include <memory> #include <ve

原创 RVO(Return Value Optimization)和NRVO(Named Return Value Optimization)

中文解釋: RVO:返回值優化                    NRVO:具命返回值優化 具體示例如下: #include <stdio.h> class A { public: A(int i): m_a(i) { p

原创 pthread_cond_wait()用法分析

很久沒看APUE,今天一位朋友問道關於一個mutex的問題,又翻到了以前討論過的東西,爲了不讓自己忘記,把曾經的東西總結一下。 先大體看下網上很多地方都有的關於pthread_cond_wait()的說明:   條件變量      

原创 C/C++ Volatile關鍵詞深度剖析

1    背景    1 2    Volatile:易變的    1 2.1    小結    2 3    Volatile:不可優化的    3 3.1    小結    4 4    Volatile:順序性    4 4.1  

原创 關於運算符重載

Q:不能重載的運算符哪幾個?A:   . (成員訪問運算符)    .* (成員指針訪問運算符)    ∷ (域運算符)     sizeof (長度運算符)     ?: (條件運算符) Q:C++中重載輸出運算符,爲什麼要返回引用?

原创 關於C++中的友元函數的總結

1.友元函數的簡單介紹 1.1爲什麼要使用友元函數 在實現類之間數據共享時,減少系統開銷,提高效率。如果類A中的函數要訪問類B中的成員(例如:智能指針類的實現),那麼類A中該函數要是類B的友元函數。具體來說:爲了 使其他類的成員函數直接訪