C++二维数组排序(sort)、sort中调用comp的一些注意

12 篇文章 0 订阅
bool cmp(vector<int>& a, vector<int>& b) {
	return a[2] < b[2];
}
int main()
{
	vector<vector<int> > v = { {4,9,6},{1,2,3},{7,1,9},{10,0,6} };
	//sort(v.begin(), v.end());//默认按每行第一个元素排序
	sort(v.begin(), v.end(),cmp);
	for (auto& n : v) {
		for (auto& m : n) {
			cout << m << ' ';
		}
	}
}

还有字符串数组排序的一个小技巧,做下笔记:
https://leetcode-cn.com/problems/largest-number/

错误:reference to non-static member function must be called 的原因:
这个问题是指你引用(调用)了非静态函数,但你不是通过类对象来调用的。问题的来源就是sort()函数的第三个谓词参数。按照常理来说,同一个类的非静态const成员函数中能相互调用,而不用通过类对象进行访问,为什么这里不行呢?相反如果我们把谓词函数com()定义为static函数问题就没有了。问题的原因其实就是函数参数不匹配的问题。因为我们普通的成员函数都有一个隐含的this指针,表面上看我们的谓词函数com()只有两个参数,但实际上它有三个参数,而我们调用sort()排序函数的时候只需要用到两个参数进行比较,所以就出现了形参与实参不匹配的情况(函数有三个形参,但是只输入了两个实参)。
https://www.cnblogs.com/AnnieKim/archive/2011/12/04/2275589.html

comp函数:https://blog.csdn.net/weixin_39119072/article/details/99619211

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用提到,在C语言使用qsort函数对二维数组进行排序可能会有一些难度。然而,通过逐步分析,我们可以自然地理解这个过程。 引用解释了qsort函数的用法,它可以对包含nmemb个元素的数组进行排序,其base指针指向数组的第一个元素,size指定了数组元素的大小。 引用提供了针对二维数组进行排序compare函数的写法。具体实现,我们需要根据不同的二维数组的形式来编写常变量的表示方式。 对于直接开辟数组空间而非malloc二级指针得到的二维数组compare函数可以按照以下方式编写: ```c int comp(const void *a, const void *b) { return ((int*)a)[0 - ((int*)b)[0]; } ``` 而对于通过malloc得到的二维数组compare函数可以按照以下方式编写: ```c int comp(const void *a, const void *b) { if ((*(int**)a)[0 == (*(int**)b)[0]) { return (*(int**)a)[1 - (*(int**)b)[1]; } return (*(int**)a)[0 - (*(int**)b)[0]; } ``` 以上是针对二维数组进行排序compare函数的示例。在使用qsort函数对二维数组排序时,你可以根据具体的排序依据来修改compare函数的代码。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [qsort 函数的使用——对普通数组、指针数组、二维数组的元素进行排序](https://blog.csdn.net/weixin_34224941/article/details/94467848)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [C语言qsort函数对二维数组排序的不同情况](https://blog.csdn.net/weixin_45696455/article/details/106146594)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值