@STL / 博客 RSS 訂閱

Nov 15 2025

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

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

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

收藏 評論

Nov 17 2025

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

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

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

收藏 評論

Nov 18 2025

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

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

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

收藏 評論

Aug 06 2024

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

收藏 評論

Mar 16 2023

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

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

STL , 教程 , map , c++

收藏 評論