我正在尝试理解一些递归的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) 在尝试分类算法时遇到了以下算法问题.元素被分类为多层次结构,我理解为具有单根的poset.我必须解决以下问题,这看起来很像设置封面问题.
我在这里上传了我的Latex-ed问题描述.
设计满足1和2的近似算法非常简单,只需从G的顶点开始并"向上走"或从根开始并"向下走".假设您从根开始,迭代地展开顶点,然后删除不必要的顶点,直到您至少有k个子格.近似界限取决于顶点的子节点数,这对我的应用程序来说是可以的.
有谁知道这个问题是否有正确的名称,或者问题的树版本?我有兴趣知道这个问题是否是NP难的,也许有人想要一个好的NP难问题来减少或者有一个多项式算法来解决这个问题.如果你们都收取了百万美元的价格.;)
我正在使用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) 我可以做一个简单的数组:
set < char > * words = new set < char > [10]
我怎么做一组集合?这会导致编译器错误:
vector < set< char >> v.谢谢你的回答!
我把它作为算法最终的最后一个问题(现已完成):
给定一组(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) 我正在 Linux 中创建一个多线程应用程序。这是场景:
假设我有一个类的 x 个实例BloomFilter,并且有一些 y GB 的数据(大于可用内存)。我需要测试每个布隆过滤器实例中这 y GB 数据的成员资格。很明显,并行编程将有助于加快任务速度,而且因为我只读取数据,因此它可以在所有进程或线程之间共享。
现在我很困惑该使用 Cilk、Cilk++ 还是 OpenMP 哪一个(哪一个更好)。我也很困惑该选择多线程还是多处理
我有一个并行程序,有时会运行,有时只会给出分段错误.强制运行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) 请考虑以下代码:
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)
在我看来,海湾合作委员会是正确的(而我当然更喜欢铿锵行为).试图阅读标准我意识到我不够语言律师来决定.任何人都可以证实吗?
我想写一个模板,得到的容器模板参数(如vector,set,unordered_set)和类型T,并返回一个双向链表的容器,也就是容器的每个项目应该包含三层:
T prev迭代器,指向一些其他的三倍Tnext迭代器,指向一些其他的三倍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 …
我想创建一个队列来存储我的任务,我希望它是一个缓冲区队列,我想使用信号量来保持线程安全,因为我使用多个线程来执行从任务队列中弹出的任务。 .当队列的大小小于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++ 中创建一个具有最大值的信号量?