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

#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
相关文章
相关标签/搜索
每日一句
    每一个你不满意的现在,都有一个你没有努力的曾经。
公众号推荐
   一个健康类的公众号,欢迎关注
小青桔健康