小编Any*_*orn的帖子

C++专用模板继承自非专用版本

我试图解决问题,但找到了不同的解决方案.但出于好奇,想知道以下是否可行:

template< class > struct S;
template< > struct S< Foo > : struct< Foo > {};
Run Code Online (Sandbox Code Playgroud)

我希望能够从专门的struct继承非专用结构.上面的例子不起作用,因为继承的结构是专用的,导致无限递归.

一种可能的解决方案是添加第二个模板参数,比如bool special,这样默认值为false,而专用模板的参数为true.但是,由于实例化需要指定其他参数,因此会使事情变得有点混乱.

有没有其他方法来实现上述?

最初的问题是实现矩阵矩阵,其中矩阵本身可能有额外的运算符,这取决于组成矩阵是否有那些运算符.我希望这是有道理的.同时,不同的专用矩阵需要具有相同的基类,同时保留相同的名称,尽管具有不同的模板参数.我以为可能有办法使用enable_if和type traits

c++ inheritance templates

7
推荐指数
2
解决办法
2272
查看次数

C++类型特征,用于检查类是否具有运算符/成员

可能重复:
是否可以编写C++模板来检查函数是否存在?

是否可以使用boost类型特征或某些其他机制来检查特定模板参数是否具有运算符/函数,例如,std::vector作为模板参数具有operator[],而std::pair不是.

c++ templates class type-traits

7
推荐指数
1
解决办法
2万
查看次数

C++域特定的嵌入式语言运算符

在面向数字的语言(Matlab,Fortran)中,范围运算符和语义在处理多维数据时非常方便.例如:

A(i:j,k,:n) // represents two-dimensional slice B(i:j,0:n)  of A at index k
Run Code Online (Sandbox Code Playgroud)

遗憾的是,C++没有范围运算符(:).当然它可以使用范围/切片仿函数进行仿真,但语义不如Matlab干净.我在C++中使用矩阵/张量域语言进行原型设计,我想知道是否有任何选项可以重现范围运算符.我仍然只想依赖C++/prprocessor框架.

到目前为止,我已经查看了可能是合适选项的增强波.

还有其他方法可以将新的非本地运营商引入C++ DSL吗?

我知道你不能添加新的operator.am专门寻找解决方法.我提出的一件事(非常丑陋的黑客,我不打算使用):

#define A(r) A[range(((1)?r), ((0)?r))] // assume A overloads []
A(i:j); // abuse ternary operator
Run Code Online (Sandbox Code Playgroud)

c++ dns dsl operators dsel

7
推荐指数
1
解决办法
1622
查看次数

整数除法属性

是否保持以下整数算术属性?

(m/n)/l == m/(n*l)
Run Code Online (Sandbox Code Playgroud)

起初我以为我知道答案(不成立),但现在不确定.它适用于所有数字还是仅适用于某些条件,即n > l

问题涉及计算机算术,即q = n/m, q*m != n忽略溢出.

theory algorithm integer division

7
推荐指数
2
解决办法
944
查看次数

三维对称搜索算法

这可能更适合数学溢出,但仍然是:

给定3D结构(例如,分子),找到对称性(旋转/反射/反转/等)的好方法/算法是什么?

我想出了蛮力天真的算法,但似乎应该有更好的方法.我对遗传算法并不是那么感兴趣,因为我希望最好的对称性,而不是最好的对称性

这里有这个:http://pubs.acs.org/doi/abs/10.1021/ci990322q来自我的领域.很高兴知道数学家/计算机科学人员想出了什么.

链接到网站/论文会很棒.谢谢

theory algorithm 3d symmetry

7
推荐指数
1
解决办法
478
查看次数

C++标准,重载函数解析/匹配

C++标准是否保证以下内容?:

template<typename T>
void function(T (&)[1]);

template<typename T>
void function(T*);

int a[1];
function(a); // first function gets called, not second version
Run Code Online (Sandbox Code Playgroud)

c++ standards

7
推荐指数
1
解决办法
475
查看次数

我现在应该使用C++ 11 lambdas吗?

这是我的困境:我真的很喜欢lambda,并且一直在使用Boost.Fusion和Phoenix.它们非常成熟,可以很好地兼顾许多编译器.

C++ 11 lambdas怎么样?它们非常好用,然后更容易使用,然后提升替代品(没有更多的仿函数!).最近的ICC和GCC编译器支持它们.但是仍然有很多ICC 9.x和GCC 4.1及以下系统,更不用说XL和Sun编译器了.这些编译器是否提供lambda支持?

我倾向于认为也许我应该等待使用C++ 11功能,以免旧系统拒绝代码.你怎么看?等到较旧的编译器逐渐消失或者只是这样做?

c++ lambda c++11

7
推荐指数
2
解决办法
557
查看次数

OpenMP GCC GOMP浪费的障碍

我有以下程序.nv大约是100,dgemm是20x100左右,所以有很多工作要做:

#pragma omp parallel for schedule(dynamic,1)
        for (int c = 0; c < int(nv); ++c) {
            omp::thread thread;                                               
            matrix &t3_c = vv_.at(omp::num_threads()+thread);
            if (terms.first) {
                blas::gemm(1, t2_, vvvo_, 1, t3_c);
                blas::gemm(1, vvvo_, t2_, 1, t3_c);
            }

            matrix &t3_b = vv_[thread];
            if (terms.second) {
                matrix &t2_ci = vo_[thread];
                blas::gemm(-1, t2_ci, Vjk_, 1, t3_c);
                blas::gemm(-1, t2_ci, Vkj_, 0, t3_b);
            }
        }
Run Code Online (Sandbox Code Playgroud)

但是对于GCC 4.4,GOMP v1,gomp_barrier_wait_end占运行时间的近50%.更改可以GOMP_SPINCOUNT减少开销,但只使用60%的核心.同样的OMP_WAIT_POLICY=passive.该系统是Linux,8核.

如何在不旋转/等待过度的情况下获得充分利用

gcc openmp

7
推荐指数
1
解决办法
1966
查看次数

提升线程互斥数组

我的问题是,我有多个线程更新的块矩阵.多个线程可能一次更新不相交的块,但通常可能存在竞争条件.现在矩阵使用单锁锁定.

问题是,是否有可能(如果是,如何?)实现有效的锁定数组,以便一次只能锁定矩阵的一部分.

所讨论的矩阵可以变得相当大,按照50 ^ 2块的顺序.我最初的猜测是使用动态分配互斥量的矢量/映射.

这是好方法吗?是否更好地使用多个条件变量?有更好的方法吗?

c++ performance multithreading boost

6
推荐指数
1
解决办法
1852
查看次数

快速查找给定向量的字典向量.高尺寸

我正在寻找可扩展的答案,但出于我的特定目的,我有一个48维向量.这可以表示为48个整数的数组,全部介于0和255之间.

我有一本关于这些载体的大字典,大约有2.5万个.

我需要能够获取可能在我的数据库中或可能不在我的数据库中的向量,并快速找到数据库中哪个向量最接近.最接近,我的意思是传统的距离公式.

我的代码最终会出现在python中,但这更像是一个普遍的问题.

蛮力太慢了.我需要一个近词典速度查找.有人有想法吗?

python algorithm math vector

6
推荐指数
2
解决办法
368
查看次数