首页 \ 问答 \ 高级优先级队列(Advanced priority queue)

高级优先级队列(Advanced priority queue)

我正在寻找C ++中优先级队列的实现。 除了STL 优先级队列的基本功能外,还需要以下方法:

  1. 它可以在推送时删除所有相同的元素(由函数确定)(类似于一组)
  2. 它可以过滤掉一些元素(由另一个函数确定)。

您对如何实施它有一些建议吗?


I'm looking for an implementation of priority queue in C++. Besides the basic functionality in STL priority queue, it requires the following methods:

  1. It can remove all same elements (determined by a function) when pushing (Similar to a set)
  2. It can filter out some elements (determined by another function).

Do you have some suggestions on how to implement it?


原文:https://stackoverflow.com/questions/12960197
更新时间:2022-04-24 17:04

最满意答案

在set语句中使用point=时,还需要包含stop语句以防止无限循环。 尝试这个:

%let buffer = 3;     
data dates_with_buffer; 
   do i = -1*&buffer. to &buffer.; 
      do j = 1 to 14; 
         set original_dates point = j; 
         output_dates = dates + &buffer.; 
         output; 
      end; 
   end; 
   stop;
run;

When you use point= on a set statement, you need to include a stop statement as well to prevent an infinite loop. Try this:

%let buffer = 3;     
data dates_with_buffer; 
   do i = -1*&buffer. to &buffer.; 
      do j = 1 to 14; 
         set original_dates point = j; 
         output_dates = dates + &buffer.; 
         output; 
      end; 
   end; 
   stop;
run;

相关问答

