C++

鏈表中的各對象按線性順序排列，而其順序是由各個對象裡的指標所決定的。 鏈表有多種形式，它可以是單連結的或者雙連結的，可以是已排序的或未排序的，可以是迴圈的或非迴圈的。 定義的結構體以及函數如下： typedef struct SINGLE_LINKED_LIST{ Node * head; Node * tail;} SLL;typedef struct CIRCULAR_SINGLE_LINKED_LIST{ Node * head; Node * tail;}

這篇文章簡單介紹一下 boost 中十分實用的庫函數 --- 多重索引 multi_index ， 它的底層結構是用來存放 結構體的 map 的資料結構， 但不同於 stl,boost 中普通的map，它可以根據使用者的需要來指定索引的類型，即 key 的值可以根據需要的不同而變化的。 比如說，現在我定義了一個 fruit 的結構體，其中包含屬性 { fruit_name , fruit_color , fruit_shape }

關鍵字explicit，可以阻止不應該允許的經過轉換建構函式進行的隱式轉換的發生。聲明為explicit的建構函式不能在隱式轉換中使用。　　C++中， 一個參數的建構函式(或者除了第一個參數外其餘參數都有預設值的多參建構函式)， 承擔了兩個角色。 1 是個構造器 2 是個預設且隱含的類型轉換操作符。　　所以， 有時候在我們寫下如 AAA = XXX， 這樣的代碼， 且恰好XXX的類型正好是AAA單參數構造器的參數類型， 這時候編譯器就自動調用這個構造器，

一、字串的結束標誌 1、很多時候我們都是可以看到相關的內容就是： 使用數組來儲存字串，也就是我們經常會使用到sizeof()和這個函數，而，這個函數只是求出當前該數組的最大容量，而不是數組中實際存放的內容，我們一般都是需要使用'\0'來表示字串的而結尾，並且沒有影響到相應的數組的操作的其他的內容，而是在系統外部自動添加的。這就是作業系統的問題，所以我們是可以使用'\0'來判斷字串的結束。 （所以我們使用while來迴圈對字串的輸出等，字串的長度就不那麼的重要了）

寫了7,8年的c++的代碼，第一次在三木運算子上遇到坑。 pstrValue = ProbeBind(pstrValue) ? ParseBind(pstrValue) : pstrValue; ParseBind 傳回值的類型與pstrValue是不一樣的類型的，結果發現在運算的時候，不管ProbeBind函數返回true或者false，pstrValue會被隱私轉換到ParseBind的傳回值類型上，於是就會有臨時對象產生出現了bug。

#include <stdio.h> #include <string.h> int main() { char m[555],n[555]; int i,len_m,len_n; int a[555]={0},b[555]={0}; scanf("%s",m); len_m =strlen(m); for(i=0;i<=len_m -1;i++) a[i]=

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note:

最近在用C#做一個高精度時間的東西，需要精確到毫秒層級以下，在網上查了很久，有winform中的timer和thread中的timer還有一個DateTime.UtcNow.Ticks，前面兩個的精度只有毫秒，所以可以忽略，然後我測試了一下DateTime.UtcNow.Ticks，發現雖然這個函數能夠擷取100ns的數值，但實際上毫秒精度以下的數值是非常不準確的，所以這裡推薦一個基於系統時鐘的高精度抽象類別StopWatch, 使用如下代碼即可獲得較高精確度的已耗用時間

 與引用一樣，可以令指標指向常量或非常量。指向常量的指標不能用於改變其所指對象的值。要想存放常量對象的地址。只能使用指向常量的指標： constdoublepi=3.1.4;//pi是一個常量，它的值不能被改變double*ptr=&pi//錯誤：ptr是一個普通指標constdouble*cptr=&pi//正確：cptr可以指向一個雙精確度常量*cptr=42//錯誤：不能*cptr賦值，因為它是用const修飾的指標常量，不能被修改

為何C語言（的函數調用）需要堆棧，而組合語言卻不需要堆棧 之前看了很多關於uboot的分析，其中就有說要為C語言的運行，準備好堆棧。 而自己在Uboot的start.S彙編代碼中，關於系統初始化，也看到有堆棧指標初始化這個動作。但是，從來只是看到有人說系統初始化要初始化堆棧，即正確給堆棧指標sp賦值，但是卻從來沒有看到有人解釋，為何要初始化堆棧。所以，接下來的內容，就是經過一定的探究，試圖來解釋一下，為何要初始化堆棧，即： 為何C語言的函數調用要用到堆棧，而彙編卻不需要初始化堆棧。

