сортировать массив массивов в C ++

Question

сортировать массив массивов в C ++

0

У меня есть массив Struct и он пытается отсортировать их по алфавиту по lname, я попробовал сортировку пузырьков, но когда у нас есть какие-то пустые элементы в нашем массиве, пузырь сортировки не будет работать правильно. Есть ли какая-либо функция для сортировки этих элементов?

Это мой код:

#include<iostream>
#include<algorithm>

using namespace std;


struct user {

char lname[30];
int userid;
};

user libuser[1000];

int main(){


strcpy(libuser[0].lname,"");
libuser[0].userid = 0;


strcpy(libuser[1].lname,"backzade");
libuser[1].userid = 1;

strcpy(libuser[2].lname,"akhondali");
libuser[2].userid = 2;

    strcpy(libuser[3].lname,"sayidian");
libuser[3].userid = 3;

    strcpy(libuser[4].lname,"navah");
libuser[4].userid = 4;

    strcpy(libuser[5].lname,"mostarab");
libuser[5].userid = 5;


libuser[6].userid = 0;


    strcpy(libuser[7].lname,"");
libuser[7].userid = 0;

    strcpy(libuser[8].lname,"");
libuser[8].userid = 0;

    strcpy(libuser[9].lname,"borobaba");
libuser[9].userid = 9;

    strcpy(libuser[10].lname,"divune");
libuser[10].userid = 10;



for(int i=1;i<1000;i++)
    if(libuser[i].userid!=0)
        cout<<libuser[i].lname<<"\n";


system("PAUSE");

return 0;
}

J .A 01 янв. 2014, в 06:01

Источник

0

Вам нужно каким-то образом сказать, какие элементы массива используются. Как переменная счетчика или инициализировать все неиспользуемые элементы для userid=0 .
Barmar 01 янв. 2014, в 05:04
2

Почему бы не использовать qsort ?
Barmar 01 янв. 2014, в 05:05
5

@ Бармар: qsort() ? Почему бы не использовать std::sort() ?
Dietmar Kühl 01 янв. 2014, в 05:17
0

Будет ли это рассматриваться как дубликат ? Основной подход заключается в том, что вы используете указатели для начала и конца массива, а также специальную функцию, которая выполняет фактическое сравнение. Вы рассматривали этот подход?
J Trana 01 янв. 2014, в 05:20
0

@ DietmarKühl Потому что я знаю C лучше, чем C ++ :)
Barmar 01 янв. 2014, в 05:22
0

Почему пузырьковая сортировка не работает правильно? Очевидно, вам нужно определить, что вы хотите делать с пустыми элементами, но это верно для любого метода сортировки. Также обратите внимание, что libuser[6] в настоящее время не пуст, но не определен.
jogojapan 01 янв. 2014, в 06:18
0

Я думаю, что нашел проблему ... ты все
J .A 01 янв. 2014, в 18:50

Показать ещё 5 комментариев

Теги:

c++

arrays

struct

sorting

2 ответа

Ещё вопросы

Вам нужно каким-то образом сказать, какие элементы массива используются. Как переменная счетчика или инициализировать все неиспользуемые элементы для userid=0 .
@ Бармар: qsort() ? Почему бы не использовать std::sort() ?
Будет ли это рассматриваться как дубликат ? Основной подход заключается в том, что вы используете указатели для начала и конца массива, а также специальную функцию, которая выполняет фактическое сравнение. Вы рассматривали этот подход?
@ DietmarKühl Потому что я знаю C лучше, чем C ++ :)
Почему пузырьковая сортировка не работает правильно? Очевидно, вам нужно определить, что вы хотите делать с пустыми элементами, но это верно для любого метода сортировки. Также обратите внимание, что libuser[6] в настоящее время не пуст, но не определен.
Я думаю, что нашел проблему ... ты все

hyun · Answer 1 · 2014-01-01T03-39-00.000Z

Этот код может быть одним из многих методов. Я просто использую std::sort и лямбда. Надеюсь, это поможет вам немного. С новым годом!

std::sort (std::begin(libuser), std::end(libuser), [&](const user& first, const user& second) -> bool
{
    return (first.lname[0] < second.lname[0]); 
});

Kamran Khan · Answer 2 · 2014-01-01T04-04-00.000Z

#include <iostream>
#include <algorithm>

using namespace std;

struct user
{
    char lname[30];
    int userid;
};

user libuser[1000];
int elementCount = 0;

int main()
{
    strcpy(libuser[0].lname,"");
    libuser[0].userid = 0;

    strcpy(libuser[1].lname,"backzade");
    libuser[1].userid = 1;

    strcpy(libuser[2].lname,"akhondali");
    libuser[2].userid = 2;

    strcpy(libuser[3].lname,"sayidian");
    libuser[3].userid = 3;

    strcpy(libuser[4].lname,"navah");
    libuser[4].userid = 4;

    strcpy(libuser[5].lname,"mostarab");
    libuser[5].userid = 5;

    libuser[6].userid = 0;

    strcpy(libuser[7].lname,"");
    libuser[7].userid = 0;

    strcpy(libuser[8].lname,"");
    libuser[8].userid = 0;

    strcpy(libuser[9].lname,"borobaba");
    libuser[9].userid = 9;

    strcpy(libuser[10].lname,"divune");
    libuser[10].userid = 10;

    //sort
    for(int i = 0; i < 1000; i++)
    {
        for(int j = 0; j < 1000 - 1; j++)
        {
            if(strcmp(libuser[j].lname, libuser[j + 1].lname) > 0)  //change to < 0 for descending sort
            {
                user temp = libuser[j];
                libuser[j] = libuser[j + 1];
                libuser[j + 1] = temp;
            }
        }
    }


    for(int i = 1; i < 1000; i++)
    {
        if(libuser[i].userid!=0)
        {
            cout<<libuser[i].lname<<"\n";
        }
    }


    system("PAUSE");

    return 0;
}