我有一个名为Sheep的结构数组(A [#])(因为我的任务是关于绵羊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文件,无法在代码中手动输入。
剩下要做的就是按照以下规则对其进行排序:
- 'int atitikme'从大到小。
- 如果'int atitikme'相等,则必须按'A [#]排序.Vardas按字母顺序排列。
醇>
要按'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] .Vardas和A [o] .Vardas必须按字母顺序排序。但只有整个阵列中的那两个。
或者,如果它太难理解我的意思,那么任何人都可以在答案框中发布代码吗?它会按字母顺序在2个字符串之间排序吗?
注意: 整行数据
(string Vardas)(char Fragmentas [CMax])(int atitikme)
必须保持不变,只有行中的位置必须是不同的,并按我之前提到的那些规则排序。
输出应为:
Bailioji 3
Baltukas 3
Smarkuolis 1
编辑: 我目前的输出是:
Baltukas 3
Bailioji 3
Smarkuolis 1
P.S 即可。该任务允许使用所有内容,只要它的C ++,而不必创建或读取任何其他文件。
答案 0 :(得分:5)
在这里,我使用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
答案 1 :(得分:2)
最好的是逐个解决你的问题。
首先 - 定义排序顺序 - 请参阅有关的文档 - 例如在std::less
因此,您需要定义排序顺序的functor类:
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
来更轻松地定义排序顺序(元组有运算符&lt;默认情况下,如果它们的元素也有此运算符):
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); });
答案 2 :(得分:1)
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;
}