單例模式即實現單例類，即系統中一個類只有一個執行個體，而且該執行個體易於外界訪問。這樣方便對執行個體個數進行控制並節約系統資源。 而單例常用與一些非局部靜態對象，對於這些對象，程式難以控制，對於這些存在與全域，且一般持久存在的對象，有時需要按照一定約束或順序來進行初始化，而初始化這些對象如果不使用單例方法的話會極度不安全。這個時候就要使用單例模式來解決這個問題。 實現單例的方法有很多，最簡單的一個是將對象放入函數中作為其靜態成員： class

一、快速排序演算法（Quicksort） 1. 定義 快速排序由C. A. R. Hoare在1962年提出。快速排序是對冒泡排序的一種改進，採用了一種分治的策略。 2. 基本思想 通過一趟排序將要排序的資料分割成獨立的兩部分，其中一部分的所有資料都比另外一部分的所有資料都要小，然後再按此方法對這兩部分資料分別進行快速排序，整個排序過程可以遞迴進行，以此達到整個資料變成有序序列。 3. 步驟 a. 先從數列中取出一個數作為基準數。 b.

棧是常用的資料結構之一，下面給出一個鏈式棧的實現~~ 標頭檔Stack.h [cpp]  view plain copy #ifndef Stack_H   #define Stack_H      typedef int 

檢測是否為迴文字串 C++實現 迴文字串，是一個正讀和反讀都一樣的字串，比如“level”或者“noon”等等就是迴文字串。 檢測原理：定義兩個迭代器，一個指向字串頭部，一個是反向迭代器，指向反向頭部，再逐字比較。 原始碼 #include <iostream>#include <string>using namespace std;bool Test(const string &temp_str) { auto it_b =

給定一個字串，求它的最長迴文子串的長度。 思路：從給定字串的頭部開始，在每個字元的位置處設定兩個指標，分別向前和向後兩個方向依次判斷各字元是否相等，當兩個指標指向的字元不相等時計算迴文子串的長度。重複這樣的過程，直至掃描到字串的最後一個字元為止。 內層的兩個 for 迴圈，它們分別對於以 i 為中心的，長度為奇數和偶數的兩種情況，整個代碼遍曆中心位置 i 並以之擴充，找出最長的迴文。 注意：迴文子串長度的計算方法 代碼如下： //最長迴文子串#include

實現如下： #include <stdio.h>#include <stdlib.h>#define SIZE 20void bubble_sort(int array[], const int size);void swap(int *n1, int *n2);void printArray(int array[], const int size);int main(int argc, char const *argv[]){ int array[SIZE];

17、C/C++ strlen(str)和str.length()和str.size()都可以求字串長度。 其中str.length()和str.size()是用於求string類對象的成員函數 strlen(str)是用於求字元數組的長度，其參數是char*。 18、C/C++ 中字母的大小寫轉換 方法一：ASCII 碼 cin >> i;if ((i>=65)&&(i<=90)) //if(a[i] >= 'A'&&

Bigint Multiplication 時間限制:10000ms 單點時限:1000ms 記憶體限制:256MB 描述 Given 2 nonnegative integers a and b, calculate a × b. 輸入 One line with 2 integers a and b separated by a single space. 0 ≤ a, b ≤ 10100. 輸出 The value of a ×

一、遇到問題： 今天寫代碼的是遇到想對vector進行排序的問題，隱約記得std::sort函數是可以對vector進行排序的，但是這次需要排序的vector中壓的是自己定義的結構體（元素大於等於2），想以其中某一個元素進行正序或逆序排序，則不能直接使用sort函數。 二、解決方案： 1.C++中當 vector 中的資料類型為基本類型時,我們調用std::sort函數很容易實現

C++初始化列表 定義 想到這個的起因 意外之喜 定義 與其他函數不同，建構函式除了有名字，參數列表和函數體之外，還可以有初始化列表，初始化列表以冒號開頭，後跟一系列以逗號分隔的初始化欄位。 [百度百科 ] 想到這個的起因 f0211.cpp　引用的初始化： #include <iostream>using namespace std;class A{ int i; int &ri;