使用RcppArmadillo用矢量填充上三角矩阵(包括对角线)

时间:2015-03-16 15:32:38

标签: c++ r rcpp armadillo

我正在学习Rcpp软件包的功能,之前没有使用C++的经验。我试过了:

#include <RcppArmadillo.h>

// [[Rcpp::depends("RcppArmadillo")]]
// [[Rcpp::export]]

arma::mat VtoMatCpp(int n, 
                    arma::vec x) {

arma::mat V = arma::eye<arma::mat>(n,n) ;

V.elem(find(trimatu(V))) = x;

return(V);

}

当我在R sourceCpp('fun.cpp')中使用,然后尝试VtoMatCpp(2,1:3)获取Error: Mat::elem(): size mismatch。似乎trimatu函数没有选择对角线的索引。

2 个答案:

答案 0 :(得分:2)

您收到错误是因为您的find调用实际上是在找到非零元素(在这种情况下是您的对角元素)。这导致VtoMatCpp(2,1:3)调用只有2个元素,其中3个元素自然太大而无法容纳。

这有点类似于我的问题here,其中我实际上想要排除对角线元素。不幸的是,我现在能想到的最好的就是基本上复制R与upper.tri的关系。以下是RcppArmadillo的工作示例。

library(inline)

src <- '
using namespace arma;
using namespace Rcpp;

vec x = as<vec>(x_);

int n = as<int>(n_);
mat V = eye<mat>(n,n);

// make empty matrices
mat Z(n,n,fill::zeros);
mat X(n,n,fill::zeros);

// fill matrices with integers
vec idx = linspace<mat>(1,n,n);
X.each_col() += idx;
Z.each_row() += trans(idx);

// assign upper triangular elements
// the >= allows inclusion of diagonal elements
V.elem(find(Z>=X)) = x;

return(wrap(V));
'

fun <- cxxfunction(signature(n_ = "integer", x_ = "vector"), 
                   body=src, plugin="RcppArmadillo")

fun(2,1:3)

     [,1] [,2]
[1,]    1    2
[2,]    0    3

base R。

完全相同
fun2 <- function(a,b){
dm <- diag(2)
dm[upper.tri(dm, diag=TRUE)] <- 1:3
dm
}

fun2(2,1:3)

     [,1] [,2]
[1,]    1    2
[2,]    0    3

运行快速基准测试确实表明此实现比base R更快。我在上面将base解决方案包装为fun2

library(microbenchmark)
microbenchmark(fun(100, seq(5050)), fun2(100, seq(5050)))

Unit: microseconds
                 expr     min      lq     mean   median       uq      max neval
  fun(100, seq(5050)) 117.823 154.106 241.2361 188.2575 242.0360 3392.611   100
 fun2(100, seq(5050)) 545.042 592.988 736.6958 622.7405 650.7475 4057.011   100

答案 1 :(得分:0)

本周我遇到了同样的问题,借助arma::trimatl_ind函数,可以提出令人满意的解决方案。尽管@cdeterman的答案已解决了该问题,但我相信我的解决方案更易于遵循和更加简洁。而且,我的判断是,宝贵答案中实现的功能是错误的,因此我也重写了它。

library(inline)

fun2 <- function(n, x) {
   dm <- matrix(0, nrow = n, ncol = n)
   dm[upper.tri(dm, diag=TRUE)] <- x
   dm 
}

src2 <- '
using namespace Rcpp;

vec x = as<vec>(x_);
int n = as<int>(n_);

arma::mat out(n, n, arma::fill::zeros);
arma::uvec lw_idx = arma::trimatl_ind( arma::size(out) );

out.elem(lw_idx) = x;

return out;
'

fun3 <- cxxfunction(signature(n_ = "integer", x_ = "vector"), 
                    body = src, plugin = "RcppArmadillo")

fun3(2, 1:3)
#>      [,1] [,2]
#> [1,]    1    2
#> [2,]    0    3

最后,我还进行了时间比较。我的实现比以前的Rcpp解决方案要快一些。但是,时间比较中最令人惊讶的信息是R中实现的函数的性能如何得到改善。

microbenchmark::microbenchmark(
                    "r"     = fun2(100, seq(5050)),
                    "rcpp1" = fun(100, seq(5050)),
                    "rcpp2" = fun3(100, seq(5050))
                )
#> Unit: microseconds
#>   expr    min       lq     mean   median       uq       max neval
#>      r 74.902  84.1845 311.6322  89.2775 149.7765 20276.213   100
#>  rcpp1 67.045 109.1470 141.0202 116.8895 191.0715   229.312   100
#>  rcpp2 54.575 106.3015 136.6472 114.3975 182.0125   231.395   100