更多
  • %macro MyMacro(data=,k=,var=); proc contents data=&data varnum; run; proc print data=&data (obs=&k); run; proc means data=&data (obs=&k) mean max std skewness; var &var; run; %mend MyMacro; %MyMacro(data=sashelp.class, k=10, var=Age Height Weight) ...
  • 作为SAS中的一般规则,“if”条件仅在数据驻留在PDV中时起作用,而“where”条件甚至在数据移动到PDV之前起作用。 在你的情况下,你试图读取外部文件,所以“如果”永远不会工作。 试试下面的代码 proc import datafile="C:\Users\User\Desktop\test.xlsx" DBMS=XLSX out=onlyF(where=(Gender eq 2)); run; As a general rule in SAS "if" condition only wor ...
  • 在set语句中使用point=时,还需要包含stop语句以防止无限循环。 尝试这个: %let buffer = 3; data dates_with_buffer; do i = -1*&buffer. to &buffer.; do j = 1 to 14; set original_dates point = j; output_dates = dates + &buffer.; output; ...
  • SAS具有各种汇总功能,可能正是您所需要的。 特别是min() ( 最小值 ),因为它可以让你找到几个变量的最小值。 如果必须处理数据中的缺失值,您可能还需要考虑nmiss() ( 缺失值的数量 )和n() ( 非缺失值的数量 )。 汇总函数可以传递这样的变量列表(在数据步骤中): minimum = min(var1, var2, var3); 但是,如果您需要使用大量变量,这可能会变得冗长。 幸运的是,SAS提供了几种方法来引用变量列表以使事情变得更整洁。 您可以在此处阅读这些变量列表 。 要在摘要函 ...
  • https://communities.sas.com/可能是一个更好的地方来问这样一个编程问题(如果这个问题关闭,我不会感到惊讶)。 这里有3种方法可以删除所有的观察值(即行),其中至少有一个变量值大于97: data radata; set radata; array x(10) ca10 sex cityrur edu3 hinc3 aa10i age ga10c bc20 ga10j; do i=1 to 10; if x(i) > 97 then delete; end ...
  • 看起来你可以用PROC TRANSPOSE轻松做到这一点。 将您的数据集合到一个数据集中。 data all ; set set output.cq_ts_: ; by date time; run; 然后对每个源变量/目标表使用PROC TRANSPOSE。 proc transpose data=all out=bid ; by date time ; id symbol; var bid; run; 给你的例子数据MID的公式 mid = (bid + ask)/2 ; ...
  • 一种方法是: public class Test { private int boxWidth, boxHeight = 50; private GRect[] rects; private int first;//keep track of oldest rectangle public Test() { this.rects = new GRect[10]; this.first = 0; } void drawRects() { //for each rectangle, ...
  • 替代方法使用PROC SQL ,其优点是它使用普通英语语法,因此您的问题中的组的概念在语法中保留: PROC SQL; CREATE TABLE final AS SELECT trt, per, avg(m1) AS avg_m1, avg(m2) AS avg_m2, count(*) AS n FROM test GROUP BY trt, per; QUIT; 您甚至可以像在问题中一样应用条件CASE逻辑来添加自己的组标题: PROC SQL; CRE ...
  • Fraction fract[4]; for (i=0; i<5; i++) 那不好。 使用Fraction fract[5] ,你不会覆盖随机内存。 Fraction fract[4]; for (i=0; i<5; i++) That's no good. Use Fraction fract[5] and you won't be overwriting random memory.
  • 您正在使用第二个input语句覆盖数组中的值。 在这里,它们被读入不同的变量,以免被覆盖。 data test; infile datalines n=100; input h1 h2 h3 h4 h5 h6 h7 h8 h9 h10; array h{*} h1-h10; do i = 1 to 10; line = h[i]; if line then do; input #line k1 k2 k3 k4 k5 k ...

相关文章

更多

最新问答

更多
  • 您如何使用git diff文件,并将其应用于同一存储库的副本的本地分支?(How do you take a git diff file, and apply it to a local branch that is a copy of the same repository?)
  • 将长浮点值剪切为2个小数点并复制到字符数组(Cut Long Float Value to 2 decimal points and copy to Character Array)
  • OctoberCMS侧边栏不呈现(OctoberCMS Sidebar not rendering)
  • 页面加载后对象是否有资格进行垃圾回收?(Are objects eligible for garbage collection after the page loads?)
  • codeigniter中的语言不能按预期工作(language in codeigniter doesn' t work as expected)
  • 在计算机拍照在哪里进入
  • 使用cin.get()从c ++中的输入流中丢弃不需要的字符(Using cin.get() to discard unwanted characters from the input stream in c++)
  • No for循环将在for循环中运行。(No for loop will run inside for loop. Testing for primes)
  • 单页应用程序:页面重新加载(Single Page Application: page reload)
  • 在循环中选择具有相似模式的列名称(Selecting Column Name With Similar Pattern in a Loop)
  • System.StackOverflow错误(System.StackOverflow error)
  • KnockoutJS未在嵌套模板上应用beforeRemove和afterAdd(KnockoutJS not applying beforeRemove and afterAdd on nested templates)
  • 散列包括方法和/或嵌套属性(Hash include methods and/or nested attributes)
  • android - 如何避免使用Samsung RFS文件系统延迟/冻结?(android - how to avoid lag/freezes with Samsung RFS filesystem?)
  • TensorFlow:基于索引列表创建新张量(TensorFlow: Create a new tensor based on list of indices)
  • 企业安全培训的各项内容
  • 错误:RPC失败;(error: RPC failed; curl transfer closed with outstanding read data remaining)
  • C#类名中允许哪些字符?(What characters are allowed in C# class name?)
  • NumPy:将int64值存储在np.array中并使用dtype float64并将其转换回整数是否安全?(NumPy: Is it safe to store an int64 value in an np.array with dtype float64 and later convert it back to integer?)
  • 注销后如何隐藏导航portlet?(How to hide navigation portlet after logout?)
  • 将多个行和可变行移动到列(moving multiple and variable rows to columns)
  • 提交表单时忽略基础href,而不使用Javascript(ignore base href when submitting form, without using Javascript)
  • 对setOnInfoWindowClickListener的意图(Intent on setOnInfoWindowClickListener)
  • Angular $资源不会改变方法(Angular $resource doesn't change method)
  • 在Angular 5中不是一个函数(is not a function in Angular 5)
  • 如何配置Composite C1以将.m和桌面作为同一站点提供服务(How to configure Composite C1 to serve .m and desktop as the same site)
  • 不适用:悬停在悬停时:在元素之前[复制](Don't apply :hover when hovering on :before element [duplicate])
  • 常见的python rpc和cli接口(Common python rpc and cli interface)
  • Mysql DB单个字段匹配多个其他字段(Mysql DB single field matching to multiple other fields)
  • 产品页面上的Magento Up出售对齐问题(Magento Up sell alignment issue on the products page)