C/C++中vector的操作（排序、删除）

最新推荐文章于 2024-06-21 22:27:31 发布

HumanCoding

最新推荐文章于 2024-06-21 22:27:31 发布

阅读量3.2k

点赞数 2

分类专栏： C++编程文章标签： c++ vector

本文链接：https://blog.csdn.net/tangshuai8888/article/details/46239503

版权

C++编程专栏收录该内容

2 篇文章 0 订阅

订阅专栏

一、C++使用vector按多字段排序

C++当中vector的数据类型是基本类型时，我们利用std：：sort很容易排序，当我们的类型是自定义的结构体，并且我们还要实现按多字段排序，我有两种方法：

1.我们通过重载operator方法来实现：

本例子实现了struct中多个字段排序：

    #include<iostream>   
    #include<vector>   
    #include<string>   
    #include<algorithm>   
    using namespace std;  
    typedef struct _JOBLOG_READ_INFO  
    {  
       char szSTN[4];  
       char szLM[4];  
       char szJSPM[4];  
       _JOBLOG_READ_INFO()  
       {  
           memset(szSTN,0,4);  
           memset(szLM,0,4);  
           memset(szJSPM,0,4);  
       }  
    //重载处↓   
       bool operator < (const _JOBLOG_READ_INFO &other) const  
       {  
           if(memcmp(szSTN,other.szSTN,4) < 0)  
               return true;  
           else if(memcmp(szSTN,other.szSTN,4) > 0)  
               return false;  
           if(memcmp(szLM,other.szLM,4) < 0)  
               return true;  
           else if(memcmp(szLM,other.szLM,4) > 0)  
               return false;  
           if(memcmp(szJSPM,other.szJSPM,4) < 0)  
               return true;  
           else  
               return false;  
      
       }  
    //重载处↑   
    }JOBLOG_READ_INFO, *LPJOBLOG_READ_INFO;  
    int main()  
    {  
        vector<JOBLOG_READ_INFO> vecJobInfo;  
        vector<JOBLOG_READ_INFO>::iterator iter;  
        JOBLOG_READ_INFO tempVecJobInfo1;  
        JOBLOG_READ_INFO tempVecJobInfo2;  
        JOBLOG_READ_INFO tempVecJobInfo3;  
        JOBLOG_READ_INFO tempVecJobInfo4;  
        //add the value to tempVecJobinfo1   
        strcpy(tempVecJobInfo1.szSTN,"001");  
        strcpy(tempVecJobInfo1.szLM,"ABC");  
        strcpy(tempVecJobInfo1.szJSPM,"XX1");  
          
        //add the value to tempVecJobinfo2   
        strcpy(tempVecJobInfo2.szSTN,"002");  
        strcpy(tempVecJobInfo2.szLM,"ABC");  
        strcpy(tempVecJobInfo2.szJSPM,"XX2");  
        //add the value to tempVecJobinfo3   
        strcpy(tempVecJobInfo3.szSTN,"002");  
        strcpy(tempVecJobInfo3.szLM,"BBC");  
        strcpy(tempVecJobInfo3.szJSPM,"XX3");  
        //add the value to tempVecJobinfo4   
        strcpy(tempVecJobInfo4.szSTN,"002");  
        strcpy(tempVecJobInfo4.szLM,"BBC");  
        strcpy(tempVecJobInfo4.szJSPM,"XX2");  
              
        vecJobInfo.push_back(tempVecJobInfo3);  
        vecJobInfo.push_back(tempVecJobInfo1);  
        vecJobInfo.push_back(tempVecJobInfo2);  
        vecJobInfo.push_back(tempVecJobInfo4);    
          
    //  vector<JOBLOG_READ_INFO>::iterator iter;  　　　   
        for(iter = vecJobInfo.begin(); iter != vecJobInfo.end();iter++)  
        {  
            cout << iter->szSTN   
                 << iter->szLM   
                 << iter->szJSPM   
                 << endl;  
        }  
           //调用处↓   
        sort(vecJobInfo.begin(),vecJobInfo.end());  
           //调用处↑   
        cout<<"result of sorting is :"<<endl;  
        for(iter = vecJobInfo.begin(); iter != vecJobInfo.end();iter++)  
        {  
            cout << iter->szSTN   
                 << iter->szLM   
                 << iter->szJSPM   
                 << endl;  
        }  
      
        return 0;  
    }

