tag STL

標籤
貢獻9
85
02:05 AM · Nov 15 ,2025
u_16985197 頭像 u_12855 頭像 u_16099306 頭像 u_13633 頭像 u_16213666 頭像 u_16099350 頭像 u_16099232 頭像 apollo008star 頭像 bbq_6149c562d537f 頭像

@STL / 博客 RSS 訂閱

u_16985197 頭像

Plume岣七 - [STL]拒絕O(log N)!哈希表與unordered系列指南

數據結構的選型中，“高效查找與操作”始終是核心需求。當面對海量數據的插入、查詢場景時，基於紅黑樹實現的map/set雖能保證有序性，卻受限於O(log n)的時間複雜度，難以突破性能瓶頸。而哈希表及其衍生的unordered_map/unordered_set，憑藉“平均O(1)”的極致效率，成為解決這類問題的最優解之一。 為什麼哈希表能實現遠超紅黑樹的操作速度？unord

unordered_系列容器 , STL , 哈希衝突 , 哈希表 , c++ , 後端開發 , c

收藏 評論

u_12855 頭像

西門吹雪 - 侯捷STL學習(九)--關聯式容器(Rb

目錄 一、序列式容器與關聯式容器 二、pair結構介紹 1. 類的定義 2. 構造方法 3.比較操作 三、set / multiset 的使用 1. set 與multiset的介紹 2. set的成員函數 （1）構造與迭代器 （2）增刪查 （3）其他成員函數 3.multiset

STL , 數據結構 , c++ , 後端開發 , 哈希算法 , 樹 , harmonyos

收藏 評論

u_16099306 頭像

落花流水人家 - C++二叉搜索樹_c++二叉查找樹

目錄 一. 概念 二. 實現 1. 查找 2. 插入 3. 中序遍歷 4. 刪除 三. 遞歸版實現 1. 查找 2. 插入 3. 刪除 4. 析構、拷貝、賦值 非遞歸+遞歸整體代碼 四. 應用模型 1. key 的搜索模型 2. key_value 的搜索模型

容器 , STL , 數據結構 , 開發語言 , c++ , Css , 前端開發 , HTML

收藏 評論

u_13633 頭像

daleiwang - C++紅黑樹模擬實現map和set（3）

目錄 引言 一. 源碼及框架分析 二. 模擬實現set/map 2.1 實現出複用紅黑樹的框架 2.1.1 實現仿函數KeyOfT 2.1.2 調整insert 2.1.3 紅黑樹模板複用結構的設計 2.2 迭代器的實現 2.2.1 iterator實現思路分析 2.2.2 Iterator代碼

經驗分享 , STL , 面試 , 開發語言 , c++ , Css , 前端開發 , HTML

收藏 評論

u_16213666 頭像

mob64ca140c3859 - emplace與insert的區別（C++11）

目錄 前言 一、insert 與 emplace 的基本語法 二、底層機制分析 1. `insert` 的工作方式 2. `emplace` 的工作方式 三、性能差異：insert vs emplace 四、隱式類型轉換時的區別 五、是否可以用 emp

STL , 開發語言 , c++ , 後端開發 , emplace , insert , Python

收藏 評論

u_16099350 頭像

架構設計師 - 【C++】STL：vector的使用及模擬實現_c++ vector3 operate

前言： 在上一篇文章中我們詳細的向大家介紹了vector的一些核心接口的使用，那麼本篇文章就來深度的剖析一下vector的底層實現。 文章目錄 一、vector的基本成員變量 二、vector核心接口的實現 2.1構造相關接口的實現 2.2迭代器相關的接口實現 2.3空間相關的接口的實現

STL , 迭代器 , 開發語言 , c++ , 後端開發 , 1024程序員節 , harmonyos

收藏 評論

u_16099232 頭像

夢斷藍橋魂 - 容器內怎麼設置sysctl內核參數

一、關於set    C++ STL 之所以得到廣泛的讚譽，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封裝了許多複雜的數據結構算法和大量常用數據結構操作。vector封裝數組，list封裝了鏈表，map和set封裝了二叉樹等，在封裝這些數據結構的時候，STL按照程序員的使用習慣，以成員函數方

STL , 雲計算 , 數據結構 , include , 程序人生 , 雲原生 , 容器內怎麼設置sysctl內核參數

收藏 評論

apollo008star 頭像

apollo008 - C++-Unicode字符utf8編碼與碼點code point值互轉編碼示例

#include locale #include codecvt #include cassert #include string #include vector /* *注意這裏必須用std::codecvt_utf8char32_t和std::wstring_convertstd::codecvt_utf8char32_t, char32_t， *含義是將utf8編碼的字節字符串 轉化為

STL , utf-8 , wstring , unicode

收藏 評論

bbq_6149c562d537f 頭像

Eriktse - [C++STL教程]4.map超強的容器，它終於來了！零基礎都能理解的入門教程

之前我們介紹過vector, queue, stack，他們都有一個共同的特點，就是都可以用線性表來模擬。今天我們來學習一個全新且高封裝性的容器：map。 🎈 作者：Eriktse 🎈 簡介：19歲，211計算機在讀，現役ACM銀牌選手🏆力爭以通俗易懂的方式講解算法！❤️歡迎關注我，一起交流C++/Python算法。（優質好文持續更新中……）🚀 🎈 個人博客：www.er

STL , 教程 , map , c++

收藏 評論