根据第一个字符值对字符串数组进行排序

Question

我正在阅读 C++ 中的字符串和函数指针。在那里，我发现了一个基于第一个字符值的字符串排序数组。 这是我的代码解决方案。

#include<bits/stdc++.h>
using namespace std;

bool compare1(const void *a, const void  *b)
{
    string c = *(string *)a;
    string d = *(string *)b;
    return c[0]<d[0];
}

int main()
{

    string str[3];
    int i;
    
    for(i=0;i<3;i++)
    {
        cout<<"Enter "<<i+1<<" string";
        cin>>str[i];
    }
    
    cout<<"Before sort"<<endl;
    for(i=0;i<3;i++)                               
    {
        cout<<str[i]<<" ";
    }
    
    cout<<endl;
    
    sort(str.begin(),str.end(),compare1);
    
    cout<<"After sort"<<endl;
    for(i=0;i<3;i++)
    {
        cout<<str[i]<<" ";
    }
    return 0;
}

但我收到编译时错误：[Error] 请求“str”中的成员“begin”，它属于非类类型“std::string [3] {aka std::basic_string [ 3]}'

如何解决这个问题？

Answer 1

标准 C++ 数组没有 begin 成员。

要么使用函数式重载：

sort(std::begin(str), std::end(str), compare1);

或者改用std::vector<std::string> str。

或使用std::array<std::string, 3>，这是一个固定大小，但确实支持begin成员。

Answer 2

两个问题：

1. str 是一个原始数组，没有名为 begin 和 end 的成员函数。您可以改用std::begin 和std::end。

2. std::sort 传递要比较的元素； compare1 应该接受 std::strings 而不是指针。

例如

bool compare1(const string& c, const string& d)
{
    // for empty strings
    if (c.length() == 0 || d.length() == 0)
        return c.length() < d.length();

    return c[0] < d[0];
}

然后

sort(std::begin(str), std::end(str), compare1);

LIVE

Answer 3

我认为string 是标准类的名称std::string。

您声明了一个包含三个 string 类型的对象的数组

string str[3];

数组不是类。所以他们没有包括begin和end在内的成员函数。

所以这个说法

sort(str.begin(),str.end(),compare1);

不正确。

在标头中声明了通用函数std::begin 和std::end，例如可以使用

#include <iterator>

//...

sort( std::begin( str ), std::end( str ), compare1 );

或者没有这些函数你也可以写

sort( str, str + 3, compare1 );

另一方面，函数 compare1 不正确。函数 sort 将两个 std::string 类型的对象或对此类对象的引用传递给比较函数。

必须至少按以下方式声明和定义

bool compare1( const std::string &s1, const std::string &s2 )
{
    return s1[0] < s2[0];
}