程序员经验分享-hwhale

使用STL的红黑树内部实现

2024-03-25

我知道我的STL（g++ 4.x.x附带）使用红黑树来实现地图等容器。是否可以直接使用STL内部的红黑树。如果是这样，怎么办？如果不是，为什么不——为什么STL不公开红黑树？

令人惊讶的是，我无法使用谷歌找到答案。

编辑：我正在研究使用红黑树作为插入时额外分配器构造函数调用的解决方案。看这个问题 https://stackoverflow.com/questions/11373796/custom-memory-allocator-for-stl-map。我的STL使用红黑树来实现地图。


实际上 - 答案非常简单，并且与您的 gcc 版本无关。您可以从以下位置下载 stl 源代码国际创价学会的网站 http://www.sgi.com/tech/stl/download.html，并亲自查看实现和使用。

例如，在3.2版本中，您可以在stl_tree.h文件中看到红黑树的实现，并在stl_set.h中看到其使用示例。

请注意，由于 stl 类是模板类，因此实现实际上位于头文件内。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

c

STL

Tree

redblacktree

使用STL的红黑树内部实现 的相关文章

  • 扫描文本文件时如何跳过行？

    我想扫描一个文件并在阅读之前跳过一行文本 我试过 fscanf pointer n struct test i j 但这个语法只是从第一行开始 我可以使用 scanf 使用以下指令跳过行 fscanf config file n n 格式字

  • 为什么opencv videowriter这么慢？

    你好 stackoverflow 社区 我有一个棘手的问题 我需要你的帮助来了解这里发生了什么 我的程序从视频采集卡 Blackmagic 捕获帧 到目前为止 它工作得很好 同时我用 opencv cv imshow 显示捕获的图像 它也工

  • 为什么派生类不使用基类的operator=（赋值运算符）？

    以下是实际问题的简化版本 而不是打电话Base operator int 代码似乎生成了一个临时的Derived对象并复制它 既然函数签名似乎完美匹配 为什么不使用基本赋值运算符 这个简化的示例没有显示任何不良影响 但原始代码在析构函数中有

  • C# 中附加/分离事件处理程序的不同方式有什么区别

    我的问题有两个部分 首先 我们可以通过以下两种方式附加事件处理程序 myObject MyEvent new EventHandler MyHandler myObject MyEvent MyHandler 据我了解 这两者是等价的 在第

  • 如何将字节块读入结构体

    我有一个需要处理的资源文件 它包含一组文件 首先 资源文件列出了其中包含的所有文件 以及一些其他数据 例如在此结构中 struct FileEntry byte Value1 char Filename 12 byte Value2 byt

  • 如何在 Windows 窗体中运行屏幕保护程序作为其背景？

    如何在 Windows 窗体中运行屏幕保护程序作为其背景 用户还可以在屏幕保护程序运行时与表单控件进行交互 为什么这个 我们有一个案例 需要在用户时运行 Windows Bubbles 屏幕保护程序 可以继续与表单控件交互吗 您可以使用以下

  • F10键没被抓住

    I have a Windows Form and there overriden ProcessCmdKey However this works with all of the F Keys except for F10 I am tr

  • 特定设备的不同字体大小

    我目前正在开发通用应用程序 我需要分别处理移动设备和桌面的文本框字体大小 我找到了一些方法 但都不能解决问题 使用 VisualStateManager 和 StateTrigger 为例

  • 使用 openssl 检查服务器安全协议

    我有一个框架应用程序 它根据使用方式连接到不同的服务器 对于 https 连接 使用 openssl 我的问题是 我需要知道我连接的服务器是否使用 SSL 还是 TLS 以便我可以创建正确的 SSL 上下文 目前 如果我使用错误的上下文尝试

  • 在“using”语句中使用各种类型 (C#)

    自从C usingstatements只是try finally dispose 的语法糖 为什么它接受多个对象仅当它们属于同一类型时 我不明白 因为它们需要的只是 IDisposable 如果它们都实现 IDisposable 应该没问题

  • 使用scanf()时如何区分整数和字符

    我只是使用该功能scanf 代码如下 scanf d a printf d a 当我输入1时 它会像我想要的那样打印1 但即使我输入 1a 它也会像以前一样打印 1 当用户输入非整数时 例如 2 3 12ab 1 a 我想向用户显示 输入整

  • 不要声明只读可变引用类型 - 为什么不呢？

    我一直在阅读这个问题 https stackoverflow com questions 2274412 immutable readonly reference types fxcop violation do not declare r

  • 为什么WCF中不允许方法重载？

    假设这是一个ServiceContract ServiceContract public interface MyService OperationContract int Sum int x int y OperationContract

  • 如何在 VS Code 中为 CMake 项目设置 C/C++ IntelliSense？

    我正在尝试使用 libTooling 编写一个工具 我对其进行了设置 以便它可以使用 LLVM 文档中的示例进行编译 然而 C C IntelliSense 似乎不适用于 CMake 项目 我的工具位于

  • 在 .NET 中记录 StackOverflowException

    最近 我的 NET 应用程序 asp net 网站 中出现了堆栈溢出异常 我之所以知道该异常是因为它出现在我的 EventLog 中 我知道 StackOverflow 异常无法被捕获或处理 但是有没有办法在它杀死您的应用程序之前记录它 我

  • 有没有更好的方法来获取每个项目与谓词匹配的子序列？

    假设我有一个 IEnumerable 例如 2 1 42 0 9 6 5 3 8 我需要获得与谓词匹配的项目的 运行 例如 如果我的谓词是 bool isSmallerThanSix int number 我想得到以下输出 2 1 0 5

  • 如何将 CSV 文件读入 .NET 数据表

    如何将 CSV 文件加载到System Data DataTable 根据CSV文件创建数据表 常规 ADO net 功能是否允许这样做 我一直在使用OleDb提供者 但是 如果您正在读取具有数值的行 但希望将它们视为文本 则会出现问题 但

  • 将一个 long 转换为两个 int 以进行重构

    我需要将一个参数作为两个 int 参数传递给 Telerik Report 因为它不能接受长参数 将 long 拆分为两个 int 并在不丢失数据的情况下重建它的最简单方法是什么 使用掩蔽和移位是最好的选择 根据文档 long 保证为 64

  • 程序退出后，TcpListener Socket 仍处于活动状态

    当我的程序退出时 我试图停止 TCP 侦听器 我不关心套接字或任何活动客户端套接字上当前活动的任何数据 套接字清理代码本质上是 try myServer Server Shutdown SocketShutdown Both catch E

  • 使用剪贴板 SetText 换行

    如何使用 SetText 方法添加换行符 I tried Clipboard SetText eee n xxxx 但当我将剪贴板数据粘贴到记事本中时 它没有给我预期的结果 预期结果 eee xxxx 我怎样才能做到这一点 Windows

随机推荐

  • 在python中读取二进制文件

    我必须用 python 读取二进制文件 首先由 Fortran 90 程序这样编写 open unit 10 file filename form unformatted write 10 table n1 table n2 write 1

  • 如何将wordpress循环与网格系统引导程序一起使用？

    我想显示一个带两列的条形行 其中包含wordpress循环内容 标题 以绿色块表示 每行都有白色和灰色背景的列 这些列在每行中反转 就像国际象棋检查器一样 see the image for more detail 编辑答案 我相信这就是您

  • 如何让 Windows 错误报告 (WER) 保存内存转储以防止挂起？

    WER 正在应用程序挂起后创建内存转储 当 Windows 显示对话框时应用名称没有回应 如果用户点击关闭程序 我可以看到正在创建的 hdmp 文件C ProgramData Microsoft Windows WER Temp 将它们发送

  • 如何在 CherryPy 中使用 cookie 和 HTTP 基本身份验证？

    我有一个需要身份验证的 CherryPy Web 应用程序 我正在使用 HTTP 基本身份验证 其配置如下所示 app config tools sessions on True tools sessions name zknsrv too

  • 获取字符串形式的命令行参数

    我想将所有命令行参数打印为单个字符串 我如何调用脚本以及我期望打印的内容的示例 RunT py mytst tst c qwerty c mytst tst c qwerty c 执行此操作的代码 args str sys argv 1 a

  • PostgreSQL upsert 查询的问题

    我正在尝试通过更新或插入新记录来更新数据库投票用户表 该表定义如下 Column Type Modifiers id integer not null default nextval vote user table id seq regcl

  • 如何对类或函数定义进行哈希处理？

    背景 在尝试机器学习时 我经常通过 pickling unpickling 的方式重用之前训练过的模型 然而 在进行特征提取部分时 不混淆不同的模型是一个挑战 因此 我想添加一项检查 以确保使用与测试数据完全相同的特征提取过程来训练模型 P

  • 使用 nginx proxy_pass 和重写的多个 django 应用程序

    我有一个名为的 django admin 应用程序myapp我想在不同的物理盒子上部署多个实例 每个客户一个 但是 我希望它们都可以从类似的域访问 mydomain com customer1 myapp 我摆弄了特定的代理设置 并尝试了多

  • 如何在 JSF2 中将一个 @Named bean 注入到另一个 @Named bean 中？

    我有以下代码 Named RequestScoped public class SearchBean private String title private String author getters and setter s In se

  • C++ 中的结构对齐

    struct Vector float x y z func Vector vectors usage load float coords load file func coords 我有一个关于 C 中结构对齐的问题 我将把一组点传递给函

  • 如何检测scala执行上下文耗尽？

    我的 Playframework 应用程序有时没有响应 我想在运行时检测到这一点 记录有关当前在耗尽的执行上下文上运行的内容的信息 实现这一目标的最佳策略是什么 我考虑过将小型可运行对象发布到执行上下文 如果它们没有及时执行 我会记录一条警

  • 在 TabLayout 支持库中以编程方式设置选项卡指示器位置

    在我的应用程序中 我使用支持库中的 TabLayout 和视图寻呼机 其中有 3 个片段 假设我在 fragA 中 其中有一个按钮 单击该按钮会将我带到 fragB 我成功地转到 fragB 但唯一的问题是选项卡指示器保留在fragA Co

  • Meteor：读取简单的 JSON 文件

    我正在尝试使用 Meteor 读取 JSON 文件 我在 stackoverflow 上看到了各种答案 但似乎无法让它们发挥作用 我有试过这个 https stackoverflow com questions 22004412 how t

  • 如何使用 WPF 获得本机“外观和感觉”？

    我刚刚开始开发 WPF 应用程序 这不是我的第一个 WPF 应用程序 但它将是第一个需要改进的应用程序 我对 WPF 的 管道 了解很多 例如绑定等 但对如何完善它知之甚少 我不需要时髦的用户界面 我只需要一些看起来像本机 Windows

  • 从 Trello 身份验证中获取“未找到应用程序”

    我正在尝试调用 Trello API 的身份验证部分以获得用户令牌 我正在使用这个网址 https trello com 1 authorize callback method postMessage return url http 3A

  • python 模拟和未安装的库

    我正在为机器人开发软件 该软件通常在 Raspberry Pi 上运行 让我们考虑两个文件的导入 motor py 运行电机 from RPi import GPIO as gpio and client py 与服务器通信并将命令转发给电

  • 检查用户的 Postgres 访问权限

    我已经查看了文档GRANT Found here http www postgresql org docs 9 0 static sql grant html我试图看看是否有一个内置函数可以让我查看数据库的可访问性级别 当然有 dp and

  • 需要 viber webservice 或 api 地址 [关闭]

    Closed 这个问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 是否有任何 api 或 web 服务可以通过 c net 通过 viber 发送消息并获得交付 我用谷

  • 在 Flink 中，我可以在同一个槽中拥有一个算子的多个子任务吗？

    探索Apache Flink几天了 对Task Slot的概念有些疑惑 虽然有人问了几个问题 但有一点我不明白 我正在使用一个玩具应用程序进行测试 运行本地集群 我已禁用运算符链接 我从文档中知道插槽允许内存隔离而不是 CPU 隔离 阅读文

  • 使用STL的红黑树内部实现

    我知道我的STL g 4 x x附带 使用红黑树来实现地图等容器 是否可以直接使用STL内部的红黑树 如果是这样 怎么办 如果不是 为什么不 为什么STL不公开红黑树 令人惊讶的是 我无法使用谷歌找到答案 编辑 我正在研究使用红黑树作为插入

热门标签