C++

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

一、字串的結束標誌 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, 使用如下代碼即可獲得較高精確度的已耗用時間

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

一、快速排序演算法（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

1、待解決 /*給定一個字串s，你可以從中刪除一些字元，使得剩下的串是一個迴文串，*如何刪除才能使得迴文串最長呢。 *輸出需要刪除的字元個數*輸入描述：輸入資料有多組，每組包含一個字串s,且保證，1<=s.length<=1000.*輸出描述：對於每組資料輸出一個整數，代表最少需要刪除的字元個數。*輸入例子：* abcda * google*輸出例子：* 2* 2*/#include

（一）符號常量 宏定義是C語言中的一種替換策略，即使用預先處理命令 #define 將一串（冗長的）文本與某個名字（稱為宏）等同起來，然後就可以在原始碼中大量使用宏。在預先處理階段再將原始碼中的宏替換為原來的文本。例如，在原始碼中： #define PI 3.14那麼在接下來的代碼中，需要寫3.14的地方可以直接用PI代替。預先處理的時候，PI又全部變回3.14。

字串解析，是一個字串入，多個字串出。 更廣泛的說是一個字串入，一個資料結構變數出。 更廣義的理解是一種資訊的流動。 解析字元最簡單的命令是scanf. 它體現了重要思想。 但是scanf 比較呆板，不夠靈活， 當不能滿足實際需要時， 需要自己書寫解析函數，下面分析一下解析的關鍵步驟: 甲: 尋找關鍵字符或字串:  (其它關鍵字: index, indexof 等)     / c / strchr,

今天看了string和vector，感覺比起之前用C語言操作是要方便很多，但是又多了許多的規則要記住，c++學習是個漫長的過程啊。 標準庫類型的string是表示可變長字元序列。用之前要先包含標頭檔#include <string>，還有就是string是屬於std這個命名空間的，所以要慣例加上using namespace std; string初始化 先來說說怎麼初始化string：有兩種初始化方式，一種的直接初始化，另外一種是拷貝初始化。

一、rand() 1、rand()不需要參數，它會返回一個從0到最大隨機數的任意整數，最大隨機數的大小通常是固定的一個大整數。即，rand()會返回一個範圍在0到RAND_MAX（32767）之間的偽隨機數（整數）。 2、rand()函數需要的標頭檔是：“stdlib.h” rand()函數原型：int rand (void); 使用rand()函數產生0-99以內的隨機整數：int number = rand() % 100; 3、在調用rand()函數之前，可以使用srand()

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;