0

Всем привет, есть такой код, считывающий массив и сортирующий слова в нём в порядке возрастания:

#include <bits/stdc++.h> 
using namespace std; 
  
// Function to check the Vowel 
bool isVowel(char ch) 
{ 
    ch = toupper(ch); 
    return (ch == 'A' || ch == 'E'
            || ch == 'I' || ch == 'O'
            || ch == 'U'); 
} 
  
// Returns count of vowels in str 
int countVowels(string str) 
{ 
    int count = 0; 
    for (int i = 0; i < str.length(); i++) 
        if (isVowel(str[i])) // Check for vowel 
            ++count; 
    return count; 
} 
  
// Function to sort the array according to 
// the number of the vowels 
void sortArr(string arr[], int n) 
{ 
    // Vector to store the number of vowels 
    // with respective elements 
    vector<pair<int, string> > vp; 
  
    // Inserting number of vowels 
    // with respective strings 
    // in the vector pair 
    for (int i = 0; i < n; i++) { 
  
        vp.push_back( 
            make_pair( 
                countVowels( 
                    arr[i]), 
                arr[i])); 
    } 
  
    // Sort the vector, this will sort the pair 
    // according to the number of vowels 
    sort(vp.begin(), vp.end()); 
  
    // Print the sorted vector content 
    for (int i = 0; i < vp.size(); i++) 
        cout << vp[i].second << " "; 
} 
  
// Driver code 
int main() 
{ 
    string arr[] = { "lmno", "pqrst", 
                     "aeiou", "xyz" }; 
    int n = sizeof(arr) / sizeof(arr[0]); 
  
    sortArr(arr, n); 
  
    return 0; 
}

К сожалению, преподаватель запрещает использовать векторы и классы :( Подскажите, как переделать без них?

4
  • 3
    запрещает использовать классы. Он точно вам не Си преподаёт?
    – vp_arth
    12 окт 2020 в 0:34
  • Использовать собственную структуру для хранения строк и количества гласных. Если нельзя sort - есть qsort...
    – Harry
    12 окт 2020 в 3:41
  • @vp_arth 2 семестр, считается, что не проходили ещё их, поэтому нельзя 12 окт 2020 в 4:51
  • Покажите преподу: Kate Gregory. Stop teaching C Может не на вашем, так на следующем курсе за ум возьмётся)
    – vp_arth
    12 окт 2020 в 5:31

1 ответ 1

1

А какая разница вектор или массив?

В общем разницы между вектором и массивом нет, просто у вектора вы указываете начало и конец через begin(), end(), а в массиве указываете начало массива и конец через array + size

вариант 1:

тут правда используется лямбда-функция и вообще stl

const int arr_size = 10;
char** arr = new char*[arr_size];

// сортировка массива

std::sort(arr, arr + arr_size, [](const char* a, const char* b) {return strcmp(a, b) < 0; });

вариант 2:

а тут используется вообще голый c :)

int compare(const void* a, const void* b)
{
    return strcmp(*(char**)a, *(char**)b);
}

qsort(arr, arr_size, sizeof(char*), compare);
1
  • Да можно и массив обернуть в begin(), end().
    – user207200
    12 окт 2020 в 7:51

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.