矢量，字符串或数组？

我负责编写一个在终端中创建一种文本编辑器的C++程序。文本编辑器由单独的行组成。每条线都必须代表链接列表的成员。我遵循制作两个课程的格式。一个是一行“列表”，另一个是行的类。他们是朋友班。对于每一个新行，创建一个行对象并将其添加到链接列表中。行类的“列表”通过执行诸如插入行和从链表中删除行的操作来管理行对象和链接列表。矢量，字符串或数组？

我的问题是，对于每个单独的行，我应该将它存储为字符数组，字符串还是矢量？

还应该注意的是，行被添加到链接列表后不需要可编辑。它们可以被删除并且可以插入一个新行。只有三种操作是可能的。将整行插入列表中，将一行添加到列表的末尾，并从列表中删除现有行。创建并添加到列表后，任何给定行的内容都不会被更改。

一些示例输出，我是给定：

1> The first line 
2> The second line 
3> 
4> And another line 
5> One more line 
6> 
7> what do you try to type here? 
8> 
9> 
10> 
11> This is the last line 
> I 2 ↵ 
2> This line should be inserted into line number 2 
> L ↵ 
1> The first line 
2> This line should be inserted into line number 2 
3> The second line 
4> 
5> And another line 
6> One more line 
7> 
8> what do you try to type here? 
9> 
10> 
11> This line is boring...... 
12> This is the last line 
> I 16 ↵ 
16> The line number is big BIG 
> L ↵ 
1> The first line 
2> This line should be inserted into line number 2 
3> The second line 
4> 
5> And another line 
6> One more line 
7> 
8> what do you try to type here? 
9> 
10> 
11> This line is boring...... 
12> This is the last line 
13> 
14> 
15> 
16> The line number is big BIG

来源

2015-10-02 FlashDrive

“我的问题是，对于每一行，我应该将它存储为字符数组，字符串还是矢量？”这真的取决于用法。您想要按行执行的所有可能操作的列表是什么？例如：你是否希望能够插入一行中间？你想删除一行的一部分吗？另外，你有限制吗？最大线数或最大线长？请开始准确告诉您要在线路上执行哪些操作。 –

这是一个文本编辑器，所以字符串看起来很合适（对于简单的实现）。 –

提示：考虑让你的程序使用'std :: list '工作，然后如果你的任务需要它编写你自己的具有类似接口的替代列表类（完全相同可能有点困难，因为它可能需要执行'迭代器，这不是一个初学者友好的问）。 –

什么代表你的实际数据的最佳视图。

实际数据是一个字符串吗？使用std :: string。它是一个固定大小的元素的固定大小的数组吗？使用std :: array。它是固定大小元素的可变大小数组吗？使用std :: vector。

在处理文本时，我会选择std :: string（或它支持unicode的变体），并且vector/array操作通常会假定统一的元素。

来源

2015-10-02 06:40:48 dascandy

在这种情况下，我的第一个选择是const std::string。你需要Unicode字符吗？在这种情况下，要么使用UTF8，要么使用带有const std::wstring的UTF16。

顺便说一句：只是因为我经常看到它。不要实现你自己的链表。首选std::list。它通常比YetAnotherLinkedListImplementationIDidMyselfAndAmProudOf更好地测试。考虑使用std::vector而不是std:list，因为在现代计算机中，内存比CPU慢得多，所以更可预测的内存访问模式可以否决O（） - 复杂类。请参阅Bjarne Stroustrups talk at GoingNative 2012。

来源

2015-10-02 07:10:20 cdonat

尽管我不想实现我自己的链表，但我不得不这样做，因为这是我正在参加的课程的一项任务。 – FlashDrive

在这种情况下，作为练习，当然要实施自己的链表。 – cdonat

矢量，字符串或数组？

回答

相关问题