按字母顺序对结构数组进行排序

Sort structure array in alphabetical order

本文关键字：数组 排序 结构 顺序      更新时间：2023-10-16

我有一个名为 Sheep 的结构数组 (A[#]((因为我的任务是关于 sheep DNR(。在我完成任何任务要求之后，我只剩下这个结构：

struct Sheep 
{
string Vardas;
char Fragmentas[CMax]; 
int atitikme = 0; 
};

在我的里面，数据是：

(string Vardas) | (char Fragmentas[CMax]) | (int atitikme)
Baltukas   TAGCTT 3
Bailioji   ATGCAA 3 
Smarkuolis AATGAA 1

(char Fragmentas[CMax] 不会使用，所以你不必看它，我只是为了清楚起见而命名它(。

所有这些数据都来自 U2.txt 文件，无法手动输入代码。

剩下的就是按这些规则对其进行排序：

  1. 它通过"int atitikme"从大到小。
  2. 如果 'int atitikme' 相等，那么它必须按 'A[#] 排序。按字母顺序排列的瓦尔达斯。

为了按"int atitikme"对其进行排序，我创建了一个代码：

string q;
char w[20];
int e;
for (int o = 0; o < n-1; o++) 
{
for (int p = o+1; p < n-1; p++) 
{
if (A[p].atitikme > A[o].atitikme) 
{
// - Vardo Keitimas
q = A[o].Vardas;
A[o].Vardas = A[p].Vardas;
A[p].Vardas = q;
// - A[#].atitikme keitimas
e = A[o].atitikme;
A[o].atitikme = A[p].atitikme;
A[p].atitikme = e;
// - DNR farkmentu keitimas
for (int r = 0; r < m; r++) 
{
w[r] = A[o].Fragmentas[r];
A[o].Fragmentas[r] = A[p].Fragmentas[r];
A[p].Fragmentas[r] = w[r];
}
}
}
}

n = 4 | m = 6

我需要如何/需要添加到此代码中才能使其运行：

else if (A[p].atitikme == A[o].atitikme) 
{
<code>
}

如果 'atitikme' 是 == 到另一个 'atitikme' 那么 A[p]。瓦尔达斯和A[o]。瓦尔达斯必须按字母顺序排序。但只有整个阵列中的那 2 个。

或者，如果太难理解我的意思，任何人都可以在答案框中发布代码，它会在 2 个字符串之间按字母顺序排序吗？

注意： 全线数据

(string Vardas( (char Fragmentas[CMax]( (int atitikme(

必须保持不变，只有行中的位置必须不同并按我之前提到的那些规则排序。

输出应为：

Bailioji   3
Baltukas   3
Smarkuolis 1

编辑： 我目前的输出是：

Baltukas   3
Bailioji   3
Smarkuolis 1

附言该任务允许使用所有内容，只要其C++，并且不必创建或读取任何其他文件。

在这里，我使用std::vector<>而不是数组来存储绵羊。 其次，使用std::sort()和lambda函数，您可以轻松提及要如何对std::vector<>/Sheeps中的元素进行排序。这将是最简单的方法。

这是实时代码，以防审查：https://www.ideone.com/ay7TWU

#include <iostream>
#include <vector>
#include <algorithm>
struct Sheep
{
std::string Vardas;
std::vector<char> Fragmentas;
int atitikme;
};
int main()
{
std::vector<Sheep> vec =
{
{"Baltukas",  {'T','A','G','C','T','T'}, 3},
{"Bailioji",  {'A','T','G','C','A','A'}, 3},
{"Smarkuolis",{'A','A','T','G','A','A'}, 1},
{"Hmarkuolis",{'A','A','T','G','A','A'}, 1},
{"Kmarkuolis",{'A','A','T','G','A','A'}, 2}
};
std::sort(vec.begin(), vec.end(), [](const Sheep& lhs, const Sheep& rhs)
{
return (lhs.atitikme == rhs.atitikme) ? 
lhs.Vardas < rhs.Vardas: // if atitikme's of sheeps are equal
lhs.atitikme > rhs.atitikme; // if atitikme's of sheeps are not equal
});
for (const auto& it: vec)
std::cout << it.Vardas << " " << it.atitikme << "n";
return 0;
}

输出：

Bailioji 3
Baltukas 3
Kmarkuolis 2
Hmarkuolis 1
Smarkuolis 1

最好是一一解决你的问题。

首先 - 定义排序顺序 - 请参阅文档 - 例如在 std：：less 中

因此，您需要定义排序顺序的函子类：

class SheepOrder
{
public:
bool operator() ( const Sheep& left, const Sheep& right) const
{
// It goes from bigger to smaller by 'int atitikme'.
if (left.atitikme > right.atitikme)
return true;
if (left.atitikme < right.atitikme)
return false;
//IF 'int atitikme' is equal then it will have to sort it in a in alphabetical order. 
// I guess you meant Vardas
return left.Vardas < right.Vardas;
}
};

现在，定义了顺序 - 只需使用 std：：sort - 它可以与数组一起使用 - 没问题：

Sheep sheeps[100];
// .. 
std::sort(std::begin(sheeps), std::end(sheeps), SheepOrder{});

或：

void sortSheeps(Sheep* array, std::size_t numOFSheeps)
{
std::sort(array, array + numOfSheeps, SheepOrder{});
}

您还可以使用std::tuple来更轻松地定义排序顺序(如果元组的元素也具有此运算符，则默认情况下具有运算符<(：

class SheepOrder
{
public:
bool operator() ( const Sheep& left, const Sheep& right) const
{
return tieMembersForSorting(left) < tieMembersForSorting(right);
}
private:
static auto tieMembersForSorting( const Sheep& object)
{
return std::make_tuple(-object.atitikme, // - to revert order
std::ref(object.Vardas)); // ref - to not make copy of string
} 
};

将tieMembersForSorting定义为自由函数 - lambda 也可以使用(因为它只是一个衬垫(：

inline auto tieMembersForSorting( const Sheep& object)
{
return std::make_tuple(-object.atitikme, // - to revert order
std::ref(object.Vardas)); // ref - to not make copy of string
} 
std::sort(begin(...), end(...), [](Sheep const& left, Sheep const& right)
{ return tieMembersForSorting(left) < tieMembersForSorting(right); });

https://en.cppreference.com/w/cpp/algorithm/sort 向您展示如何使用std::sort。

你写一个函数bool less_than(const Sheep& a, const Sheep& b)来表示两只羊的顺序，然后简单地调用std::sort(container.begin(), container.end(), less_than);，container类似于绵羊的向量。

编辑：写出的函数：

bool less_than(const Sheep& a, const Sheep& b)
{
if(a.atitikme != b.atitikme) return a.atitikme < b.atitikme;
return a.Vardas < b.Vardas;
}
相关文章：