语法小知识(随笔

lower_bound()和upper_bound()

lower_bound 和 二分资料：资料1 ，资料2

头文件：#include < algorithm>
lower_bound()返回的是大于或等于 value的第一个位置
upper_bound()返回的是大于 value的第一个位置
均为迭代器

数组：

#include <bits/stdc++.h>
using namespace std;
int a[8]={1,2,3,3,3,5,6,7};
int main(){
	int pos1=lower_bound(a,a+8,4)-a;
	int pos2=lower_bound(a,a+8,7)-a;
	int pos3=lower_bound(a,a+8,10)-a;
	cout<<pos1<<" "<<pos2<<" "<<pos3<<endl;

	pos1=upper_bound(a,a+8,4)-a;
	pos2=upper_bound(a,a+8,7)-a;
	pos3=upper_bound(a,a+8,10)-a;
	cout<<pos1<<" "<<pos2<<" "<<pos3<<endl;
/*输出
5 7 8
5 8 8
*/
	return 0;
}

当两个函数找不到对应的目标值的下标时，结果均为最后一个数据的下标的后一位
vector 的话就换成a.begin() a.end()

#include <bits/stdc++.h>
using namespace std;
//int a[8]={1,2,3,3,3,5,6,7};
int main(){
	vector<int> a;
    a.push_back(1);
    a.push_back(2);
    a.push_back(3);
    a.push_back(3);
    a.push_back(3);
    a.push_back(5);
	a.push_back(6);
	a.push_back(7);
/*
	int pos1=lower_bound(a.begin(),a.end(),4)-a.begin();
	int pos2=lower_bound(a.begin(),a.end(),7)-a.begin();
	int pos3=lower_bound(a.begin(),a.end(),10)-a.begin();
	cout<<pos1<<" "<<pos2<<" "<<pos3<<endl;
//输出：
//5 7 8
*/
//两个函数在vector中不能同时用
	int pos4=upper_bound(a.begin(),a.end(),4)-a.begin();
	int pos5=upper_bound(a.begin(),a.end(),7)-a.begin();
	int pos6=upper_bound(a.begin(),a.end(),10)-a.begin();
	cout<<pos4<<" "<<pos5<<" "<<pos6<<endl;
/*输出：
5 8 8
*/
	return 0;
}

这两函数返回值注意事项

参考文献

注意，使用两函数的目的是：得到数组中某一个值的下标
所以函数的返回值是垓值的地址，则pos=lower_bound()-该数组的首地址（无论这个函数是从哪个下标开始的）

pos=lower_bound(b + 1,b + sz + 1,a[i]) - b;
pos=lower_bound(b ,b + sz ,a[i]) - b;

unique()

unique()去除相邻 元素。
当把原长度的数组整个输出来就会发现：
前边是去重要输出的东西；后边是我隐藏的重复项；

数组：

#include <bits/stdc++.h>
#define ll long long

int a[16]={1,2,3,3,3,5,6,7,8,7,7,5,6,1,0,4};
int main(){
	sort(a,a+16);
	int d=unique(a,a+16)-a;
	cout<<d<<endl;
	for(int i=0;i<d;i++)cout<<a[i]<<" ";cout<<endl;

	for(int i=0;i<16;i++)cout<<a[i]<<" ";
/*输出：
9
0 1 2 3 4 5 6 7 8
0 1 2 3 4 5 6 7 8 5 6 6 7 7 7 8
*/
	return 0;
}

vector：有一篇好文章:C++ 之vector元素去重unique()

#include <bits/stdc++.h>
using namespace std;
int a[16]={1,2,3,3,3,5,6,7,8,7,7,5,6,1,0,4};
int main(){
	vector<int> v;
    for(int i=0;i<16;i++)v.push_back(a[i]);
    
    sort(v.begin(),v.end());
	int pos=unique(v.begin(),v.end())-v.begin();

	for(int i=0;i<pos;i++)cout<<v[i]<<" ";cout<<endl;

	for(int i=0;i<v.size();i++)cout<<v[i]<<" ";
/*输出：
0 1 2 3 4 5 6 7 8
0 1 2 3 4 5 6 7 8 5 6 6 7 7 7 8
*/
	return 0;
}

返回值注意事项

该函数的目的是：得到“去重”后的序列长度
所以 函数返回值是返回容器末尾
参考文献

 d = unique(b + 1,b + n + 1)-(b + 1);
 d = unique(a,a + n) - a;

erase()函数

1.删除某一指定位置上的元素

iterator erase(iterator position);      //删除某一指定位置上的元素

#include <bits/stdc++.h>
using namespace std;
int a[8]={1,2,3,4,5,6,7,0};
int main(){
	vector<int> v;
    for(int i=0;i<8;i++)v.push_back(a[i]);

    v.erase(v.begin()+5);//删除下标为5的元素
    for(int i=0;i<v.size();i++)cout<<v[i]<<" ";
//输出：1 2 3 4 5 7 0
	return 0;
}

2.删除某一区间上的元素

iterator erase(iterator first,iterator last);   //删除某一区间上的元素

#include <bits/stdc++.h>
using namespace std;
int a[12]={1,2,3,4,5,6,7,0,1,2,3,4};
int main(){
	vector<int> v;
    for(int i=0;i<12;i++)v.push_back(a[i]);

    v.erase(v.begin()+5,v.begin()+9);//删除下标为5-9闭区间
    for(int i=0;i<v.size();i++)cout<<v[i]<<" ";
//输出：1 2 3 4 5 2 3 4
	return 0;
}

erase()+unique()

真正的去重

#include <bits/stdc++.h>
using namespace std;
int a[12]={1,2,3,4,5,6,7,0,1,2,3,4};
int main(){
	vector<int> v;
    for(int i=0;i<12;i++)v.push_back(a[i]);

    sort(v.begin(),v.end());
    v.erase(unique(v.begin(),v.end()),v.end());
    for(int i=0;i<v.size();i++)cout<<v[i]<<" ";
//输出：0 1 2 3 4 5 6 7
/*另一类输出方式：
	 vector<int>::iterator it;
    for(it = v.begin();it != v.end();it ++)
        cout<<*it<<" "
*/
	return 0;
}