priority_queue<
int> a;
//大根堆
priority_queue<
int, vector<
int>
, greater<
int>> b;
//小根堆
其中如果堆中的結點不是基本資料型別而是自定義的資料型別的時候,需要進行過載運算子的操作,這裡以複數的類為例,過載模比較運算子。
struct complex
};
注意其中需要將函式形參以及函式加上const限定。
1.string轉int型別
string str=
"123"
;int i =
atoi
(str.
cstr()
);//string2int
string str=
"123.123"
;float i =
atof
(str.
cstr()
);//string2float
string str=
"123.123"
;double i =
atod
(str.
cstr()
);//string2double
c 知識回顧
靜下心來回顧學過的知識,隨腦中思考到的書寫。相對c語言更多了引用 指標的更多使用,增加類的實現物件,類的建構函式和析構函式,類的繼承等等。需要理解類繼承過程中物件的建構函式和析構函式的執行順序,虛函式的作用,友元函式等。當然還有非同步 vector map等,這些掌握不深,先不提。類和物件 類是乙個...
談C 生僻知識點 位欄位(bit field)
位欄位允許使用者修改結構體中某個成員變數的特定位數,這種實現對於一般的程式似乎沒有什麼價值,但是對於硬體工程師來說,可以建立與特定硬體裝置上的暫存器對應的資料結構。同時,如果空間寶貴,資料型別儲存資料有空間冗餘,也可以使用位欄位優化。比如,c 中,bool型別僅儲存0或1,但是與char型別一樣佔1...
c 知識點回顧
過載只與函式的引數有關,而與函式的返回型別無關 int 形參 實參 0 char short int double 形參 實參 float double 用省略號 表示,即函式可以有任意個任意型別的引數。如,int printf const char format,在乙個函式中,可指定多個 甚至全部...