C 學習筆記 STL概述

2021-07-04 08:21:43 字數 548 閱讀 5344

c++語言的核心優勢就是便於軟體的重用。

c++中有兩個方面體現重用:

1.物件導向的思想:繼承和多型,標準類庫

2.generic programming(泛型程式設計)的思想:模板機制以及標準模板庫(stl)。也就是說使用模板的程式設計。

stl(standard template library):就是一些常用資料結構和演算法的模板的集合。有了stl,不必要再寫大多的標準資料結構和演算法,並且可以獲得非常高的效能。

容器:可容納各種資料型別的通用資料結構,是類模板

迭代器:可用依次訪問容器中元素,類似於指標

演算法:用來操作容器中的元素的函式模板

壹:sort()來對乙個vector中的資料進行排序

貳:find()來搜尋乙個list中的物件

當乙個物件被插入容器中時,被插入的是物件的乙個複製品。

演算法就是乙個個函式模板,大多數在algorithm中定義。stl中提供在各種容器中的演算法,比如排序sort()。

STL學習筆記(演算法概述)

演算法標頭檔案 要運用c 標準程式庫的演算法,首先必須包含標頭檔案 使用stl演算法時,經常需要用到仿函式以及函式配接器。它們定義域標頭檔案中。演算法的分類 可以按以下分類方式描述各個stl演算法 非變動性演算法 nonmodifying algorithms 變動性演算法 modifying al...

C 學習筆記 stl

最近在網上自學c 看到容器這塊覺著有點散 就自己打了一遍方便之後查詢 建構函式 賦值操作 拼接 查詢 替換 比較 字元訪問 插入和刪除 擷取字串 可動態擴充套件 單端陣列 從尾部插入刪除元素方便 支援迭代器的跳躍隨機訪問 vector iterator n 建構函式 賦值操作 容量和大小 插入和刪除...

C學習筆記 概述

1 語言簡潔 c語言共有32個關鍵字,9種控制語句。2 運算子豐富 共有34中運算子。c語言把括號 賦值 強制型別轉換都作為運算子處理。3 資料結構豐富 資料型別有整形 實型 字元型 陣列型別 指標型別 結構體型別 共用體型別。能實現各種複雜的資料結構,如鍊表 樹 棧等。4 具有結構化得控制語句 用...