Задать вопрос
VoidEx

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

Ответы пользователя по тегу C++

  • Лишние символы в c++, откуда?

    VoidEx
    @VoidEx
    Во-первых, new char выделит память только для одного символа, а у вас их много. То есть уже в следующей строке (cin >> array) проезд по памяти. Если пишете в целях обучения и нельзя брать std::string, то выделяйте с запасом, например new char[256]; Освобождать при этом память надо будет при помощи delete[] array;
    Во-вторых, конец строки определяется по нулевому символу на конце. cin >> array делает это сам (пишет в конец array нулевой символ), а вы в своей функции нулевой символ не выставляете. Сделать это можно так:
    str[length_str] = '\0';
    Но надо иметь в виду, что памяти надо выделить [хотя бы] на 1 больше, чем length_str.

    Итого:
    1. Вам надо в обоих случаях память выделять под массив. В первом случае можно под 256 элементов. В идеале при этом читать не при помощи cin, а другими функциями, дабы избежать переполнения на случай, если введут строку более длинную.
    2. В reverse надо выставлять терминирующий нуль и исправить длину массива. Возможно вообще разворачивать строку по месту, т.е. менять местами буквы, а не создавать новую строку (в этом случае не надо ни память выделять, ни трогать терминирующий нуль, он останется на месте).
    3. Вам надо удалять выделенную память по окончании использования при помощи delete []
    Ответ написан
    2 комментария
    2 комментария

  • Как записать в map?

    VoidEx
    @VoidEx 
    #include <algorithm>
#include <iostream>
#include <string>
#include <map>

std::string str[3] = { "foo bar", "baz quux", "x y" };
std::map<std::string, std::string> d;

for (auto const & s : str)
{
	auto it = s.find(' ');
	if (it != std::string::npos)
		d[s.substr(0, it)] = s.substr(it + 1);
}

for (auto const & kv : d)
	std::cout << kv.first << " = " << kv.second << std::endl;
    Ответ написан
    Комментировать
    Комментировать

  • Существует ли тип/класс или какой-то подход для работы с Unicode String на С++?

    VoidEx
    @VoidEx
    Уникод можно кодировать даже с char, используя UTF8.
    Ответ написан
    14 комментариев
    14 комментариев

  • Как прочитать участок строки(текстового файла) в С++?

    VoidEx
    @VoidEx
    Используйте seekg и read
    Ответ написан
    Комментировать
    Комментировать

  • Почему нет ругани на модификацию стороннего куска памяти?

    VoidEx
    @VoidEx
    Запись по невалидному указателю - это UB (undefined behavior), т.е. по стандарту произойти может что угодно. На деле просто пишется туда, куда сказали, что может вызвать как структурное исключение (SEH, не путать с обычными исключениями C++) на Windows или SIGSEGV на Unix'ах, а может и не вызвать, если по данному указателю запись возможна. Т.о. try-catch не решение по двум причинам:
    1. Исключение даже если и будет, то не C++ (хотя, к примеру, студия позволяет SEH'и ловить "обычным" catch)
    2. Исключение не гарантировано

    Проверять, что память доступна для записи в общем случае бессмысленно, так как она вполне может быть доступна, но по адресу лежит не массив, а какие-то другие данные, которые тем не менее можно перезаписать, поломав программу. Решение заключается в том, чтобы не писать туда, куда не нужно, т.е. сводить к минимуму манипулирование голыми указателями без должной осторожности и понимания.
    Ответ написан
    24 комментария
    24 комментария

  • Как сделать перебор всех возможных комбинаций из символов?

    VoidEx
    @VoidEx
    Напрашивается вариант представить результирующие строки записями в N-ричной системе счисления, где заданные буквы есть цифры от 0 до N-1, тогда задача сводится к выводу однозначных чисел от 0 до N-1, двузначных от 0 до N²-1, трёхзначных от 0 до N³-1. Запись в N-ричной системе легко получить, используя остаток от деления и деление.

    #include <vector>

std::string gen(std::vector<char> alphabet, std::size_t idx, std::size_t digits)
{
	std::string ret(digits, alphabet[0]);

	std::size_t alphas = alphabet.size();
	while (digits--)
	{
		ret[digits] = alphabet[idx % alphas];
		idx /= alphas;
	}
	return ret;
}

void gen_and_out(std::size_t n, std::vector<char> alphabet)
{
	std::size_t numbers = 1;
	std::size_t alphas = alphabet.size();
	for (std::size_t i = 0; i < n; ++i)
	{
		numbers *= alphas; // на каждом шаге чисел в alphas раз больше
		for (std::size_t cur = 0; cur < numbers; ++cur)
		{
			std::cout << gen(alphabet, cur, i + 1) << std::endl;
		}
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	gen_and_out(3, std::vector<char>({ 'a', 'b', 'c'}));
}


    Второй вариант - это представить эти строки как запись числа в особой системе счисления без нуля - с цифрами от 1 до N. В этом случае легко преобразовать такую запись в число - ∑aᵢ×Nⁱ, а вот обратное преобразование должно учитывать, что у нас нет нуля, тогда если остаток получился равным нулю, цифру нужно взять N.
    В отличие от первого варианта, здесь нет отдельных циклов для однозначной, двузначной и трёхзначных записей, так как результаты идут подряд, за "c" следует "aa", за "cc" - "aaa", и так далее.

    #include <vector>

std::string gen(std::vector<char> alphabet, std::size_t idx)
{
	std::vector<char> ret;

	std::size_t alphas = alphabet.size();

	while (idx)
	{
		std::size_t cur = idx % alphas;
		if (!cur) // нет нуля
			cur = alphas;
		ret.push_back(alphabet[cur - 1]);
		idx = (idx - cur) / alphas;
	}

	return std::string(ret.rbegin(), ret.rend());
}

void gen_and_out(std::size_t n, std::vector<char> alphabet)
{
	std::size_t numbers = 1;
	std::size_t alphas = alphabet.size();
	for (std::size_t i = 0; i < n; ++i)
	{
		numbers *= alphas;
		numbers += 1;
	}
	for (std::size_t i = 1; i < numbers; ++i)
		std::cout << gen(alphabet, i) << std::endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
	gen_and_out(3, std::vector<char>({ 'a', 'b', 'c' }));
}


    На закуску, как та же задача решается на Haskell:
    gen alphas n = concatMap (`replicateM` alphas) [1..n]
main = mapM_ putStrLn $ gen "abc" 3
    Ответ написан
    Комментировать
    Комментировать