主题：【原创】编程心得 -- 荆棘探兴
- 复 【原创】编程心得
家园 推荐几本c++程序员的书 学徒：c++ faq lite
我曾经是个程序员，现在的工作仍然需要经常编程。面试过许多人，不少人都坚信自己是个不错的程序员，不过随便问两句就发现基础很不牢靠。强烈建议大家如果还是要吃c++这碗饭的话，这几本书一定要翻一下。第三本网上不能合法地全文下载，不过非法的很容易找到。
我面试的时候必出这么道题：
不许用STL,实现一个类 string，封装库函数strcat。这个类可以这么调用：
string s1("abcde"),s2("1234567"),s3;
s3=s1+s2; //now s3 should represent sth like "abcde1234567"
看起来简直不值一提。实际中能把这道做得好的却很少。
家园 您的题太难了.说实在的,在美国面世人, 能把stl(map啥的)实现说个大概的已经是高手了，能说清一些boost的实现的简直就是神人。你这题看来简单，但真的写一个string的函数，三十分钟后保证写的和GCC里的实现差不多（至少要素都考虑到了）的人是很少见的。
我猜美国70%的职业C++程序员没有认真读过ｓｔｌ的实现。其实那是个很好的练习。
家园 这题唯一值得看的的是string buffer问题 就是当处理
for (...) {
s = s + s0;
}
连续内存搬迁的效率问题
题目没写清楚，完全可以写出一段实际运行很差的但是符合出题要求的代码。最好出题时注明一下不用考虑。否则一个有能力的程序员会很难受。
家园 合格的程序员应该知道需要考虑什么 而不是等着别人提要求。你愿意和一个不长脑子，推一下走一步的人共事吗？
我在另一篇文章里提出了参考答案，有兴趣的话可以对照一下看看我们各有什么不足：
http://www.ccthere.com/article/1693075
家园 你的这个大致看了看 明显错误是没看到，做题目没问题，但是不实用。
1.你把string分成char, uchar16, uchar32之后，做是好做了，用就不好用了。实际应该在string内部统一，考虑效率，用utf8是个好办法
2.你的string没有留buffer,也没有内存对齐，如果实际有很多append(ch),内存拷贝效率很低。书上说就算一次append一行的话，搬350k文件实际要实际搬50G。
实际的串类我倒真写过，头文件10k,源90k，整100k，花了整1个星期。
家园 合格的程序员知道如何取舍各个层级的需求 在面试中这道题最多给你30分钟。即使你能把100k的代码都背下来，也没有时间都写出来。而且，任何设计都是首先要求做对，其次才是做快、做省。就你第一个帖子和这个帖子中的内容来说，在做对这个层次上考虑的还有失草率。有的地方（比如提到utf8)也暴露了一些概念错误。
家园 别扯了 我就是随口说说我做串类的时候考虑到的问题，没想针对你什么。既然你不服，我只好再看一眼你的代码，发现你懂的确实不多：
1.//following helper functions to decide which version function in library to call in compile time.
你这里不写注释倒还好，写了就说明你的理解有问题，你的帮助函数全部是需要编译的，所谓编译时决定，你应该用模板特化，要不你就不要提编译时决定，当然反正按你的理论，能用就行。
2.常用的swap trick你也不会，基本上我确定你也没有看过boost代码。
我的看法，谈工程可以，谈语言，c++，你要学的还很多。
家园 ............... 家园 英文好，读原版 候捷翻译的也可以
家园 这个题是很难的，特别是异常处理处理之类的东东。很多 看似很简单的问题其实很难，比如你就问一下C里面printf到底是如何实现的我就不大说得上来。