标签: c++

C++有效地计算运行中位数

那些读过我之前问题的人都知道我在理解和实现快速排序和快速选择方面的工作,以及其他一些基本算法.

Quickselect用于计算未排序列表中的第k个最小元素,此概念也可用于查找未排序列表中的中位数.

这一次,我需要帮助设计一种有效的技术来计算运行中位数,因为快速选择不是一个好的选择,因为它需要在每次列表更改时重新计算.因为quickselect必须每次都重新启动,所以它不能利用先前的计算,所以我正在寻找一种类似(可能)但在运行中位数方面更有效的不同算法.

c++ algorithm median

25
推荐指数
3
解决办法
3万
查看次数

c ++中的GCD函数没有cmath库

我正在写一个混合数字类,需要一个快速简单的"最大公约数"函数.任何人都可以给我代码或代码的链接?

c++ greatest-common-divisor

25
推荐指数
5
解决办法
7万
查看次数

使用EnumFontFamiliesEx函数枚举时字体太多

我正在尝试创建一个字体列表供用户选择.我这样做是通过使用该EnumFontFamiliesEx函数但不幸的是,返回的字体列表太长了.有许多额外的字体看起来轻浮,重复,用于不同的语言,或者不希望向用户显示.我的截图最能说明我试图过滤掉的垃圾.

我的调用代码EnumFontFamiliesEx如下所示:

LOGFONT lf;
memset(&lf, 0, sizeof(lf));
lf.lfCharSet = DEFAULT_CHARSET;
// screenDC is result of CreateCompatibleDC(NULL)
EnumFontFamiliesEx(screenDC, &lf, GetFontsCallback, NULL, 0);
Run Code Online (Sandbox Code Playgroud)

在按字母顺序排序并删除具有重复面部名称的字体后,生成的列表如下所示:

在此输入图像描述

正如您所看到的,ChooseFont字体常用对话框显示了一个非常合理的字体列表,这些字体用户友好且有意义.另一方面,我的代码显示了一长串额外字体:以"@"开头的字体(为什么?它们甚至用于什么?),3种额外的Arial字体变体,以及其他一些未知用途的字体,如Aheroni, Andalus,Angsana New,AngsanaUPC等.这太疯狂了.

如何过滤返回的字体列表EnumFontFamiliesEx,使其与对话框中显示的列表完全匹配ChooseFont

c c++ windows winapi fonts

25
推荐指数
2
解决办法
4465
查看次数

如何声明和初始化静态const数组作为类成员?

非常不言自明.数组是整数类型,内容是已知且不变的,并且不允许使用C++ 0x.它还需要声明为指针.我似乎无法找到有效的语法.

Class.hpp中的声明:

static const unsigned char* Msg;
Run Code Online (Sandbox Code Playgroud)

Class.cpp中的东西真的是我用的东西:

const unsigned char Class::Msg[2] = {0x00, 0x01}; // (type mismatch)
const unsigned char* Class::Msg = new unsigned char[]{0x00, 0x01}; // (no C++0x)
Run Code Online (Sandbox Code Playgroud)

...等等.我也尝试在构造函数中初始化,这当然不起作用,因为它是一个常量.我要求的是不可能的吗?

c++

25
推荐指数
2
解决办法
9万
查看次数

什么表达式创建xvalues?

我正在尝试理解C++ 11的概念.

我所说的标准草案:

xvalue("eXpiring"值)也指对象,通常接近其生命周期的末尾(例如,可以移动其资源).xvalue是涉及rvalue引用的某些表达式的结果(8.3.2).[示例:调用返回类型为右值引用的函数的结果是xvalue. - 末端的例子]

那么,产生xvalues的"某种表达式" 到底什么?规范的这一部分没有详细说明这些表达式的列表.

我理解左值和右值(至少我认为,我理解).

c++ language-lawyer xvalue c++11

25
推荐指数
2
解决办法
4091
查看次数

如何在C++中使用C++和代码注入为已捕获的异常打印堆栈跟踪

我希望堆栈跟踪不仅适用于我的例外,也适用于任何后代 std::exception

据我所知,由于堆栈展开(展开),捕获异常时堆栈跟踪完全丢失.

所以我看到抓住它的唯一方法是在std::exception构造函数调用的地方注入代码保存上下文信息(堆栈跟踪).我对吗?

如果是这种情况,请告诉我如何在C++中完成代码注入(如果可以).您的方法可能不完全安全,因为我只需要我的应用程序的调试版本.可能是我需要使用汇编程序?

我只对GCC的解决方案感兴趣.它可以使用c ++ 0x功能

c++ gcc exception-handling code-injection c++11

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

在Sublime Text中构建系统

我刚刚开始学习编程(在C++和Python上),开头我的意思是总开始("hello world"开头......).不想使用多个IDE,我希望能够使用我的文本编辑器Sublime Text 2编写和构建简单程序.有人可以通过循序渐进的教程指示我如何实现C++和Python在Sublime Text中编译和执行功能.

我在网站上搜索了Sublime Text构建系统,但答案非常具体,无法帮助像我这样的新手(但他们可能会在以后帮助我).

谢谢

c++ python build sublimetext2

25
推荐指数
1
解决办法
8万
查看次数

C++平台依赖吗?

我们可以说C++是平台依赖的吗?

我知道C++使用编译器,并且这些编译器对于不同的平台是不同的.当我们使用编译器编译C++代码时,例如:在Windows上创建.EXE格式文件.

为什么.EXE文件操作系统/平台依赖?

.EXE文件中的格式是什么?

为什么我们不能在其他平台上运行它?

c++ compiler-construction

25
推荐指数
4
解决办法
3万
查看次数

为每个可变参数模板参数和数组调用函数

所以我有一些类型X:

typedef ... X;
Run Code Online (Sandbox Code Playgroud)

和模板功能f:

class <typename T>
void f(X& x_out, const T& arg_in);
Run Code Online (Sandbox Code Playgroud)

然后是一个功能g:

void g(const X* x_array, size_t x_array_size);
Run Code Online (Sandbox Code Playgroud)

我需要编写一个variadic模板函数h来执行此操作:

template<typename... Args>
void h(Args... args)
{
    constexpr size_t nargs = sizeof...(args); // get number of args
    X x_array[nargs]; // create X array of that size

    for (int i = 0; i < nargs; i++) // foreach arg
        f(x_array[i], args[i]); // call f (doesn't work)

    g(x_array, nargs); // call g with …
Run Code Online (Sandbox Code Playgroud)

c++ templates variadic-templates c++11

25
推荐指数
3
解决办法
3万
查看次数

使用cython包装c ++ struct模板

我试图访问该结构

template <int dim>
struct Data { 
  double X[dim];
  double Val[dim];
}; 
Run Code Online (Sandbox Code Playgroud)

在cython中.我猜测正确的语法应该是这样的:

cdef extern from "Lib.h" namespace "LIB":
    cdef struct Data[int dim]:
      double X[dim];
      double Val[dim];
Run Code Online (Sandbox Code Playgroud)

但是,我收到语法错误.什么是正确的语法(如果它甚至可能)?

c++ templates cython

25
推荐指数
1
解决办法
2367
查看次数