Как исправить ошибку?

Question

[kill94]

int cmp_func(const void *a, const void *b){
	return strcmp((*(string*)a).c_str(), (*(string*)b).c_str());
}

qsort(Str, countStr, sizeof(string), cmp_func);

выдает ошибку при сортировке
Unhandled exception at 0x75ABC42D in Test.exe: Microsoft C++ exception: std::bad_alloc at memory location 0x0022E348.

в массиве Str 20000000 строк, длиной 20 символов

Comments

[Александр Ручкин]

А что такое Str? Как инициализирован?

[kill94]

массив строк string *Str = new string[countStr];

[AtomKrieg]

return strcmp((*(string*)a).c_str(), (*(string*)b).c_str()); - вот это на говнокод залейте. Там оценят.

Answer 1

[AtomKrieg]

std::vector<std::string> vct;
std::sort(vct.begin(), vct.end());

Comments

[kill94]

та же ошибка Unhandled exception at 0x75ABC42D in Test.exe: Microsoft C++ exception: std::bad_alloc at memory location 0x0022E348.

Answer 2

[Александр Ручкин]

Вообще говоря C++ строки так не сортируют, так как они - не-POD. По факту в данном случае qsort меняет местами внутренности std::string, что напрямую делать нельзя (UB).
Сортировать не-POD типы надо при помощи std::sort.
Да и вообще, std::sort - шаблонная функция; лучше инлайнится, чем qsort, а посему лучше использовать его в C++ коде.

#include <string>
#include <cstdlib>
#include <iostream>
#include <algorithm>

int str_compare(std::string const & l, std::string const & r)
{
	if (l == r)
		return 0;
	return l < r ? -1 : 1;
}
int str_compare(void const * l, void const * r) { return str_compare(*static_cast<std::string const *>(l), *static_cast<std::string const *>(r)); }

int main()
{
	std::string strs[3] = { "foo", "bar", "baz" };
	std::qsort(strs, 3, sizeof(std::string), str_compare); // В общем, работает, но UB
	// std::sort(&strs[0], &strs[0] + 3); // вот так - лучше
	for (auto & s : strs)
		std::cout << s << std::endl;
    return 0;
}

Comments

[kill94]

не помогло

[kill94]

qsort(Str, countStr, sizeof(string), cmp_func); не работает когда 20000000 строк. 10000000 отсортировал

[Александр Ручкин]

А сколько у вас памяти вообще оперативной? У меня отсортировало 20000000, хотя и отожрало 1.5Гб (дебаг)

[kill94]

8гб

[kill94]

string *Str = new string[countStr];
char TempStr[MAX_LENGTH_STR];
int i = 0;

while (!fileInput.eof()){
fileInput.getline(TempStr, MAX_LENGTH_STR);
Str[i] = string(TempStr);
i++;
}
fileInput.close();
std::sort(Str, Str+countStr);

[MiiNiPaa]

kill94: А там точно countStr строк в файле? Не больше? Не меньше?

> while (!fileInput.eof()){
Прочитает на одну строку больше чем нужно. Если там ровно countStr строк, buffer overflow и UB

[Александр Ручкин]

Вы уверены, что ошибка во время сортировки происходит? Покажите код наполнения Str данными. У меня во время наполнения отъедает 1.5 Гб, сама сортировка не выделяет памяти.

[Александр Ручкин]

Используйте std::getline

Answer 3

[Константин]

я думаю, что вместо const void *a нужно const void& a