2.我们通过函数对象来实现：

#include<iostream>   
#include<vector>   
#include<string>   
#include<algorithm>   
using namespace std;  
typedef struct _JOBLOG_READ_INFO  
{  
   char szSTN[4];  
   char szLM[4];  
   char szJSPM[4];  
   _JOBLOG_READ_INFO()  
   {  
       memset(szSTN,0,4);  
       memset(szLM,0,4);  
       memset(szJSPM,0,4);  
   }  
  /* bool operator < (const _JOBLOG_READ_INFO &other) const 
   { 
       if(memcmp(szSTN,other.szSTN,4) < 0) 
           return true; 
       else if(memcmp(szSTN,other.szSTN,4) > 0) 
           return false; 
       if(memcmp(szLM,other.szLM,4) < 0) 
           return true; 
       else if(memcmp(szLM,other.szLM,4) > 0) 
           return false; 
       if(memcmp(szJSPM,other.szJSPM,4) < 0) 
           return true; 
       else 
           return false; 
   }*/  
}JOBLOG_READ_INFO, *LPJOBLOG_READ_INFO;  
//判断标准的定义↓   
bool stdSort(const JOBLOG_READ_INFO& jobLogInfo1, const JOBLOG_READ_INFO& jobLogInfo2)  
{  
    if(memcmp(jobLogInfo1.szSTN, jobLogInfo2.szSTN, 4) < 0)  
        return true;  
    else if(memcmp(jobLogInfo1.szSTN, jobLogInfo2.szSTN, 4) > 0)  
                return false;  
    if(memcmp(jobLogInfo1.szLM,jobLogInfo2.szLM, 4) < 0)  
        return true;  
    else if(memcmp(jobLogInfo1.szLM,jobLogInfo2.szLM, 4) > 0)  
        return false;  
    if(memcmp(jobLogInfo1.szJSPM,jobLogInfo2.szJSPM, 4) < 0)  
         return true;  
    else  
        return false;  
}  
//判断标准的定义↑   
int main()  
{  
    vector<JOBLOG_READ_INFO> vecJobInfo;  
    vector<JOBLOG_READ_INFO>::iterator iter;  
    JOBLOG_READ_INFO tempVecJobInfo1;  
    JOBLOG_READ_INFO tempVecJobInfo2;  
    JOBLOG_READ_INFO tempVecJobInfo3;  
    JOBLOG_READ_INFO tempVecJobInfo4;  
    //add the value to tempVecJobinfo1   
    strcpy(tempVecJobInfo1.szSTN,"001");  
    strcpy(tempVecJobInfo1.szLM,"ABC");  
    strcpy(tempVecJobInfo1.szJSPM,"XX1");  
      
    //add the value to tempVecJobinfo2   
    strcpy(tempVecJobInfo2.szSTN,"002");  
    strcpy(tempVecJobInfo2.szLM,"ABC");  
    strcpy(tempVecJobInfo2.szJSPM,"XX2");  
    //add the value to tempVecJobinfo3   
    strcpy(tempVecJobInfo3.szSTN,"002");  
    strcpy(tempVecJobInfo3.szLM,"BBC");  
    strcpy(tempVecJobInfo3.szJSPM,"XX3");  
    //add the value to tempVecJobinfo4   
    strcpy(tempVecJobInfo4.szSTN,"002");  
    strcpy(tempVecJobInfo4.szLM,"BBC");  
    strcpy(tempVecJobInfo4.szJSPM,"XX2");  
          
    vecJobInfo.push_back(tempVecJobInfo3);  
    vecJobInfo.push_back(tempVecJobInfo1);  
    vecJobInfo.push_back(tempVecJobInfo2);  
    vecJobInfo.push_back(tempVecJobInfo4);    
      
//  vector<JOBLOG_READ_INFO>::iterator iter;  　　　   
    for(iter = vecJobInfo.begin(); iter != vecJobInfo.end();iter++)  
    {  
        cout << iter->szSTN   
             << iter->szLM   
             << iter->szJSPM   
             << endl;  
    }  
//  sort(vecJobInfo.begin(),vecJobInfo.end());   
/*******************调用处↓*******************************/  
    sort(vecJobInfo.begin(),vecJobInfo.end(),stdSort);  
/*******************调用处↑******************************/   
    cout<<"result of sorting is :"<<endl;  
    for(iter = vecJobInfo.begin(); iter != vecJobInfo.end();iter++)  
    {  
        cout << iter->szSTN   
             << iter->szLM   
             << iter->szJSPM   
             << endl;  
    }  
    return 0;  
}

