删除数组中重复元素 (使用stl::set)

/*
 *程序作用删除数中重复的元素,先使用set 遍历一次数组,然后在使用两个指针,以及set查重,
 *去重复之后使用0填补多余空间
 *复杂度 O(NlogN)
 *空间复杂度 O(N)

 */

#include
#include
using namespace std;

void delete_over_arry(int *a,int len);
void print(int *a ,int len);

int main()
{
   int p[]={1,1,2,5,3,7,3,4,8,2,1,3,9,1};
   print(p,sizeof(p)/sizeof(int));
   delete_over_arry( p,sizeof(p)/sizeof(int));
   print(p,sizeof(p)/sizeof(int));
   return 0;
}
void print(int *a ,int len)
{
  for(int i=0;i  temp_set;
       int *set_p=a+1;
       int *new_p=a+1;
       int count=0;
       temp_set.insert(a[0]);
       for(int i=1;i
以下是程序运行结果:

[trageday@lei-yum code_test]$ g++ -o delete_overarray delete_overarray.cpp
[trageday@lei-yum code_test]$ ./delete_overarray 
11253734821391
12537489000000





你可能感兴趣的:(C/c++及相关,算法积累)