c++ vector容器 插入元素时实现自动排序
#include <stdio.h>#include <vector>#include <algorithm>#include <string.h>using namespace std;#define N 10000vector<int>hash[N+10];void insertHash(int x){hash[0].insert(lower_bound(hash[0]
·
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;
#define N 10000
vector<int>hash[N+10];
void insertHash(int x)
{
hash[0].insert(lower_bound(hash[0].begin(),hash[0].end(),x),x);
}
void out()
{
//输出结果为 1 2 4 6 7 9 10
for(int i=0;i<hash[0].size();i++)
{
printf("%d ",hash[0][i]);
}
printf("\n");
}
int main()
{
int num[7]={1,4,7,9,2,6,10};
for(int i=0;i<7;i++)
{
insertHash(num[i]);
}
out();
} 
权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区
更多推荐
4
0- 0
已为社区贡献4条内容
所有评论(0)