百分list sort的简单问题

2007-12-14 10:50:00 200 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

JAVA百分比排序方法实现最近遇到一个百分比排序的功能实现，本人也是搜了好多没有搜索的相关的。原因:百分比的那个属性为String类型，所以stream流的方式是实现不了的。阅读详情

实在麻烦了，拜托说具体点，我刚用STL，手头又没有书。《The C++ programming language》在这方面一带而过。
就这个例子：
struct Dog
{
int age;
};
假如现在有个
int main()
{
list <Dog> dogList;
//...dogList.push_back(a lot of dogs);
//接下来要根据age排序，怎么弄啊
}
搞定了立马结贴。

...全文

深入解析C++ std::sort：从核心原理到实战应用排序算法是计算机科学中的基础概念，它通过特定的比较和交换规则将数据元素按特定顺序重新排列。其核心原理基于比较模型，通过高效的组织策略（如分治、堆结构）实现O(N·logN)的时间复杂度，在数据检索、统计分析等场景中具有重要价值。C++标准库中的std::sort算法封装了Introsort混合排序策略，结合了快速排序、堆排序和插入排序的优势，保证了最坏情况下的性能。该算法通过泛型设计和自定义比较函数，能够灵活处理内置类型和自定义数据结构，广泛应用于系统开发、数据分析和高性能计算等领域。本文聚焦std::so 阅读详情

Coder李海波

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

Coder李海波 2007-12-14

打赏
举报

感谢楼上各位。

batistawjp 2007-12-14

打赏
举报

这个么，自定义个比较的函数

SimonFu 2007-12-14

打赏
举报

代码贴上....



struct     Dog     

{     

    int age;

	Dog(int i):age(i){};

}; 



bool dogAgeLess(const Dog &a, const Dog &b)

{

	return (a.age<b.age)?true:false;

}



int main()

{

	list<Dog> dogs;

	Dog dog1(1);

	Dog dog2(5);

	Dog dog3(3);

	Dog dog4(6);

	dogs.push_back(dog1);

	dogs.push_back(dog2);

	dogs.push_back(dog3);

	dogs.push_back(dog4);

	dogs.sort(dogAgeLess);



	for(list<Dog>::iterator it = dogs.begin(); it!=dogs.end(); it++)

		cout<<(*it).age<<endl;

}

SimonFu 2007-12-14

打赏
举报

自己写个比较Dog中age的函数或函数对象，带入list的sort函数，OK

Vitin 2007-12-14

打赏
举报

就是雁南飞说的.

Vitin 2007-12-14

打赏
举报



#include <list>

#include <algorithm>

#include <iostream>



struct Dog     

{     

	int age;     

};



bool is_younger(const Dog& left, const Dog& right)

{

	return left.age < right.age;

}



int main() 

{ 

	using std::list;

	using std::sort;

	using std::cout;

	using std::endl;

	

	list<Dog> dogList;

	Dog d;

	for (int i = 0; i < 40; i++)

	{

		d.age = (i*173)%89+1;

		dogList.push_back(d); // 插入一个age=(i*173)%89+1的Dog

	}

	dogList.sort(is_younger); // 按age对dogList排序



	for (list<Dog>::const_iterator iter = dogList.begin(); iter !=dogList.end(); ++iter)

	{

		cout << iter->age << " "; // 输出所有的age

	}



	system("pause");

}

需要注意的是,对std::list不能调用std::sort,而应使用std::list自己的sort函数.

飞哥 2007-12-14

打赏
举报

只要提供个比较函数，使用list自带的就行了吧，重载个比大小的

就呆在云上 2007-12-14

打赏
举报

其实如果你有msdn的话，很简单的
stl毕竟是类库集合，要你用脑袋记住很难的，参考msdn咯
呵呵

believefym 2007-12-14

打赏
举报

写个比较的函数，参数是Dog，
这个函数作为sort的第三个参数
bool Dogelder( const Dog& d1, const Dog& d2 )
{
return d1.age> d2.age;
}

sort(....,Dogelder);

Kelinsman_SG 2007-12-14

打赏
举报



///用链表插入排序 

UINT   LinkInsertSort(const   Dog&   st) 

{ 

list <Dog> ::iterator   iter   =   dogList.begin(); 

UINT   pos   =   0; 

for   (;   iter   !=   dogList.end();   iter++,   pos++) 

{ 

if   (st.age   >   (*iter).age) 

{ 

dogList.insert(iter,   st); 

return   pos; 

} 

} 



dogList.insert(dogList.end(),   st); 

return   dogList.size(); 

}

believefym 2007-12-14

打赏
举报

参考一下这个，差不多的



// alg_sort.cpp

// compile with: /EHsc

#include <vector>

#include <algorithm>

#include <functional>      // For greater<int>( )

#include <iostream>



// Return whether first element is greater than the second

bool UDgreater ( int elem1, int elem2 )

{

   return elem1 > elem2;

}



int main( )

{

   using namespace std;

   vector <int> v1;

   vector <int>::iterator Iter1;



   int i;

   for ( i = 0 ; i <= 5 ; i++ )

   {

      v1.push_back( 2 * i );

   }



   int ii;

   for ( ii = 0 ; ii <= 5 ; ii++ )

   {

      v1.push_back( 2 * ii + 1 );

   }



   cout << "Original vector v1 = ( " ;

   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )

      cout << *Iter1 << " ";

   cout << ")" << endl;



   sort( v1.begin( ), v1.end( ) );

   cout << "Sorted vector v1 = ( " ;

   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )

      cout << *Iter1 << " ";

   cout << ")" << endl;



   // To sort in descending order. specify binary predicate

   sort( v1.begin( ), v1.end( ), greater<int>( ) );

   cout << "Resorted (greater) vector v1 = ( " ;

   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )

      cout << *Iter1 << " ";

   cout << ")" << endl;



   // A user-defined (UD) binary predicate can also be used

   sort( v1.begin( ), v1.end( ), UDgreater );

   cout << "Resorted (UDgreater) vector v1 = ( " ;

   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )

      cout << *Iter1 << " ";

   cout << ")" << endl;

}

Kelinsman_SG 2007-12-14

打赏
举报

用链表插入排序
UINT LinkInsertSort(const Dog& st)
{
list<Dog>::iterator iter = dogList.begin();
UINT pos = 0;
for (; iter != dogList.end(); iter++, pos++)
{
if (st.age > (*iter).age)
{
dogList.insert(iter, st);
return pos;
}
}

dogList.insert(dogList.end(), st);
return dogList.size();
}

Coder李海波 2007-12-14

打赏
举报

难道这个问题真的这么难么？

百分list sort的简单问题

相关推荐