c++ - 使用哪个STL容器？-6ren

c++ - 使用哪个STL容器？

转载作者：可可西里更新时间：2023-11-01 18:04:07

27

4

<分区>

如果出现以下情况，我应该使用哪个 STL 容器:

定期插入和删除数据。
定期随机访问数据。

例如:dataset(4,10,15) 如果我想找到最接近 9 的数字，那么它应该返回 10。

我只存储一个整数。
需要排序
可以处理 10 万个数据集

我想到了使用 vector，但是 vector 的插入和删除很昂贵。

   vector<int>

如果我要使用列表，我必须在访问数据之前访问 O(n) 个元素。

   list<int>

我正在考虑使用 set，因为如果它被排序会很好，但我不太确定使用 SET 的效率

所以我希望有人能给出一个好的解决方案!

27

4

0

文章推荐： c++ - 什么是 &= 和 |=

文章推荐： c++ - 我应该在命名空间中包含头文件吗？

文章推荐： c++ - 为什么当我使用不带括号的函数时 C++ 编译器不报错？

文章推荐： c++ - 旋转 vector (数组)

STL - STL 的实际文档
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题，以便用事实和引用来回答。关闭 4 年前。
C++:STL 排序 STL 数组的 STL vector
以下 C++ 代码和 Makefile 产生了一个无法理解的编译错误(对我来说)。谁能解释一下问题到底是什么？修复此代码需要做什么？能举个例子吗？我在 Cygwin 的 GCC 上成功编译了这段
STL - 基于 STL 容器的范围
我大量使用 BOOST_FOREACH 来迭代容器，并且由于我最近转向 c++0x，我认为我可以用基于范围的替换 BOOST_FOREACH >for 构造。下面这段代码 #include #inc
STL - 自定义 STL 容器
我编写了代码，允许按照输入的顺序遍历映射数据。我编写了几次代码的解决方案是: 给定键类型 K 和数据类型 D，标准:: map std::向量如果想随机查找数据条目，请使用 map.find(K
c++ - STL 错误_没有_代码中的任何 STL
我在 cygwin 上使用 gcc 3.4.4。我在下面的代码中收到了这个相当令人费解的 STL 错误消息，它根本不使用 STL: #include using namespace std; con
STL - STL count_if 的标准谓词
我正在使用 STL 函数 count_if 来计算所有正值在 double vector 中。例如我的代码是这样的: vector Array(1,1.0) Array.push_back(-1.
STL - 如何从 numpy-STL 网格中提取顶点？
我正在尝试使用 numpy-STL 从 STL 模型中提取顶点以用于相干点漂移注册。你如何提取顶点？我了解如何从顶点和面列表创建网格，但不了解如何倒退。我试过:从顶点和面创建一个新网格。导入创建的网
STL - "home-brew"STL 性能？
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html 根据那篇文章，STL 不适合游戏开发。你对此有何看法？我目前的
STL - STL map::find 函数在没有相等运算符的情况下如何工作？
在幕后，STL 映射是一棵红黑树，它使用其键的 typename _Rb_tree::iterator _Rb_tree:: find(const _Key& __k) { iterator _
STL - C++ 开发人员必须具备哪一部分 STL 知识？
我对 C++ 有很好的了解，但从未深入研究 STL。我必须学习 STL 的哪一部分才能提高工作效率并减少工作中的缺陷？谢谢。最佳答案 I have good knowledge of C++ 恕我
c++ - STL 对输入与 STL 映射
map rollCallRegister; map :: iterator rollCallRegisterIter; pair , bool> returnPair; rollCallRegi
c++ - STL 概念是否涵盖了 STL 算法的所有参数要求？
在查看一些算法的模板名称时，我看到这个名字对应于一个图书馆的概念。取std::mismatch例如。 template std::pair mismatch( InputIt1 first1, I
C++ STL - STL sort() 的第三个参数如何工作？
我想对 class Person 的对象数组进行排序基于其数据成员' age '.我将对象存储在 vector v 中. 据我所知，至少有 4 种方法可以执行此操作，根据下面编写的方法，我有以下问题。
c++ - 什么时候应该使用编译器附带的 STL 以外的 STL？
我对 gcc 或 Visual Studio 打包之外的 STL 实现感到好奇，因此快速 Google 搜索出现了一些结果，例如: Apache stdcxx uSTL rdeSTL 在什么情况下应该
STL - 我可以在 DriverKit 驱动程序中使用 STL 吗？
我可以使用例如std::vector吗？在 macOs/XCode 的 DriverKit 驱动程序中？ DriverKit 有一些容器类，如 OSArray https://developer.ap
STL - D STL 容器 Phobos - 如何使用范围？
我找不到任何关于如何将范围与容器结合使用的好文档。我正在尝试使用给定的 .insertAfter() 函数将一个元素插入到 SList 中。它需要一个范围，但我不知道如何检索它。有人可以发布一两个示
c++ - 如何将聚合支持到 STL 或类似 STL 的库中
如何在(例如)STL 容器中引入聚合初始化支持以正确构造它们？我的意思是: struct A { int i; char c; }; std::list l; // empty l.insert(st
c++ - STL - 将值添加到存储在 STL 映射中的 vector
我有一个 STL map : std::map > my_map; 我有两个变量: string name; int age; 这些变量的值发生变化，但本质上我想要做的是: 如果键名不存在，则创建键名
c++ - 用于查找 STL 容器中间的 STL 样式函数
我是 C++ 的新手，请求帮助解决问题。我正在编写一个简单的 STL 样式函数，它应该返回序列的中间元素( vector 、列表等) 这是我的函数，我尝试使用迭代器的概念 template It
c++ - 如何按第一个 STL 列表的顺序对第二个 STL 列表进行排序
如果我将几个水果名称推回第一个STL列表，同时，我将每个水果的编号推回第二个STL列表；如果我想按字母顺序对第一个STL列表进行排序，我该如何按水果STL列表的顺序对第二个STL列表进行排序？最佳答

首页

博学

6Ren·AI

商城

c++ - 使用哪个STL容器？