下面,我的会话信息。

reprex package(v0.3.0)于2020-12-09创建

devtools::session_info()
#> ─ Session info ───────────────────────────────────────────────────────────────
#>  setting  value                       
#>  version  R version 4.0.3 (2020-10-10)
#>  os       Ubuntu 20.04.1 LTS          
#>  system   x86_64, linux-gnu           
#>  ui       X11                         
#>  language (EN)                        
#>  collate  en_US.UTF-8                 
#>  ctype    en_US.UTF-8                 
#>  tz       America/New_York            
#>  date     2020-12-09                  
#> 
#> ─ Packages ───────────────────────────────────────────────────────────────────
#>  package        * version     date       lib source        
#>  assertthat       0.2.1       2019-03-21 [2] CRAN (R 4.0.2)
#>  callr            3.5.1       2020-10-13 [2] CRAN (R 4.0.3)
#>  cli              2.2.0       2020-11-20 [2] CRAN (R 4.0.3)
#>  crayon           1.3.4       2017-09-16 [2] CRAN (R 4.0.2)
#>  desc             1.2.0       2018-05-01 [2] CRAN (R 4.0.2)
#>  devtools         2.3.2       2020-09-18 [2] CRAN (R 4.0.3)
#>  digest           0.6.27      2020-10-24 [2] CRAN (R 4.0.3)
#>  ellipsis         0.3.1       2020-05-15 [2] CRAN (R 4.0.2)
#>  evaluate         0.14        2019-05-28 [2] CRAN (R 4.0.2)
#>  fansi            0.4.1       2020-01-08 [2] CRAN (R 4.0.2)
#>  fs               1.5.0       2020-07-31 [2] CRAN (R 4.0.3)
#>  glue             1.4.2       2020-08-27 [2] CRAN (R 4.0.2)
#>  highr            0.8         2019-03-20 [2] CRAN (R 4.0.2)
#>  htmltools        0.5.0       2020-06-16 [2] CRAN (R 4.0.2)
#>  inline         * 0.3.16      2020-09-06 [2] CRAN (R 4.0.3)
#>  knitr            1.30        2020-09-22 [2] CRAN (R 4.0.3)
#>  magrittr         2.0.1       2020-11-17 [2] CRAN (R 4.0.3)
#>  memoise          1.1.0       2017-04-21 [2] CRAN (R 4.0.2)
#>  microbenchmark   1.4-7       2019-09-24 [2] CRAN (R 4.0.2)
#>  pkgbuild         1.1.0       2020-07-13 [2] CRAN (R 4.0.2)
#>  pkgload          1.1.0       2020-05-29 [2] CRAN (R 4.0.2)
#>  prettyunits      1.1.1       2020-01-24 [2] CRAN (R 4.0.2)
#>  processx         3.4.5       2020-11-30 [2] CRAN (R 4.0.3)
#>  ps               1.4.0       2020-10-07 [2] CRAN (R 4.0.3)
#>  R6               2.5.0       2020-10-28 [2] CRAN (R 4.0.3)
#>  Rcpp             1.0.5       2020-07-06 [2] CRAN (R 4.0.2)
#>  RcppArmadillo    0.9.900.3.0 2020-09-03 [2] CRAN (R 4.0.2)
#>  remotes          2.2.0       2020-07-21 [2] CRAN (R 4.0.3)
#>  rlang            0.4.9       2020-11-26 [2] CRAN (R 4.0.3)
#>  rmarkdown        2.4         2020-09-30 [2] CRAN (R 4.0.3)
#>  rprojroot        2.0.2       2020-11-15 [2] CRAN (R 4.0.3)
#>  sessioninfo      1.1.1       2018-11-05 [2] CRAN (R 4.0.2)
#>  stringi          1.5.3       2020-09-09 [2] CRAN (R 4.0.3)
#>  stringr          1.4.0       2019-02-10 [2] CRAN (R 4.0.2)
#>  testthat         3.0.0       2020-10-31 [2] CRAN (R 4.0.3)
#>  usethis          1.6.3       2020-09-17 [2] CRAN (R 4.0.3)
#>  withr            2.3.0       2020-09-22 [2] CRAN (R 4.0.3)
#>  xfun             0.18        2020-09-29 [2] CRAN (R 4.0.3)
#>  yaml             2.2.1       2020-02-01 [2] CRAN (R 4.0.2)
#> 
#> [1] /home/lcgodoy/R/x86_64-pc-linux-gnu-library/4.0
#> [2] /usr/local/lib/R/site-library
#> [3] /usr/lib/R/site-library
#> [4] /usr/lib/R/library