• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

异度空间

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

View Post

利用STL中的sort对vector中指针元素的排序

本以为很简单的一个sort,却始终排不出来正确的顺序,让我有些纳闷,后来仔细一想,我只是对指针(地址)进行了排序,并没有对vector中的元素进行排序。

#include <algorithm>
#include 
<iostream>
#include 
<vector>

using namespace std;

class MyClass
{
public:
    MyClass(
void) {}
    
~MyClass(void) {}

    
int m_value;
}
;


bool cmp( const MyClass* p1,const MyClass* p2 )
{
    
return (*p1).m_value<(*p).m_value;
}


int _tmain(int argc, _TCHAR* argv[])
{
    vector
<MyClass*> m_pVector;

    MyClass
* a = new MyClass;
    a
->m_value = 12;
    m_pVector.push_back(a);

    a 
= new MyClass;
    a
->m_value = 25;
    m_pVector.push_back(a);

    a 
= new MyClass;
    a
->m_value = 8;
    m_pVector.push_back(a);

    sort(m_pVector.begin(),m_pVector.end(),cmp);

    
for (vector<MyClass*>::iterator it = m_pVector.begin(); it != m_pVector.end(); it++) 
        std::cout 
<< (*it)->m_value << std::endl;

    system(
"pause");

    
return 0;

} 

上面就是简单的一个demo,对指针容器进行排序。 

posted on 2011-07-11 09:46  madlas  阅读(1527)  评论(0)    收藏  举报

刷新页面返回顶部
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3