原创 C++ Primer學習總結 第11章 關聯容器
第11章 關聯容器 1. 使用map的簡單例子: 運行結果爲: 2. 初始化map和set: 3. set與multiset的區別: 4. 使用map和set時,其元素類型必須是定義了嚴格弱序
原创 C++ Primer學習總結 第8章 IO庫
第8章 IO庫 1. IO類繼承關係: 2. 查詢iostream流狀態P280-281 V是一個int,當我們輸入1, ‘r’,或Ctrl+z 時的輸出分別如下: cin.clear()可以清楚所有的錯誤位
原创 C++ Primer學習總結 第12章 動態內存
第12章 動態內存 1. 申請並使用shared_ptr. P400 2. shared_ptr計數. P402 賦值, 拷貝, 向函數傳遞一個智能指針, 或函數返回一個智能指針都會增加當前智能指針的計數.
原创 C++ Primer學習總結 第7章 類
第7章 類 1. 引入const成員函數(C++ Primer P231-232) C++類的常量對象是無法調用非const成員函數的,如果想讓常量對象調用某個成員函數,必須聲明成const: 2. 一個類的尾後co
原创 Treap
Treap Treap是一種動態平衡的BST(Binary Search Tree),它每個節點擁有鍵值和優先級兩種屬性。對於鍵值而言,它是一顆排序二叉樹。對於優先級而言,這棵樹是堆(優先級最高的是根節點)。可以證明Tre
原创 C++ Primer學習總結 第1-2章 變量和基本類型
第1-2章 變量和基本類型 1.下面這個語句在C++98和C++11中的輸出結果不同. C++98結果: (如果想要更高的精度,可以用%.9lf,輸出9位有效數字) C++11結果: 結論: printf的%lf在C++11
原创 C++ Primer學習總結 第3章 字符串,向量和數組
第3章 字符串,向量和數組 1. 如何用string讀取一整行內容? 用getline(cin,s)即可. 當然getline()也可以用來作爲while循環讀取輸入的判斷條件. 2. string與字符串字面值,字符字
原创 C++ Primer學習總結 第9章 順序容器
第9章 順序容器 1. 順序容器如果有一個只需要容器大小參數的默認構造函數,該函數使用的是元素的默認構造函數來構造每個元素對象,如果該容器的元素沒有默認構造函數,那麼就不能使用這個容器的該構造函數P294: 2. 容
原创 拓撲排序
拓撲排序 對一個有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序,是將G中所有頂點排成一個線性序列,使得圖中任意一對頂點u和v,若邊(u,v)∈E(G),則u在線性序列中出現在v之前。
原创 HDU 2012 素數判定(素數)
HDU 2012 素數判定(素數) http://acm.hdu.edu.cn/showproblem.php?pid=2012 題意:水題一枚 對於表達式n^2+n+41,當n在(x,y)範圍內取整數值時(包括x,y)(-
原创 C++ Primer學習總結 第10章 泛型算法
第10章 泛型算法 1. find()泛型算法使用示例: 2. 只讀算法accumulate:對所給範圍的元素求和並返回. 注意accumulate的第3個參數決定着它的返回類型. 即如果第3個參數是double,就算
原创 C++ Primer學習總結 第14章 操作重載與類型轉換
第14章 操作重載與類型轉換 1. 可以直接調用重載的運算符函數. 但是如果對於一個運算符比如+號,既有重載的成員函數,又有重載的非成員函數,那麼此時如果直接使用+號,那麼就會出現錯誤. 因爲編譯器不知道要調用那個運算符.
原创 HDU 1431 素數迴文(迴文素數)
HDU 1431 素數迴文(迴文素數) http://acm.hdu.edu.cn/showproblem.php?pid=1431 題意: 給你兩個整數a,b。(5 <= a < b <= 100,000,000)要你按順
原创 C++ Primer學習總結 第4章 表達式
第4章 表達式 1. decltype作用於左值對象時,返回的是該對象的引用類型. 作用於右值對象時,返回的是該對象的類型. 2. 求值順序. C++中只有&& || ?: 和, 4種運算符是先左後右求值的.
原创 C++ Primer學習總結 第6章 函數
第6章 函數 1. 函數最外層作用域中的局部變量不能使用與函數形參一樣的名字,因爲它們屬於同一個作用域範圍. 2. 局部靜態變量的生命週期: 在整個程序的執行路徑第一次經過對象定義語句時初始化,並且直到整個程序終止時