程序结果：

002BBCXX3

001ABCXX1

002ABCXX2

002BBCXX2

result of sorting is :

001ABCXX1

002ABCXX2

002BBCXX2

002BBCXX3

二、C++中vector自定义排序

1、操作符的重载

#include <vector>  
 #include <algorithm>  
 #include <functional>  
  
using namespace std;  
struct TItem  
{  
    int m_i32Type;  
    int m_i32ID;  
  
    bool operator <(const TItem& rhs) const // 升序排序时必须写的函数  
    {  
        return m_i32Type < rhs.m_i32Type;  
    }  
    bool operator >(const TItem& rhs) const // 降序排序时必须写的函数  
    {  
        return m_i32Type > rhs.m_i32Type;  
    }  
};  
int main()  
{  
    vector<TItem> stItemVec;  
  
  
    TItem stItem1;  
    stItem1.m_i32Type = 1;  
    stItem1.m_i32ID = 1;  
  
    TItem stItem2;  
    stItem2.m_i32Type = 2;  
    stItem2.m_i32ID = 2;  
  
    TItem stItem3;  
    stItem3.m_i32Type = 3;  
    stItem3.m_i32ID = 3;  
  
    TItem stItem4;  
    stItem4.m_i32Type = 2;  
    stItem4.m_i32ID = 4;  
  
    stItemVec.push_back(stItem1);  
    stItemVec.push_back(stItem2);  
    stItemVec.push_back(stItem3);  
    stItemVec.push_back(stItem4);  
  
    // 升序排序  
    sort(stItemVec.begin(), stItemVec.end(), less<TItem>());   
    // 或者sort(ctn.begin(), ctn.end());   默认情况为升序  
  
    for (size_t i = 0; i < stItemVec.size(); i++)  
        printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);  
  
    printf("--\n");  
  
    // 降序排序  
    sort(stItemVec.begin(), stItemVec.end(), greater<TItem>());  
  
    for (size_t i = 0; i < stItemVec.size(); i++)  
        printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);  
  
    return 0;  
}

2、全局的比较函数

 #include <vector>  
 #include <algorithm>  
 #include <functional>  
   
  
using namespace std;  
   
  
struct TItem  
 {  
     int m_i32Type;  
     int m_i32ID;  
 };  
   
  
bool lessmark(const TItem& stItem1, const TItem& stItem2)  
 {  
     return stItem1.m_i32Type < stItem2.m_i32Type;  
 }  
   
  
bool greatermark(const TItem& stItem1, const TItem& stItem2)  
 {  
     return stItem1.m_i32Type > stItem2.m_i32Type;  
 }  
   
  
int main()  
 {  
     vector<TItem> stItemVec;  
   
  
    TItem stItem1;  
     stItem1.m_i32Type = 1;  
     stItem1.m_i32ID = 1;  
   
  
    TItem stItem2;  
     stItem2.m_i32Type = 2;  
     stItem2.m_i32ID = 2;  
   
  
    TItem stItem3;  
     stItem3.m_i32Type = 3;  
     stItem3.m_i32ID = 3;  
   
  
    TItem stItem4;  
     stItem4.m_i32Type = 2;  
     stItem4.m_i32ID = 4;  
   
  
    stItemVec.push_back(stItem1);  
     stItemVec.push_back(stItem2);  
     stItemVec.push_back(stItem3);  
     stItemVec.push_back(stItem4);  
   
  
    sort(stItemVec.begin(), stItemVec.end(), lessmark); //升序排序  
   
  
    for (size_t i = 0; i < stItemVec.size(); i++)  
         printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);  
   
  
    printf("--\n");  
   
  
    sort(stItemVec.begin(), stItemVec.end(), greatermark); //降序排序  
   
  
    for (size_t i = 0; i < stItemVec.size(); i++)  
         printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);  
   
  
    return 0;  
 }

