小编hiv*_*ert的帖子

启用c ++ 11时,c ++递归模板的奇怪行为

我正在尝试理解一些递归的C++模板代码,我已经交了,而且我遇到了一些奇怪的行为.出于某种原因,编译器似乎能够在编译时添加两个值,但是必须保留左移以用于运行时.即使这样,只有在我尝试使用c ++ 11构建时才会出现问题.

代码(我已经煮浓,以后你会看到)定义2对模板-一个指定的对shft和shft_aux与一个指定的对add和add_aux产生自身递归.顺便说一句,add模板不应该有用,它的唯一目的是证明问题,而不是生成实际min值.

如果我编译此代码没有命令行参数,它编译就好了.但是,如果我指定-std=c++11 -stdlib=libc++,add_aux上的static_assert仍然可以,但shft_aux上的static_assert现在会生成编译时错误static_assert expression is not an integral constant expression.

为什么左移处理不同于添加?

谢谢,克里斯

ps我正在使用clang ++版本 Apple LLVM version 5.1 (clang-503.0.38) (based on LLVM 3.4svn)

#include <climits>

template <unsigned size> struct shft; // forward

template <unsigned size>
struct shft_aux
{
    static const int min = shft<size>::min;
};

template <unsigned size>
struct shft
{
    typedef shft_aux<size - 1> prev;
    static const int min = …
Run Code Online (Sandbox Code Playgroud)

c++ recursion templates c++11 clang++

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

选择k个子集

在尝试分类算法时遇到了以下算法问题.元素被分类为多层次结构,我理解为具有单根的poset.我必须解决以下问题,这看起来很像设置封面问题.

我在这里上传了我的Latex-ed问题描述.

设计满足1和2的近似算法非常简单,只需从G的顶点开始并"向上走"或从根开始并"向下走".假设您从根开始,迭代地展开顶点,然后删除不必要的顶点,直到您至少有k个子格.近似界限取决于顶点的子节点数,这对我的应用程序来说是可以的.

有谁知道这个问题是否有正确的名称,或者问题的树版本?我有兴趣知道这个问题是否是NP难的,也许有人想要一个好的NP难问题来减少或者有一个多项式算法来解决这个问题.如果你们都收取了百万美元的价格.;)

algorithm complexity-theory graph np-hard poset

5
推荐指数
1
解决办法
173
查看次数

请解释此链接错误:在.rodata部分中引用

我正在使用32位SLES10机器进行构建.使用GCC 3.4.2

这是一个示例错误

