比较冒泡排序c++中的函数
Compare function in bubble sort c++
嗨,我需要在冒泡排序算法中实现比较函数,但我不知道如何做到这一点。
比较功能:
int compareNumbers(const void *a, const void *b)
{
object *A = (object *)a;
object *B = (object *)b;
if(A->number > B->number)
return 1;
else if(A->number < B->number)
return -1;
else
return 0;
}
和气泡分类:
void bubble_sort(object tab[],int size_tab)
{
object temp;
for(int i=1; i<size_tab; i++)
{
for(int j=0; j<size_tab - i; j++)
{
if(tab[j].number > tab[j+1].number)
{
temp = tab[j];
tab[j] = tab[j+1];
tab[j+1] = temp;
}
}
}
我不确定当我想实现气泡排序时,行:
if(tab[j].number > tab[j+1].number)
应该消失。
尝试类似的东西
bool compareNumbers(const void* a, const void* b) {
object* A = (object*) a;
object* B = (object*) b;
if (A->number <= B->number) {
return true;
} else {
return false;
}
}
然后更改bubbleSort参数以使其看起来像
void bubbleSort(object tab[], int size_tab,
bool(comparator*)(const void*, const void*))
现在您可以将指向compareNumbers
函数的指针作为bubbleSort
函数的第三个参数:
bubbleSort(a, n, &compareNumbers);
并将其用于CCD_ 3的实现:
void bubbleSort(object tab[], int size_tab,
bool(comparator*)(const void*, const void*)) {
object temp;
for (int i = 1; i < size_tab; i++) {
for (int j = 0; j < size_tab - i; j++) {
if (comparator(tab + j, tab + j + 1)) {
temp = tab[j];
tab[j] = tab[j+1];
tab[j+1] = temp;
}
}
}
}
基于您拥有的compareNumbers
,行
if(tab[j].number > tab[j+1].number)
应该成为
if(compareNumbers(&tab[j],&tab[j+1]) == 1)
我还建议将compareNumbers
更改为:
int compareNumbers(const object *a, const object *b)
{
if(a->number > b->number)
return 1;
else if(a->number < b->number)
return -1;
else
return 0;
}
或者更好的是,使用引用。
给你一个C++11方法的想法:
template <class T>
void bubble_sort( T tab[], size_t tab_size, std::function<bool(const T&,const T&)> Comp )
{
if ( !tab || tab_size < 2 ) return;
for ( size_t i=1; i<tab_size; ++i )
for ( size_t j=0; j<tab_size-i; ++j )
if (Comp(tab[j],tab[j+1]))
std::swap(tab[j],tab[j+1]);
}
然后用呼叫
bubble_sort( tab, 42, []( const object& a, const object& b )->bool {return a.number < b.number;} );
bubble_sort( tab, 42, []( const object& a, const object& b )->bool {return a.letter < b.letter;} );
相关文章:
- "error: no matching function for call to"构造函数错误
- 什么时候调用组成单元对象的析构函数
- 继承函数的重载解析
- 为什么随机数生成器不在void函数中随机化数字,而在main函数中随机化
- C++模板来检查友元函数的存在
- 递归函数计算序列中的平方和(并输出过程)
- 对RValue对象调用的LValue ref限定成员函数
- C++17复制构造函数,在std::unordereded_map上进行深度复制
- 将数组作为参数传递给函数安全吗?作为第三方职能部门,可以探索他们想要的之外的其他元素
- 在C++STL中是否有Polyval(Matlab函数)等价物?
- 为什么使用 "this" 指针调用派生成员函数?
- 将对象数组的引用传递给函数
- 函数调用中参数的顺序重要吗
- 函数向量_指针有不同的原型,我可以构建一个吗
- 使用不带参数的函数访问结构元素
- 代码在main()中运行,但在函数中出现错误
- 内置函数可查看CPP中的成员变量
- 如何获取std::result_of函数的返回类型
- 如何在c++中为模板函数实例创建快捷方式
- 如果C++类在类方法中具有动态分配,但没有构造函数/析构函数或任何非静态成员,那么它仍然是POD类型吗