[C/C++]小技巧随笔

数组

数组长度

原理是先计算数组占用内存的总字节数，去除以一个元素所需要的长度，便可以得到实际数组长度。

int num[] = { 0,1,2,3,4,5,6,7,8,9,10 };
int len = sizeof(num) / sizeof(num[0]);

数组排序

#include< algorithm >引用头文件后可以使用sort方法。可详见：sort排序函数用法

sort(first_pointer,first_pointer+n,cmp)；
sort(数组开头,数组末尾,排序方式)；  //默认不填写为递增顺序
	int a[10]={5,98,54,2,3,8,45,1,5,6};
	sort(a,a+10);  //不稳定排序
	stable_sort(a,a+10);   //稳定排序

#include<bits/stdc++.h>
using namespace std;

bool cmp(int a,int b)//int为数组数据类型
{
return a>b;//降序排列
//return a<b;//默认的升序排列
}

int main(){
	int a[10]={5,98,54,2,3,8,45,1,5,6};
	stable_sort(a,a+10,cmp);
	for(int i=0;i<sizeof(a)/sizeof(a[0]);i++){
		cout<<a[i]<<" ";
	}
	return 0;
}