我有两个用例.
答:我想将两个线程的访问同步到队列.
B.我想将两个线程的访问同步到队列并使用条件变量,因为其中一个线程将等待内容由另一个线程存储到队列中.
对于用例AI,请参阅代码示例std::lock_guard<>.对于用例BI,请参阅使用的代码示例std::unique_lock<>.
两者之间有什么区别,我应该在哪个用例中使用哪一个？
SVG图像是纯矢量的还是我们可以将位图图像组合成SVG图像？如何在位图图像上应用变换(透视,映射等)？
编辑:图像可以通过链接参考包含在SVG中.请参见http://www.w3.org/TR/SVG/struct.html#ImageElement.我的问题实际上是,如果位图图像可以包含在svg中,那么svg图像将是自包含的.否则,每当显示svg图像时,必须遵循链接并下载图像.显然.svg文件只是xml文件.
Go中的值是通过值传递还是引用？
始终可以将函数定义如下,但这是否过度？
func foo(dat *map[string]interface{}) {...}
返回值的问题相同.我应该返回指向地图的指针,还是将地图作为值返回？
目的当然是避免不必要的数据复制.
这是众所周知的选择算法.见http://en.wikipedia.org/wiki/Selection_algorithm.
我需要它来找到一组3x3x3体素值的中值.由于体积由十亿个体素组成,算法是递归的,因此最好快一点.通常可以预期值相对接近.
到目前为止,我尝试过的最快的已知算法使用了快速排序分区功能.我想知道是否有更快的.
我已经"发明"了使用两个堆的速度提高了20%,但预计使用散列会更快.在实现这个之前,我想知道是否已经存在闪电战快速解决方案.
我使用浮点数的事实应该无关紧要,因为它们在反转符号位后可以被认为是无符号整数.订单将被保留.
编辑:基准和源代码按照Davy Landman的建议转移到单独的答案中.请参阅下面的chmike答案.
编辑:迄今为止最有效的算法被Boojum引用作为Fast Median和双边过滤论文的链接,现在这个问题的答案就是答案.这种方法的第一个聪明的想法是使用基数排序,第二个是组合共享大量像素的相邻像素的中值搜索.
我正在使用libgc,一个用于C和C++的垃圾收集器.要使STL容器可以收集垃圾,必须使用gc_allocator.
而不是写作
std::vector<MyType>
一个人必须写
std::vector<MyType,gc_allocator<MyType> >
可以有一种方法来定义类似的东西
template<class T> typedef std::vector<T,gc_allocator<T> > gc_vector<T>;
我前一段时间检查过,发现它不可能.但我可能错了,或者可能有另一种方式.
以这种方式定义地图尤其令人不快.
std::map<Key,Val>
变
std::map<Key,Val, std::less<Key>, gc_allocator< std::pair<const Key, Val> > >
编辑:尝试使用宏后,我发现以下代码打破了它:
#define gc_vector(T) std::vector<T, gc_allocator<T> >
typedef gc_vector( std::pair< int, float > ) MyVector;
模板化类型定义中的逗号被解释为宏参数分隔符.
所以内部类/结构似乎是最好的解决方案.
这是一个如何在C++ 0X中完成的示例
// standard vector using my allocator
template<class T>
using gc_vector = std::vector<T, gc_allocator<T> >;
// allocates elements using My_alloc
gc_vector <double> fib = { 1, 2, 3, 5, 8, 13 };
// verbose and fib are of …Windows可以选择打开具有独占访问权限的文件.Unix没有.
为了确保对某些文件或设备的独占访问,在Unix中通常的做法是使用通常存储在/ var/lock目录中的锁文件.
open( "/var/lock/myLock.lock", O_RDWR | O_CREAT | O_EXCL, 0666 )如果锁定文件已存在,则C指令返回-1,否则创建它.该函数是原子的,确保没有竞争条件.
释放资源后,将通过以下指令删除锁定文件
remove( "/var/lock/myLock.lock" ).
这种方法存在两个问题.
程序可以在不移除锁定的情况下终止.例如,因为它被杀死,崩溃或其他什么.锁定文件保持不变,即使不再使用,也会阻止对资源的任何访问.
锁定文件是使用组和世界写入权限创建的,但通常的做法是将帐户配置为使用将清除组和世界写入权限的权限掩码.因此,如果我们有一个可靠的方法来确定锁是孤立的(不使用),则不允许不是文件所有者的用户将其删除.
为了记录,我使用锁定文件来确保对连接到串行端口的设备(实际上是/ dev/ttyUSBx)的独占访问.咨询方法,需要合作,没关系.但应确保不同用户之间的独占访问.
是否有比锁文件更好的同步方法？如何确定创建锁文件的进程是否仍在运行？如果不使用,如何让其他用户删除锁定文件？
我想出的一个解决方案是将该文件用作Unix套接字文件.如果文件存在,请尝试使用该文件进行连接.如果失败,我们可能会认为文件的所有者进程已经死亡.这需要accept()在所有者进程中的套接字上循环一个线程.不幸的是,系统不再是原子的.
我有一个以下面的方式实现的实时对象.它用于在后台执行长任务.主线程通过向公共槽(即doTask)发送信号来调用任务.这是一个精简的例子(未经测试).
class MyTask : public QObject
{
Q_OBJECT
public:
MyTask();
~MyTask();
public slots:
void doTask( int param );
private slots:
void stated();
signals:
void taskCompleted( int result );
private:
QThread m_thread;
};
MyTask::MyTask()
{
moveToThread(&m_thread);
connect( &m_thread, SIGNAL(started()), this, SLOT(started()));
m_thread.start();
}
MyTask::~MyTask()
{
// Gracefull thread termination (queued in exec loop)
if( m_thread.isRunning() )
{
m_thread.quit();
m_thread.wait();
}
}
void MyTask::started()
{
// initialize live object
}
void MyTask::doTask( int param )
{
sleep( 10 );
emit taskCompleted( param*2 …我修改了工作目录中的文件并进行了svn更新.更新执行时没有冲突.
我希望能够将工作目录内容恢复到svn更新之前的状态.
原因是因为我与共享的svn存储库并行维护一个本地git存储库.在执行svn更新之前,我忘了git提交我的本地更改.现在,我的工作目录包含与svn更新产生的更改混合的本地更改.如果我提交,所有更改将显示为一个原子更改.我希望他们能分开.如果我可以恢复更新并保留我在svn更新之前的工作目录的内容,我可以这样做.
我在Linux Gnome(Ubuntu 9.04)上使用Qt 4.5(2009.03),并希望在我的Qt应用程序的Phonon :: VideoWidget中显示我的网络摄像头捕获的视频.
我有第一个使用v4l2 API的实现,我在那里进行YUV2到RGB的转换并填充我自己的QImage.它运作良好,但效率不高.一位同事使用gStreamer做同样的事情,而且速度要快得多.
从那时起,我发现了声子,并想使用它.除了绑定到网络摄像头设备作为源之外,所有内容都已配置和设置.
我应该创建一个MediaSource对象,但我不知道如何配置它.任何帮助都将非常有价值.
编辑:Phonon概述解释说它尚不支持.但我需要一个解决方案.
我必须开发必须在Scientific Linux 5或6上运行的C++程序.我想在Ubuntu上使用QtCreator进行开发,它具有比SCL6上更新的库.
是否有相当于Python的C/C++程序的virtualenv？
使用具有所有必需库和依赖项的chroot可以完成这项工作.这存在吗？有关使用chroot的信息,请参见http://rcrowley.org/articles/dependencies.html.