原创 類的構造,拷貝構造,析構,賦值(string類)
構造函數初始化表的使用規則:如果類存在繼承關係,派生類必須在起初始化表裏調用基類的構造函數類的const常量只能在初始列表裏被初始化,因爲他不能在函數體內用賦值的方式初始化類的數據成員的初始化可以採用初始化表或函數體內賦值兩種方式,,這兩
原创 排序算法:6.插入排序之希爾排序
#include<iostream> using namespace std; #include<stdio.h> #include<stack> #include<list> #include<assert.h> #define
原创 排序算法:7.歸併排序
歸併排序思想 多次將兩個或兩個以上的有序表合併成一個新的有序表。 最簡單的歸併:是直接將兩個有序的子表合併成一個有序的表。 //歸併排序 //2-路歸併實現 void Merge(int R[], int low,
原创 排序算法:5.插入排序之直接插入排序(含二分法)
插入排序 基本思想: 每次將一個待排序的記錄,按其關鍵 字大小插入到前面已經排好序的子表 中的適當位置,直到全部記錄插入完 成爲止。 介紹兩種插入排序方法 : (1)直接插入排序(含二分插入排序) (2)希
原创 排序算法:4.選擇排序之直接選擇排序
#include<iostream> using namespace std; #include<stdio.h> #include<stack> #include<list> #include<assert.h> #define BU
原创 排序算法:2.交換排序之快速排序
快速排序的基本思想: 1.在待排序的n個記錄中任取一個記錄(通常取第一個記錄)作爲基準,把該記錄放入適 當位置後,數據序列被此記錄劃分成兩部分,分別是比基準小和比基準大的記錄。 2.再對基準兩邊的序列用同樣的策略進行操作v
原创 c++之繼承與派生
1.類的繼承與派生 類的定義: class 派生類名:繼承方式 基類名1,繼承方式 基類名2,...,繼承方式 基類名n { 派生類成員聲 }; 派生類的過程: 吸收基類成員 改造基類成員 添
原创 靜態成員和友元
1.類的靜態成員:靜態數據成員 靜態函數成員class point { public: point(int x = 0, int y = 0) :x(x), y(y) { count++; } point(point &p)
原创 排序算法:3.選擇排序之堆排序
//構造初始堆(大根堆) void shift(int a[], int low, int high) { int i = low; int j = 2 * i;//a[j]是a[i]的左孩子 int temp = a[i];
原创 c++之內聯函數
<<c++primer>>中講到:inline函數 考慮下列 min()函數 int min( int v1, int v2 ) { return( v1 < v2 << v1 : v2 );
原创 排序算法:1.交換排序之冒泡排序
交換排序: 基本思想:兩兩比較待排序記錄 的關鍵字,發現兩個 記錄的次序相反時即 進行交換,直到沒有 反序的記錄爲止。 兩種交換排序: (1)冒泡排序 (2)快速排序本文先介紹:冒泡排序 冒泡排序的基本思想 基本
原创 文件操作函數
fwrite:Writes data to a stream.size_t fwrite( const void *buffer, size_t size, size_t count, FILE *stream );fread:Rea
原创 linux之System V共享內存
共享內存 共享內存是系統創建的特殊地址空間,允許不相關的多個進程使用這個內存空間,即多個進程能夠使用同一塊內存中的數據。 共享內存與其他進
原创 c++複製構造函數
拷貝構造函數一類特殊的構造函數,具有一般構造函數的所有特性,其形參是本類對象的引用,起作用是使一個已經存在的對象(由複製構造函數的參數指定),去初始化同類的一個對象。初始化對象的每個數據成員都複製到新建立的對象中 普通函數是在
原创 c註釋轉換
將文件中C語言註釋(/**/)轉換爲C++註釋(//),其它內容保持不變input.c// 1.一般情況 /* int i = 0; */ // 2.換行問題 /* int i = 0; */int j = 0; /* int i