Самый быстрый способ ввода огромных строк?

Question

Мне нужно прочитать огромные строки строк от stdin, поэтому время является критическим вопросом. Строки находятся на последовательных линиях и не имеют пробелов, поэтому я могу просто использовать while(cin>>str) { //code }, но это очень медленно. Я слышал, что scanf намного быстрее, чем cin, но если я использую scanf("%s,str), я думаю, что str обрабатывается как char*, а не C++ string, поэтому я не могу использовать STL. Я мог бы принимать ввод как char * и копировать все символы в строку C++, но IMO, которая также будет медленной.

Есть ли способ получить ввод с помощью scanf или что-то еще, но в результате получить строку C++?

Answer 1

Если вы знаете средний или максимальный размер текста, вы создаете std::string с предварительно выделенным размером. Одной из областей, занимающих много времени, является выделение памяти (пере) на std::string.

Answer 2

cin >> str - это самое близкое, что вы найдете в STL до scanf("%s, str"). Единственная причина, по которой scanf будет быстрее, чем, заключается в том, что вместо строки вы должны указать char*, и хотя вы можете создать новую строку из char*, просто передав их в конструктор string(), это будет почти то же самое предмет как используя cin >> str.

Answer 3

Вы можете использовать getline:

for (std::string line; getline(std::cin, line);) { 
    do_something_with(line); 
} 

Я не знаю, если это быстрее, чем cin >> line, но это может быть, так как не нужно иметь дело с пробелами, кроме символов новой строки. Но я не думаю, что это так же важно, как накладные расходы на часовое строительство.