首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >C++中的顺序统计树

C++中的顺序统计树
EN

Stack Overflow用户
提问于 2012-06-28 00:17:45
回答 1查看 10.9K关注 0票数 21

我需要一个标准的GCC STL地图容器的顺序统计量树。

我查过了,有一种叫做PBDS的东西。基于策略的数据结构。这种用法对我来说也不清楚。

谁能告诉我如何使用顺序统计树的STL映射容器?即使它只在GNU G++上就足够了吗?

EN

回答 1

Stack Overflow用户

发布于 2012-06-28 01:10:19

以下是GNU Policy-Based STL MAP实现为顺序统计树的示例(在Linux平台上测试,gcc 4.6.1):

代码语言:javascript
复制
#include <iostream>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace std;
using namespace __gnu_pbds;

typedef
tree<
  int,
  int,
  less<int>,
  rb_tree_tag,
  tree_order_statistics_node_update>
map_t;

int main()
{
  map_t s;
  s.insert(make_pair(12, 1012));
  s.insert(make_pair(505, 1505));
  s.insert(make_pair(30, 1030));
  cout << s.find_by_order(1)->second << '\n';
  return 0;
}

这是a link to the overview of GNU Policy-Based Data Structures。这是另一个tree_order_statistics example。我找不到一个很好的基于策略的数据结构的参考资料,但您可以使用这些链接以及PBDS源。

票数 23
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/11230734

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档