qsort и массивы

@EvilingDark · Регистрация: 15.05.2012

Author24 — интернет-сервис помощи студентам

Сортирует правильно, но с именами беда, где-то написано верно, где-то нет, где-то букв не хватает, где-то лишние.
Насколько я понимаю проблема в том что string занимает разное количество памяти. Как исправить?

C++

#include <cstdlib>
#include <iostream>
#include <string>
 
using namespace std;
 
struct student {
    int grade;
    int studentID;
    string name;
};
 
void print(student Array[], const int size)
{
    for (int i = 0; i < size; ++i)
        cout << Array[i].grade << ' ' << Array[i].studentID
             << ' ' << Array[i].name << '\n';
}
 
int main()
{
    const int ARRAY_SIZE = 10;
    student studentArray[ARRAY_SIZE] = {
        { 87, 10001, "Fred" },
        { 28, 10002, "Tom" },
        { 100, 10003, "Alistair" },
        { 78, 10004, "Sasha" },
        { 84, 10005, "Erin" },
        { 98, 10006, "Belinda" },
        { 75, 10007, "Leslie" },
        { 70, 10008, "Candy" },
        { 81, 10009, "Aretha" },
        { 68, 10010, "Veronica" }
    };
    print(studentArray, ARRAY_SIZE);
    cout << endl;
    qsort(studentArray, ARRAY_SIZE, sizeof(student), [](const void* lhs, const void* rhs) {
        student llhs = *static_cast<const student*>(lhs);
        student rrhs = *static_cast<const student*>(rhs);
        return llhs.grade - rrhs.grade;
    });
    print(studentArray, ARRAY_SIZE);
    return 0;
}

@oleg-m1973 · 08.03.2021, 14:57

Сообщение от EvilingDark

Насколько я понимаю проблема в том что string занимает разное количество памяти. Как исправить?

Только вот так, либо нужно работать с массивом указателей

C++

struct student {
    int grade;
    int studentID;
    char name[256];
};

Добавлено через 47 секунд
qsort копирует структуры побайтово, с std::string так нельзя

Добавлено через 2 минуты
Либо

C++

struct student {
    int grade;
    int studentID;
    char *name;
};

и не забывать потом удалять эту name

@XLAT · 08.03.2021, 15:04

Сообщение от oleg-m1973

с std::string так нельзя

можно , пжлста, по точнее - где нельзя?

C++

/// GCC 4.9.2 C++03
#include <iostream>
#include <string>
 
struct student
{   int        grade;
    int    studentID;
    std::string name;
};
 
int main()
{   student a = {1,2,"1234567890123456789012345678901234567890123456789\n"};
    student b;
            b = a;
            
    std::cout << "sizeof(student) = " << sizeof(student) << '\n'
              << b.name;
}

@XLAT · 08.03.2021, 15:12

добавил наглядности:

C++

#include <iostream>
#include <string>
 
struct student
{   int        grade;
    int    studentID;
    std::string name;
};
 
int main()
{   student a = {1,2,"1234567890123456789012345678901234567890123456789\n"};
    student b;
            b = a;
            a.name = "zxcvbnmzxcvbnmzxcvbnmzxcvbnmzxcvbnmzxcvbnmzxcvbnm\n";
            
    std::cout << "sizeof(student) = " << sizeof(student) << '\n'
              << b.name;
}

@oleg-m1973 · 08.03.2021, 15:18

Сообщение от XLAT

можно , пжлста, по точнее - где нельзя?

C++

int main()
{
    std::string s1 = "12345678901234567890123456789012345678901234567890";
    std::cout << s1 << std::endl;
    std::cout << "this  = " << &s1 << std::endl;
    std::cout << "c_str = " << (void *)s1.c_str() << std::endl;
        
    std::string s2;
    memcpy((void *)&s2, (void *)&s1, sizeof(std::string));
 
    std::cout << s2 << std::endl;
    std::cout << "this  = " << &s2 << std::endl;
    std::cout << "c_str = " << (void *)s2.c_str() << std::endl;
 
    std::cout << (s1.c_str() == s2.c_str()? "ERROR!!": "OK") << std::endl;
 
}

Добавлено через 1 минуту
XLAT, пжалста, нате, специально для тебя

@XLAT · 08.03.2021, 15:42

Сообщение от oleg-m1973

пжалста, нате, специально для тебя

и что?
ты считаешь, что смешать си с крестами это и есть тру-программирование???

EvilingDark, qsort это сишная хрень,
вам нужно определиться на каком языке вы пишите свою прогу,
судя по хедерам и текущему разделу форума - C++

тогда ваш выбор std::sort

@oleg-m1973 · 08.03.2021, 15:43

Сообщение от XLAT

ты считаешь, что смешать си с крестами это и есть тру-программирование???

Очевидно, что я считаю, что

Сообщение от oleg-m1973

qsort копирует структуры побайтово, с std::string так нельзя

А насчёт "крестов", "тру-программирования" и прочей детской херни, я вообще ничего не считаю.

@EvilingDark · 09.03.2021, 05:57 **[ТС]**

Сообщение от XLAT

EvilingDark, qsort это сишная хрень,
вам нужно определиться на каком языке вы пишите свою прогу,
судя по хедерам и текущему разделу форума - C++

Да я бы в жизни не прикоснулся к массивам когда есть array, vector. Так же как и к qsort, когда есть sort. Просто я читаю Спрол А. - Думай как программист.

@XLAT Just Do It! 3837 / 2283 / 636 Регистрация: 23.09.2014 Сообщений: 7,051 Записей в блоге: 2
	08.03.2021, 15:42	6
	Сообщение от oleg-m1973 пжалста, нате, специально для тебя и что? ты считаешь, что смешать си с крестами это и есть тру-программирование??? EvilingDark, qsort это сишная хрень, вам нужно определиться на каком языке вы пишите свою прогу, судя по хедерам и текущему разделу форума - C++ тогда ваш выбор std::sort 0

@oleg-m1973 6579 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	08.03.2021, 15:43	7
	Сообщение от XLAT ты считаешь, что смешать си с крестами это и есть тру-программирование??? Очевидно, что я считаю, что Сообщение от oleg-m1973 qsort копирует структуры побайтово, с std::string так нельзя А насчёт "крестов", "тру-программирования" и прочей детской херни, я вообще ничего не считаю. 0

@EvilingDark 0 / 0 / 0 Регистрация: 15.05.2012 Сообщений: 200
	09.03.2021, 05:57 [ТС]	8
	Сообщение от XLAT EvilingDark, qsort это сишная хрень, вам нужно определиться на каком языке вы пишите свою прогу, судя по хедерам и текущему разделу форума - C++ Да я бы в жизни не прикоснулся к массивам когда есть array, vector. Так же как и к qsort, когда есть sort. Просто я читаю Спрол А. - Думай как программист. 0

Опции темы