杂

1.C++STL中的二分查找函数 binary_search(a,a+n,key)

  返回是否存在值的bool型的

#include <cstdio>
#include <algorithm>     //头文件 
using namespace std;
int a[10]={1,3,5,7,9};
bool f;
int main()
{
	f=binary_search(a,a+5,7);
	printf ("%d\n",f);     //1
	f=binary_search(a,a+5,6);
	printf ("%d\n",f);     //0
	return 0;
}

2.按字典序生成全排列的函数next_permutation(a,a+n)

#include <cstdio>
#include <algorithm>     //头文件 
using namespace std;
int a[5]={0,1,2,3,4};
int main()
{
	do {
		for (int i=0;i<5;i++)
		    printf ("%d ",a[i]);
		puts("");
	} while (next_permutation(a,a+5));
	return 0;
}

3.数组的一部分直接复制到另一个数组

如果要从数组a复制k个元素到数组b，可以这样做memcpy(b,a,sizeof(int)*k);

#include <cstdio>
#include <algorithm>
#include <cstring>     //头文件 
using namespace std;
int a[5]={0,1,7,6,4};
int b[5];
int main()
{
	memcpy(b,a,sizeof(int)*4);
	for (int i=0;i<4;i++)
	    printf ("%d ",b[i]);
	return 0;
}

memcpy(d,s+14,4);//从第14个字符(V)开始复制，连续复制4个字符????好像不行？？？？

原数组从1开始，从第l个开始复制到r的写法

memcpy(b,&a[l],sizeof(int)*(r-l+1));

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n,m,l,r,k;
int a[1010],b[1010];
int main()
{
	scanf ("%d",&n);
	for (int i=1;i<=n;i++) scanf ("%d",&a[i]);
	scanf ("%d",&m);
	while (m--) {
		scanf ("%d%d%d",&l,&r,&k);
		memcpy(b,&a[l],sizeof(int)*(r-l+1));
		sort(b,b+r-l+1);
		printf ("%d\n",b[r-l-k+1]);
	}
	return 0;
}

4.判断两个字符串相等

strcmp(s1,s2);

<0 第一个字符串小于第二个字符串
=0 两个字符串相等 ·
>0 第一个字符串大于第二个字符串

5.sort对字符串排序

sort只能对c++里面的string串排序，不能对c里面的字符数组排序

6.循环遍历移动的8个方向

for (int dx=-1;dx<=1;dx++) {
	for (int dy=-1;dy<=1;dy++) {
		int xx=x+dx;
		int yy=y+dy;
		
	}
} 

7.swap(a,b) 交换

#include <cstdio>
#include <algorithm>
using namespace std;
int a=1,b=9;
char c='a',d='z';
int main()
{
	swap(a,b);
	swap(c,d);
	printf ("%d %d\n%c %c\n",a,b,c,d);
	return 0;
}

8.priority_queue优先队列

#include <cstdio>
#include <algorithm>
#include <queue>
using namespace std;
int main()
{
	priority_queue<int> q;
	q.push(4);
	q.push(9);
	q.push(1);
	while (!q.empty()) {
		printf ("%d\n",q.top());
		q.pop();
	}
	return 0;
}
//    9 4 1 从大到小出 

//从小到大弹出 
#include <cstdio>
#include <algorithm>
#include <queue>
using namespace std;
int main()
{
	priority_queue<int,vector<int>,greater<int> > q;//中间一定要有空格 
	q.push(4);
	q.push(9);
	q.push(1);
	while (!q.empty()) {
		printf ("%d\n",q.top());
		q.pop();
	}
	return 0;
}