C++如何使用C++：排序排序C++中的对象数组

我有模板类和指向对象的指针数组，以及对象的重载逻辑运算符。我的泡泡排序正在运行。所以我知道如何比较我的物体 我想用标准排序替换它 声明

实现列表.tem

#include <stdio.h>
#include <stdlib.h>
#include <vector>
///////////////
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

template <class Type>
List<Type>::List()
{
    itemPtr = NULL;
    used = 0;
    size = 0;
}


template <class Type>
List<Type>::List(const List<Type>& source)
{
    itemPtr = NULL;
    used = 0;
    size = source.size;
    itemPtr = new Type[size];
    for(int i = 0; i < source.used; i++)
        addItem(source.itemPtr[i]);
}

template <class Type>
List<Type>& List<Type>::operator = (const List<Type>& source)
{
    used = 0;
    if(this == &source)
        return(*this);  
    free();

    size = source.size;
    itemPtr = new Type[size];

    for(int i = 0; i < source.used; i++)
        addItem(source.itemPtr[i]);
    return(*this);
}    

template <class Type>
List<Type>::~List()
{
    free();
}

template <class Type>
void List<Type>::free() 
{
    if(itemPtr != NULL)
    {
        delete [] itemPtr;
        itemPtr = NULL;
    }
}

template <class Type>
void List<Type>::alloc(int sizeIcrease) 
{
    Type* tmpPtr = NULL;
    size += sizeIcrease;
    tmpPtr = new Type[size];
    copy(itemPtr, itemPtr+used, tmpPtr);
    free();
    itemPtr = tmpPtr;
}

template <class Type>
Type List<Type>::getItem(int index) const
{
    Type item;
    if(index >= 0 && index < used)
        item = itemPtr[index];
    return (item);
}    

template <class Type>
int List<Type>::findItem(Type itemIn)
{
    int i = 0;
    for(i = 0; i < used; i++)
        if(itemPtr[i] == itemIn)
            break;
    if (i == used)  i = -1;
    return (i);
}

template <class Type>
void List<Type>::addItem(Type itemIn)
{
    if(used == size) alloc(10);
    itemPtr[used++] = itemIn;
    bubbles();
}

template <class Type>
void List<Type>::removeItem(Type itemIn)
{
    int index = findItem(itemIn);
    removeItem(index);
}

template <class Type>
void List<Type>::removeItem(int index)
{
    if(index >= 0 && index < used)
        itemPtr[index] = itemPtr[--used];
    bubbles();
}

template <class Type>
void List<Type>::readFile(Field fileName)
{
    Type itemTmp;   
    ifstream inFile(fileName.c_str());
    if(!inFile)
        cout << "Error opening file\n";
    do
    {
        inFile >> itemTmp;
        if(!inFile.fail())
            addItem(itemTmp);

    } while (!inFile.fail());
    //bubbles();
    vector<Type*> myvector; //(itemPtr, itemPtr+used);

    vector<Type>::iterator it;
    sort (myvector.begin(), myvector.end(), sort_by_pointee<Type>());
    inFile.close();
}


template <class Type>
void List<Type>::writeFile(Field fileName)
{
    ofstream outFile;
    outFile.open(fileName.c_str());
    if(!outFile)
        cout << "Error opening file\n";

    for(int i = 0; i < used; i++)
    {
        outFile << itemPtr[i] << "\n";
    }

    outFile.close();
}
    template <class Type>
void List<Type>::print()
{
//////Coded
}

template <class Type>
void List<Type>::bubbles()
{
////// Coded
}

template <class Type>
ostream& operator<<(ostream& os, const List<Type>& ad)
{
    for(int i = 0; i < ab.used; i++)    
        os << ab.getItem(i) << endl;
    return os;
}
template <class Type>
ofstream& operator<<(ofstream& ofs, const List<Type>& ad)
{
    for(int i = 0; i < ab.used; i++)            
        ofs << ab.getItem(i) << ",";
    return ofs;
}

template<class Type>
struct sort_by_pointee 
{
    bool operator() (const Type* lhs, const Type* rhs) const
    {
        return (*lhs < *rhs);
    }
};

---

如果未提供std:：sort的第三个参数，则使用运算符对对象进行排序如果未提供std:：sort的第三个参数，则使用运算符See.对对象进行排序。或者，使用运算符See.对对象进行排序，这比旧的、不正确的cplulus.com.See.更好。或者，使用运算符Clulus.com.Compiled对对象进行排序，但仍然没有分类。我有我的胸部operator@user1290873当前位置如果你发布一个新的链接，可能会更容易。特别是类名operatorOK，让我们试试。。。模板无效列表：：addItemType itemIn{ifused==size alloc5；itemPtr[used++]=itemIn；//气泡；向量myvector；排序myvector.begin，myvector.end，按点排序；}模板结构按点排序{bool运算符常量类型*lhs，常量类型*rhs常量{return*lhs<*rhs；}；在我的对象类friend bool operator>const Contact&c1，const Contact&c2；布勒朋友operator@user1290873：无法在注释中格式化代码。编辑您的问题以发布代码。@user1290873:缺少很多代码。此外，您放在注释中的代码对指针的空向量进行排序。也许您应该发布更多的代码，包括List类的定义。已编译，但仍然没有排序。我有我的胸部operator@user1290873当前位置如果你发布一个新的链接，可能会更容易。特别是类名operatorOK，让我们试试。。。模板无效列表：：addItemType itemIn{ifused==size alloc5；itemPtr[used++]=itemIn；//气泡；向量myvector；排序myvector.begin，myvector.end，按点排序；}模板结构按点排序{bool运算符常量类型*lhs，常量类型*rhs常量{return*lhs<*rhs；}；在我的对象类friend bool operator>const Contact&c1，const Contact&c2；布勒朋友operator@user1290873：无法在注释中格式化代码。编辑您的问题以发布代码。@user1290873:缺少很多代码。此外，您放在注释中的代码对指针的空向量进行排序。也许您应该发布更多的代码，包括List类的定义。

if (a < b) {
   // ...
}

bool Foo::operator< (const Foo& rhs) const;

bool operator< (const Foo& lhs, const Foo& rhs);

template<class T>
struct sort_by_pointee {
    bool operator() (const T* lhs, const T* rhs) const
    {
        return (*lhs < *rhs);
    }
};

std::vector<Foo*> foos;
// ...
std::sort(foos.begin(), foos.end(), sort_by_pointee<Foo>());

{ 
    vector<Type> myvector (itemPtr, itemPtr+8);
    // 'myvector' holds a copy of the first 8 elements in the 'itemPtr' array.

    sort (myvector.begin(), myvector.end());
    // contents of 'myvector' are sorted, but this is a copy of 'itemPtr''s
    // contents, so items in 'itemPtr' are still in their original order.
}

std::sort(itemPtr, itemPtr+8); // use custom predicate if required.

template <class Type>
void List<Type>::readFile(Field path)
{
    ifstream file(path.c_str());
    if(!file.is_open()) {
        cout << "Error opening file\n";
    }
    for (Type item; file >> item;) {
        addItem(item);
    }
    sort (itemPtr, itemPtr+used);
}