当内容保持关联时，如何按字母顺序对结构数组排序

Question

struct Album {
  string title;
  string year;
  string track;
  vector<string> tracks;
}MyAlbums[5];


int j;
Album temp;
for(int i = 1; i < 5; i++)
{
  j = i - 1;
  while( j >= 0 && strcmp( MyAlbums[j+1].title[0], MyAlbums[j].title[0]) < 0 ){
    temp =  MyAlbums[j + 1];
    MyAlbums[j+1] = MyAlbums[j];
    MyAlbums[j] = temp;
    j--;
  }
}

给我这个：从'char'到'const char *'的无效转换[-fpermissive]

Answer 1

C ++

struct Album {
  string title;
  string year;
  string track;
  vector<string> tracks;

  bool operator<(const Album &a) const
  {
      return title.compare(a.title) > 0;
  }
} MyAlbums[5];

std::sort(std::begin(MyAlbums), std::end(MyAlbums));

C ++ 11

std::sort(std::begin(MyAlbums), std::end(MyAlbums), [](const Album &a1, const Album &a2 ){
    return a1.title.compare(a2.title) > 0;
});

Answer 2

由于您正在比较MyAlbums[j+1].title[0] ，因此出现错误。 std::string的第一个元素，它是一个char （或const char ），但不是const char* ！

可能您想要：

strcmp(MyAlbums[j+1].title.c_str(), MyAlbums[j].title.c_str())) < 0

语法上正确，但不确定逻辑。

由于您使用的是C ++，因此可以考虑使用std::sort(..) 。

另一种选择是更改设计并使用std::map(..) 。 在这里，您的所有数据都将是order ，可以使用迭代器（向前或向后）进行迭代。 另一方面，您可以使用地图键轻松访问。

Answer 3

您正在使用STL类，所以为什么要在拥有title.compare(title2)时使用strcmp ？

由于尝试比较两个char （ title[0] ）而不是char*因此您使用的方式也不正确。

您可以使用类似的自定义比较器

struct cmp_str {
  bool operator()(const Album &a, const Album &b) {
    return a.title.compare(b.title) < 0;
  }
};

然后使用std:sort(..)对集合进行相应std:sort(..)

Answer 4

strcmp需要一个const char* 。

MyAlbums[j+1].title[0]返回一个char 。

最好的选择是使用std::sort并为Album定义operator<() 。 您还可以在title上使用.c_str() 。

有关strcmp的更多信息。

Answer 5

std::string有一个可以使用的比较方法。

while( j >= 0 && MyAlbums[j+1].title.compare(MyAlumbus[j].title) < 0)
{ ... }

也，

MyAlumbus[j].title[0]在std::string上调用重载的operator[] ，以拉出第一个字符。

strcmp ( const char * str1, const char * str2 )是strcmp的签名。 当您只是提供一个char ，它期望一个char * 。