3、函数对象

#include <vector>  
 #include <algorithm>  
 #include <functional>  
   
  
using namespace std;  
   
  
struct TItem  
 {  
     int m_i32Type;  
     int m_i32ID;  
 };  
   
  
class CompLess  
 {  
 public:  
     bool operator ()(const TItem& stItem1, const TItem& stItem2)  
     {  
         return stItem1.m_i32Type < stItem2.m_i32Type;  
     }  
 };  
   
  
class CompGreater  
 {  
 public:  
     bool operator ()(const TItem& stItem1, const TItem& stItem2)  
     {  
         return stItem1.m_i32Type > stItem2.m_i32Type;  
     }  
 };  
   
  
int main()  
 {  
     vector<TItem> stItemVec;  
   
  
    TItem stItem1;  
     stItem1.m_i32Type = 1;  
     stItem1.m_i32ID = 1;  
   
  
    TItem stItem2;  
     stItem2.m_i32Type = 2;  
     stItem2.m_i32ID = 2;  
   
  
    TItem stItem3;  
     stItem3.m_i32Type = 3;  
     stItem3.m_i32ID = 3;  
   
  
    TItem stItem4;  
     stItem4.m_i32Type = 2;  
     stItem4.m_i32ID = 4;  
   
  
    stItemVec.push_back(stItem1);  
     stItemVec.push_back(stItem2);  
     stItemVec.push_back(stItem3);  
     stItemVec.push_back(stItem4);  
   
  
    sort(stItemVec.begin(), stItemVec.end(), CompLess()); //升序排序  
   
  
    for (size_t i = 0; i < stItemVec.size(); i++)  
         printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);  
   
  
    printf("--\n");  
   
  
    sort(stItemVec.begin(), stItemVec.end(), CompGreater()); //降序排序  
   
  
    for (size_t i = 0; i < stItemVec.size(); i++)  
         printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);  
   
  
    return 0;  
 }

实验结果：

type: 1, id: 1
type: 2, id: 2
type: 2, id: 4
type: 3, id: 3
--
type: 3, id: 3
type: 2, id: 2
type: 2, id: 4
type: 1, id: 1

二、C++中vector删除符合条件的元素

C++ vector中实际删除元素使用的是容器vecrot中std::vector::erase()方法。

C++ 中std::remove()并不删除元素，因为容器的size()没有变化，只是元素的替换。

1.std::vector::erase()

　　函数原型：iterator erase (iterator position);　　//删除指定元素

　　　　　　　iterator erase (iterator first, iterator last);　　//删除指定范围内的元素

　　返回值：指向删除元素(或范围)的下一个元素。（An iterator pointing to the new location of the element that followed the last element erased by the function call. This is the container end if the operation erased the last element in the sequence.）

2.代码实例

 1 #include<iostream>
 2 #include<string>
 3 #include<vector>
 4 using namespace std;
 5 
 6 int out(vector<int> &iVec)
 7 {
 8     for(int i=0;i<iVec.size();i++)
 9         cout<<iVec[i]<<ends;
10     cout<<endl;
11     return 0;
12 }
13 
14 int main()
15 {
16     vector<int> iVec;
17     vector<int>::iterator it;
18     int i;
19     for( i=0;i<10;i++)
20         iVec.push_back(i);
21 
22     cout<<"The Num(old):";out(iVec);
23     for(it=iVec.begin();it!=iVec.end();)
24     {
25         if(*it % 3 ==0)
26             it=iVec.erase(it);    //删除元素，返回值指向已删除元素的下一个位置    
27         else
28             ++it;    //指向下一个位置
29     }
30     cout<<"The Num(new):";out(iVec);
31     return 0;
32 }

实验结果：

The Num(old): 0123456789

The Num(new):124578

HumanCoding

关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
C/C++中vector的操作（排序、删除）

一、C++使用vector按多字段排序C++当中vector的数据类型是基本类型时，我们利用std：：sort很容易排序，当我们的类型是自定义的结构体，并且我们还要实现按多字段排序，我有两种方法：1.我们通过重载operator方法来实现：本例子实现了struct中多个字段排序： #include #include #include
复制链接

扫一扫

专栏目录