c++ vector容器 插入元素时实现自动排序

Posted 2022-09-22 scx_white

#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();