c prime重學(四)基於第四版

2021-06-21 14:11:47 字數 712 閱讀 4434

迭代器:

(1)插入迭代器:這類迭代器與容器繫結在一起,實現在容器中插入元素的功能

(2)iostream迭代器:這類迭代器可與輸入或輸出流繫結在一起,用於迭代遍歷所關聯的io流。

(3)反向迭代器:這類迭代器事項向後遍歷。而不是向前遍歷。所有容器型別都定義了自己的

reverse_iterator型別,由rbegin和rend成員函式返回

正常排序:

sort(vec.begin(),vec.end());

降序排序:

sort(vec.rbegin(),vec.rend());

front_inserter,元素始終在容器的第乙個元素前面插入,而使用front——inserter時,元素則在指定位置前面插入。

五種迭代器:

(1)input iterators(輸入迭代器)可用於讀取容器中的元素,但是不能保證支援容器的寫入操作。

(2)output iterators(輸出迭代器)可視為輸入迭代器功能互補的迭代器;輸入迭代器可用於向容器寫入元素,但是不保證能支援讀取容器內容。

(3)forward iterator(前向迭代器)用於讀寫指定的容器。這類迭代器只會以乙個方向遍歷序列。

(4)bidirectional iterators(雙向迭代器)從不同方向讀寫容器。

(5)random-access iterators(隨機訪問迭代器)提供在常量時間內訪問容器任意位置的功能。

c primer大綱(第四版)

第1章 快速入門 第一部分 基本語言 第2章 變數和基本型別 第3章 標準庫型別 第4章 陣列和指標 第5章 表示式 第6章 語句 第7章 函式 第8章 標準io庫 第二部分 容器和演算法 第9章 順序容器 第10章 關聯容器 第11章 泛型演算法 第三部分 類和資料抽象 第12章 類 第13章 複...

《演算法(第四版)》排序 模板

本書對排序類演算法有乙個模板,包括了以下幾種方法 1 sort 這個方法裡面實現的就是排序的演算法 2 less 這個方法裡是利用了comparable介面裡的compareto方法,其中compareto方法對於本物件與傳入的比較物件小於,等於,大於,分別返回負數,0,正數 這個方法如果compa...

《C 高階程式設計》第四版

c 經典名著!也是wrox紅皮書中最暢銷的品種之一,從第一版開始就名滿天下 其第3版被中華讀書報 csdn 程式設計師 等機構評選為2005年最權威的十大it圖書之一 第2名 在中國版協 中國出版科學研究所 出版參考 雜誌組織的 2005年度輸出版 引進版優秀圖書 評選活動中獲得 2005年度引進版...