`.L8245' referenced in section `.rodata' of CMakeFiles/myproj.dir/c++/util/MyObj.o: defined in discarded section
 `.gnu.linkonce.t._ZN5boost9re_detail9reg_grep2INS0_21grep_search_predicateIPKcSaIcEEES4_cNS_12regex_traitsIcEES5_S5_EEjT_T0_SA_RKNS_14reg_expressionIT1_T2_T3_EEjT4_' of CMakeFiles/myproj.dir/c++/util/MyObj.o
Run Code Online (Sandbox Code Playgroud)

c++ linux linker g++ suse

5
推荐指数
1
解决办法
6174
查看次数

如何在C++中使用集合向量?

我可以做一个简单的数组: set < char > * words = new set < char > [10] 我怎么做一组集合?这会导致编译器错误: vector < set< char >> v.谢谢你的回答!

c++ stdvector stdset

5
推荐指数
1
解决办法
3235
查看次数

计算Pointset中最大点的算法

我把它作为算法最终的最后一个问题(现已完成):

给定一组(x,y)点P,令M(P)为P上给出以下部分排序的最大点集:

(x,y) < (x',y') if and only if x < x' and y < y'.
Run Code Online (Sandbox Code Playgroud)

从而:

M({(0,0),(1,1)})={(1,1)}
M({(0,0),(0,1),(1,0)})={(0,1),(1,0)}
Run Code Online (Sandbox Code Playgroud)

给出计算M(P)的算法,其时间复杂度为O(nh),O(n log n)和O(n log h)(其中n = | P |且h = | M(P)|)

我的O(nh)算法:

Declare M as a set of points
foreach p in P:
  addP = true
  foreach m in M:
    if(p < m):
      addP = false
      break
    if(m < p):
      M.remove(m)
  if(addP)
    M.add(p) //doesn't add if M contains p
return M …
Run Code Online (Sandbox Code Playgroud)

algorithm data-structures poset

5
推荐指数
1
解决办法
2085
查看次数

Cilk 或 Cilk++ 或 OpenMP

我正在 Linux 中创建一个多线程应用程序。这是场景:

假设我有一个类的 x 个实例BloomFilter,并且有一些 y GB 的数据(大于可用内存)。我需要测试每个布隆过滤器实例中这 y GB 数据的成员资格。很明显,并行编程将有助于加快任务速度,而且因为我只读取数据,因此它可以在所有进程或线程之间共享。

现在我很困惑该使用 Cilk、Cilk++ 还是 OpenMP 哪一个(哪一个更好)。我也很困惑该选择多线程还是多处理

parallel-processing openmp cilk cilk-plus

5
推荐指数
1
解决办法
5294
查看次数

并行编程中的一个奇怪案例

我有一个并行程序,有时会运行,有时只会给出分段错误.强制运行3个线程时的可执行文件运行正常(基本上它也运行单线程只是串行)但是当强制与任何其他线程值一起运行时它会给出分段错误.这是场景:

从main.c主要功能内部:

cilk_for ( line_count = 0; line_count != no_of_lines ; ++line_count )
{
     //some stuff here
     for ( j=line_count+1; j<no_of_lines; ++j )
     {
         //some stuff here
         final_result[line_count][j] = bf_dup_eleminate ( table_bloom[line_count], file_names[j], j );
         //some stuff here
     }
     //some stuff here
}
Run Code Online (Sandbox Code Playgroud)

bf_dup_eleminate来自bloom-filter.c文件的功能:

int bf_dup_eleminate ( const bloom_filter *bf, const char *file_name, int j )
{
    int count=-1;
    FILE *fp = fopen (file_name, "rb" );
    if (fp)
    {
        count = bf_dup_eleminate_read ( bf, fp, …
Run Code Online (Sandbox Code Playgroud)

c parallel-processing cilk cilk-plus

5
推荐指数
1
解决办法
835
查看次数

G ++ vs Clang:constexpr和const的行为不一致

请考虑以下代码:

constexpr const int A = 42;

const int &B = A;
static_assert(&A == &B, "Bug");

constexpr const int &C = B;
static_assert(&A == &C, "Bug");

int main() { return 0; }
Run Code Online (Sandbox Code Playgroud)

它完全被clang 3.3版所接受,而g ++(SUSE Linux)4.8.1 20130909 [gcc-4_8-branch revision 202388拒绝它:

bug2.cpp:5:1: error: non-constant condition for static assertion
 static_assert(&A == &B, "Bug");
 ^
bug2.cpp:5:1: error: the value of ‘B’ is not usable in a constant expression
bug2.cpp:2:12: note: ‘B’ was not declared ‘constexpr’
 const int &B = A;
            ^
Run Code Online (Sandbox Code Playgroud)

在我看来,海湾合作委员会是正确的(而我当然更喜欢铿锵行为).试图阅读标准我意识到我不够语言律师来决定.任何人都可以证实吗?

c++ static-assert language-lawyer constexpr c++11

5
推荐指数
1
解决办法
404
查看次数

将迭代器放在其中的容器中

我想写一个模板,得到的容器模板参数(如vector,set,unordered_set)和类型T,并返回一个双向链表的容器,也就是容器的每个项目应该包含三层:

  • 一个 T
  • 一个prev迭代器,指向一些其他的三倍T
  • 一个next迭代器,指向一些其他的三倍T

这类似于以下内容:

template <template <class Tr> class Container, class T>
struct Triple {
  T value;
  typename Container< Triple<Container, T> >::iterator prev, next;
};

template <template <class Tr> class Container, class T>
using DoublyLinkedContainer = Container< Triple< Container, T> >;

#include <vector>

// default partial specialisation of the Allocator parameter
template <class T> using SimpleVector = std::vector<T>;
DoublyLinkedContainer<SimpleVector, int> v;
Run Code Online (Sandbox Code Playgroud)

它似乎被编译器(gcc和clang)所接受,但我无法理解我是否正在调用未定义的行为,因为在 Are C++递归类型定义中可能,特别是我可以将vector …

c++ containers iterator undefined-behavior c++11

5
推荐指数
1
解决办法
194
查看次数

linux c ++创建具有最大值的信号量

我想创建一个队列来存储我的任务,我希望它是一个缓冲区队列,我想使用信号量来保持线程安全,因为我使用多个线程来执行从任务队列中弹出的任务。 .当队列的大小小于buffer_size(我定义的一个变量)时,add_task线程会将新任务推送到任务队列,当队列满时,任务线程会被阻塞,所以我需要一个信号量最大值等于 buffer_size。

我知道在 windows api 中有 CreateSemophore,我可以在其中设置信号量的最大值:

CreateSemaphore( 
        NULL,           // default security attributes
        MAX_SEM_COUNT,  // initial count
        MAX_SEM_COUNT,  // maximum count
        NULL);          // unnamed semaphore
Run Code Online (Sandbox Code Playgroud)

但是在linux中,我只能得到sem_init函数:

int sem_init (sem_t *sem, int pshared, unsigned int value)
Run Code Online (Sandbox Code Playgroud)

我只能设置初始值,但据说最大值是int的范围..

所以我的问题是如何在 Linux 上的 C++ 中创建一个具有最大值的信号量?

c++ linux multithreading

3
推荐指数
1
解决办法
5655
查看次数