重写 C++ C 的模板

发布于 2024-10-20 05:50:37 字数 925 浏览 1 评论 0原文

任何人都可以帮我将这段代码从 C++ 重写为 C...（它有模板...是的:)）谢谢。

template <class T>
void SWAP( T& t1, T& t2 ) 
  { 
    T tmp=t1; 
  t1=t2;
    t2=tmp;
  }

这个

template <class CMP, class Element>
void sh_qsort( Element* array, uint lo, uint hi )
  {
    some code...
  }

和 sh_qsort 的调用方式类似于 sh_qsort( test_file, 0, 255 ) 其中 TEST 是

struct TEST {

static int  c( uint* A, int x, int y ) 
{
  uint px = A[x];
  uint py = A[y];
  int r,s;
  s = (px<py) ? SWAP(px,py),0x80000000 : 0;
  byte* p = &f_buf[px]; 
  byte* th = &f_buf[blocksize];
  byte* q = &f_buf[py];
  for(; (r=1,p<th) && ((r=(*p)-(*q))==0); p++,q++ );
  return r^s;
}

static void s( uint* A, int x, int y )
  {
    SWAP( A[x], A[y] );
  }
};

以及如何在 c 中重写此结构。

简单又整洁...帮助:)

谢谢！

原文

Can anyone help me in rewriting this code from C++ to C... (it has templates... yeeee :))
Thank you.

template <class T>
void SWAP( T& t1, T& t2 ) 
  { 
    T tmp=t1; 
  t1=t2;
    t2=tmp;
  }

and this one

template <class CMP, class Element>
void sh_qsort( Element* array, uint lo, uint hi )
  {
    some code...
  }

and the sh_qsort is called like sh_qsort<TEST>( test_file, 0, 255 )
where TEST is

struct TEST {

static int  c( uint* A, int x, int y ) 
{
  uint px = A[x];
  uint py = A[y];
  int r,s;
  s = (px<py) ? SWAP(px,py),0x80000000 : 0;
  byte* p = &f_buf[px]; 
  byte* th = &f_buf[blocksize];
  byte* q = &f_buf[py];
  for(; (r=1,p<th) && ((r=(*p)-(*q))==0); p++,q++ );
  return r^s;
}

static void s( uint* A, int x, int y )
  {
    SWAP( A[x], A[y] );
  }
};

and how to rewrite this struct in c.

Simple and neat... HELP :)

Thank you!

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

请帮我爱他 2024-10-27 05:50:37

抱歉，大家，这是 http://encode 的结果。 ru/threads/1230-压缩一和零序列。
我编写了他试图翻译的程序。
无论如何，http://ctxmodel.net/files/BWT.cpp

回复收藏 0 原文

烏雲後面有陽光 2024-10-27 05:50:37

假设 sh_qsort() 实际上是一个快速排序实现，您所需要做的就是将 TEST::c() 重构为 qsort() 所期望的比较函数 来自 stdlib.h。

从通过模板的编译时通用代码到通过 void * 的运行时通用代码通常会带来性能损失，您可以通过使用所谓的“X-macros”来模拟模板来消除性能损失与预处理器。然而，可能没有必要费心：由于 TEST::c() 足够复杂，它可能不会被内联，并且您只需为运行时通用的使用付费交换由qsort()执行。