これにアプローチするためのかなりの方法は、次のアルゴリズムです。
- ファイルをバッファにロードし、null文字で終了します。
p最後のバッファスロットの場所へのポインタを置きます。- バッファの先頭を
p指していないときに、次の手順を実行します。
- 文字が改行（
'\n'）の場合、
- 改行（ ）を過ぎ
p+1た文字列をstdoutに送信します。
- が指す改行を
pヌル文字で上書きします。
p1文字の位置をデクリメントします。
- 上記のループが終了した後、残りの1行があります。最初の行です。それをstdoutに送信すれば、完了です。
またはそう私は信じるように導かれます。考慮すべき重要なことは次のとおりです。
- アルゴリズムは空のファイルで機能しますか？
- アルゴリズムは改行のみを含むファイルで機能しますか？
- アルゴリズムは、末尾に改行がない複数行のファイルで機能しますか？
- アルゴリズムは、末尾に改行がない単一行ファイルで機能しますか？
- アルゴリズムは、末尾に改行がある複数行のファイルで機能しますか？
- アルゴリズムは、末尾に改行がある単一行ファイルで機能しますか？
そうは言っても、ここに潜在的な候補があります：
#include <iostream>
#include <fstream>
#include <iterator>
#include <vector>
using namespace std;
int main(int argc, char *argv[])
{
// assume the file to reverse-print is the first
// command-line parameter. if we don't have one
// we need to leave now.
if (argc < 2)
return EXIT_FAILURE;
// will hold our file data
std::vector<char> data;
// open file, turning off white-space skipping
ifstream inf(argv[1]);
inf.seekg(0, inf.end);
size_t len = inf.tellg();
inf.seekg(0, inf.beg);
// resize buffer to hold (len+1) chars
data.resize(len+1);
inf.read(&data[0], len);
data[len] = 0; // terminator
// walk the buffer backwards. at each newline, send
// everything *past* it to stdout, then overwrite the
// newline char with a nullchar (0), and continue on.
char *start = &data[0];
char *p = start + (data.size()-1);
for (;p != start; --p)
{
if (*p == '\n')
{
if (*(p+1))
cout << (p+1) << endl;
*p = 0;
}
}
// last line (the first line)
cout << p << endl;
return EXIT_SUCCESS;
}
入力
I like the red color
blue is also nice
and green is lovely
but I don't like orange
出力
but I don't like orange
and green is lovely
blue is also nice
I like the red color
かなり単純なアプローチ
これを行うにはもっと簡単な方法があります。その過程でコメントの各ステップについて説明します。このようなものを使用できない可能性がありますが、使用できるときに何が利用できるかを理解することが重要です。
#include <iostream>
#include <fstream>
#include <iterator>
#include <vector>
using namespace std;
int main(int argc, char *argv[])
{
// assume the file to reverse-print is the first
// command-line parameter. if we don't have one
// we need to leave now.
if (argc < 2)
return EXIT_FAILURE;
// collection that will hold our lines of text
vector<string> lines;
// read lines one at a time until none are returned
// pushing each line in to our vector.
ifstream inf(argv[1]);
string line;
while (getline(inf, line))
lines.push_back(line);
inf.close();
// a LOT happens in the next single line of code, and
// I will try to describe each step along the way.
//
// we use std::copy() to copy all "items" from
// a beginning and ending iterator pair. the
// target of the copy is another iterator.
//
// our target iterator for our formatted ouput
// is a special iterator class designed to
// perform an output-stream insertion operation
// (thats the << operator) to the stream it is
// constructed with (in our case cout) using each
// item we give it from our copy-iteration. to use
// this class the "copied" item must support the
// traditional insertion operator <<, which of
// course, std::string does. after each item is
// written, the provided suffix (in our case \n)
// is written as well. without this all the lines
// would be ganged together.
//
// lastly, to glue this together (and the whole
// reason we're here), we use a pair of special
// iterators designed to work just like the regular
// begin() and end() iterators you're familiar with,
// when traversing forward in a sequence, but these
// ones, rbegin() and rend(), move from the last
// item in the sequence to the first item, which is
// *exactly* what we need.
copy(lines.rbegin(), lines.rend(),
ostream_iterator<string>(cout, "\n"));
// and thats it.
return EXIT_SUCCESS;
}
入力
I like the red color
blue is also nice
and green is lovely
but I don't like orange
出力
but I don't like orange
and green is lovely
blue is also nice
I like the red color
更新：ユーザー入力の組み込み
2番目のバージョンのユーザー入力を組み込む例は次のとおりです。
#include <iostream>
#include <iterator>
#include <vector>
using namespace std;
int main(int argc, char *argv[])
{
// collection that will hold our lines of text
vector<string> lines;
do
{ // prompt the user
cout << "Sentance (<enter> to exit): ";
string line;
if (!getline(cin, line) || line.empty())
break;
lines.push_back(line);
} while (true);
// send back to output using reverse iterators
// to switch line order.
copy(lines.rbegin(), lines.rend(),
ostream_iterator<string>(cout, "\n"));
return EXIT_SUCCESS;
}