c++常用库函数

发布于:2024-10-18 ⋅ 阅读:(28) ⋅ 点赞:(0)

一.sort排序

快排的改进算法,评价复杂度为(nlogn).

1.用法

sort(起始地址,结束地址下一位,*比较函数) [起始地址,结束地址) (左开右闭)

#include<bits/stdc++.h>
using namespace std;
int main()
{
	//sort
	vector<int> v;
	int x;
	while (cin >> x) v.push_back(x);
	sort(v.begin(), v.end());
	for (int num : v) cout << num << ' ';//范围for
	cout << endl;

}

2.自定义函数

sort没有默认参数时,默认为升序,如果想要改为降序,就需要自己写个函数,然后利用回调函数实现。

如果想要小于,参数为(int a,int b,cmp)返回值 return a>b 代表第一个数小于第二个数 即非升序

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a, int b)
{
	return a > b;
}
int main()
{
	//sort
	vector<int> v;
	int x;
	while (cin >> x) v.push_back(x);//使用while(cin>>x) 按ctrl+z停止加回车停止输入
	sort(v.begin(), v.end(),cmp);
	for (int num : v) cout << num << ' ';//范围for
	cout << endl;

}

 

3.练习

对数组升序然后再降序。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	//sort
	vector<int> v;
	int x;
	while (cin >> x) v.push_back(x);//使用while(cin>>x) 按ctrl+z停止加回车停止输入
	sort(v.begin(), v.end());
	for (int num : v) cout << num << ' ';//范围for
	cout << endl;
	for (int i = v.size()-1; i >= 0; i--) cout << v[i] << ' ';
	cout << endl;

}

二.memset()

void*(void* p,int value,size_t num)用于初始化内存块的值,p是要填充的内存块,value为要设置的值(8位二进制数),num为字节数。

1.适用范围

memset是一个字节字节进行初始化的,所以如果你是一个整数比如1的话,那他的内存存储就会是00000001000000010000000100000001结果就会是一个很大的数,而不是每一个数都为1,但如是初始化一个字符数组,那字符数组每个字符都是1个字节那就刚刚好整数只能是-1或0

字符数组

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char a[4];
	memset(a, '1', sizeof(a));
	//cout << a;//因为一开始没有对char初始化没有斜杠零 所以后面会输出烫烫
	for (int i = 0; i < 4; i++) cout << a[i];

}

整型数组出现的情况(只能初始化为0和-1)

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[4];
	memset(a, 1, sizeof(a));
	//cout << a;//因为一开始没有对char初始化没有斜杠零 所以后面会输出烫烫
	for (int i = 0; i < 4; i++) cout << a[i]<<' ';

}

三.swap()

swap(T &a,T &b);

交换两个变量的值

int a=10;

int b=20;

swap(a,b);

四.reserve() 

用于反转容器元素,reverse(first,last)[first,last),左闭右开

using namespace std;
int main()
{
	vector<int> v;
	int x;
	while (cin >> x) v.push_back(x);
	for (int num : v) cout << num << ' ';
	cout << endl;
	reverse(v.begin(), v.end());
	for (int num : v) cout << num<<' ';

}

五.unique() 去重函数(唯一函数)

unique(first,last)[first,last)函数接受两参数:

first:指向要去重的第一个元素的迭代器;

endlast:最后一个元素的下一个

返回值返回去重后最后一个元素的下一个迭代器比如122333排序完为123233,返回值就是123后的三的地址,之后使用erase就可以后面的那些多余元素。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	vector<int> v = {1,2,2,3,3,3,4,4,4,4};
	auto it=unique(v.begin(), v.end());
	for (int num : v) cout << num << ' ';
	cout << endl;
	v.erase(it, v.end());
	for (int num : v) cout << num<<' ';

}

六.next_permutation()和prev_permutation函数

 next_permutation()和prev_permutation函数分别对应生成当前序列的下一个排列、上一个排列。next_permutation他按照字典序(即从大到小排序)对序列进行重新排列,如果存在下一个排列,则将当前序列改为下一个排序,并返回true,如果当前为最后一个排列,则改为第一个排列,并且返回false,prev_permutation及对应上一个排列,存在返回true,反之,改为第一个序列,并返回false。

练习

输出1234的所有全排列

#include<bits/stdc++.h>
using namespace std;
int main()
{
	vector<int> v = {1,2,3,4};
	bool flag = true;
	while (flag)
	{
		for (int num : v) cout << num;
			cout << endl;
			flag = next_permutation(v.begin(), v.end());
	}
	//最后一个序列继续的话变为第一个序列
	cout << endl;//多空一行好分清
	for (int num : v) cout << num;
	cout << endl;



}

七.binary_search和lower_bound和upper_bound

1.binary_search

binary_search是c++的标准库函数,通过二分查找算法(博客里有单独的一个讲解)来确定是否存在目标元素,返回值为bool

三个参数,第一个左闭右开[left,right),最后一个参数为目标值

#include<bits/stdc++.h>
using namespace std;
int main()
{   
	//binary_search
	vector<int> v = {1,2,3,4};
	int target = 4;
	bool found = binary_search(v.begin(), v.end(), target);
	if (found) cout << "找到了" << endl;
	else cout << "没找到";
}

 

2.lower_boundn和upper_bound

lower_bound(first,end,x),区间仍为左闭右开,返回值为返回第一个大于等于x的元素地址(不是下标)。

upper_bound(first,end,x),区间也是左闭右开,返回值为第一个大于x的元素地址

由于返回值是一个地址,想要得到下标,就必须减去首地址(v.begin())

解释一下他们名字的含义,lower_bound名为下界,upper_bound为上界,当x为7时候,如下图

例子:

找第一个大于等于8的位置 

#include<bits/stdc++.h>
using namespace std;
int main()
{   
	//binary_search
	vector<int> v = {8,9,5,44,3};
	//二分查找的前提是单调,先进行排序
	sort(v.begin(), v.end());
	cout << (lower_bound(v.begin(), v.end(), 8)-v.begin());
}