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

转自 ： https://blog.csdn.net/su20145104009/article/details/70955760

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

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29