小编Dan*_*Dan的帖子

C++实现二进制堆

我需要一个实现为二叉树的min-heap.真正快速访问最小节点和插入排序.

在stl或boost中是否有一个很好的实现,任何人都可以指出我?

c++ heap binary-tree data-structures

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

从列表中删除dict的子集

这真的很容易用一个例子来解释,所以要从dict中删除列表的交集,我通常会做这样的事情:

a = {1:'', 2:'', 3:'', 4:''}
exclusion = [3, 4, 5]

# have to build up a new list or the iteration breaks
toRemove = []
for var in a.iterkeys():
    if var in exclusion:
        toRemove.append(var)

for var in toRemove:
    del a[var]
Run Code Online (Sandbox Code Playgroud)

这似乎是一个不寻常的例子,但令人惊讶的是我必须做这样的事情的次数.使用集合执行此操作会更好,但我显然希望保留dict的"值".

这种方法很烦人,因为它需要两个循环和一个额外的数组.是否有更清洁,更有效的方法.

python containers list

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

将数据结构格式化为以逗号分隔的参数列表

我需要将列表(或字典)转换为逗号分隔列表以传递给另一种语言.

有没有比这更好的方法:

 result = ''
 args = ['a', 'b', 'c', 'd']

 i = 0
 for arg in args:
     if i != 0:    result += arg
     else:         result += arg + ', '
     i += 1

 result = 'function (' + result + ')
Run Code Online (Sandbox Code Playgroud)

谢谢,丹

python refactoring list

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

在Python中调用模块删除的方法

有没有一种方法可以添加到我的模块中,在破坏类时会调用它?

我们有一个简单的类,它只有静态成员函数,需要在卸载模块时清理数据库连接.

希望有一个__del__方法可以用于没有实例的模块或类吗?

python destructor shutdown

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

在Lex/Flex中启动状态

我正在使用Flex和Bison作为解析器生成器,但是我的扫描器中的启动状态有问题.

我正在使用独占规则来处理评论,但这个语法似乎与引用的标记不匹配:

%x COMMENT

//                    { BEGIN(COMMENT); }
<COMMENT>[^\n]        ;
<COMMENT>\n           { BEGIN(INITIAL); }

"=="                  { return EQUALEQUAL; }

.                     ;
Run Code Online (Sandbox Code Playgroud)

在这个简单的例子中:

// a == b
Run Code Online (Sandbox Code Playgroud)

除非我包含此规则,否则不完全匹配评论:

<COMMENT>"=="             ;
Run Code Online (Sandbox Code Playgroud)

如何在不必将所有这些令牌添加到我的独家规则中的情况下解决这个问题?

parsing lex bison lexical-analysis flex-lexer

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

管理C++单精度和双精度混合计算的规则是什么?

例如,这些变量:

result (double)
a (double)
b (float)
c (float)
d (double)
Run Code Online (Sandbox Code Playgroud)

一个简单的计算:

result = a * (b + c) * d
Run Code Online (Sandbox Code Playgroud)

如何以及何时转换类型以及如何计算每次计算的精度?

c++ floating-point precision types type-conversion

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

在__iter__上对字典进行排序

我试图基于其键对dict进行排序,并将迭代器返回到类中重写的iter方法中的值.有没有比创建新列表更好更有效的方法,当我按键排序时插入列表?

python optimization refactoring

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

transform_iterator编译问题

HI,

我不喜欢发布编译问题,但我真的无法想出这个问题.使用此代码:

#include <map>
#include <boost/iterator/transform_iterator.hpp>

using namespace std;

template <typename K, typename V>
struct get_value
{
    const V& operator ()(std::pair<K, V> const& p) { return p.second; }
};

class test
{
    typedef map<int, float> TMap;
    TMap mymap;

public:
    typedef get_value<TMap::key_type, TMap::value_type> F;
    typedef boost::transform_iterator<F, TMap::iterator> transform_iterator;

    transform_iterator begin()
    {
        return make_transform_iterator(mymap.begin(), F());
    }
};
Run Code Online (Sandbox Code Playgroud)

得到这个编译错误:

transform_iterator.hpp(43) : error C2039: 'result_type' : is not a member of 'get_value<K,V>'
        with
        [
            K=int,
            V=std::pair<const int,float>
        ]
Run Code Online (Sandbox Code Playgroud)

任何人都可以解释为什么这不起作用?我正在使用带有boost 1.36.0的Visual Studio 7.0

谢谢.

c++ map boost-iterators

5
推荐指数
2
解决办法
2123
查看次数

让SQL使用正确的索引

我有一个包含两个索引的表,其中一个是特定查询的覆盖速度更快的索引.但是,mySQL(5.1)没有选择正确的索引.我查看了这个查询的解释并完成了一些速度测试,如果你强制使用密钥,它会产生很大的不同.

有没有办法检查它如何选择索引以及它基于什么标准?

mysql sql indexing optimization query-optimization

4
推荐指数
1
解决办法
221
查看次数

与python中的另一个文件在同一文件系统上的文件?

有没有一种简单的方法可以找出文件是否与另一个文件位于同一文件系统中?

以下命令:

import shutil
shutil.move('filepatha', 'filepathb')
Run Code Online (Sandbox Code Playgroud)

将尝试重命名该文件(如果它在同一文件系统上),否则它将复制它,然后取消链接.

我想在调用此命令之前找出它是否会执行快速或慢速选项,我该怎么做?

python filesystems

4
推荐指数
1
解决办法
579
查看次数