C++ Advanced STL Programming (2)
split
这可是件麻烦事，我们最希望的是这样一个接口： s.split(vect, ',') 。用 STL 算法来做有一定难度，我们可以从简单的开始，如果分隔符是空格、tab 和回车之类，那么这样就够了：
string s("hello world, bye.");
vector<string> vect;
vect.assign(
istream_iterator<string>(stringstream(s)),
istream_iterator<string>()
);
不过要注意，如果 s 很大，那么会有效率上的隐忧，因为 stringstream 会 copy 一份 string 给自己用。
=====================================================
concat
把一个装有 string 的容器里面所有的 string 连接起来，怎么做？希望你不要说是 hand code 循环，这样做不是更好？
vector<string> vect;
vect.push_back("hello");
vect.push_back(", ");
vect.push_back("world");
cout << accumulate(vect.begin(), vect.end(), string(""));
不过在效率上比较有优化余地。
=====================================================
reverse
其实我比较怀疑有什么人需要真的去 reverse 一个 string ，不过做这件事情的确是很容易：
std::reverse(s.begin(), s.end());
上面是原地反转的方法，如果需要反转到别的 string 里面，一样简单：
s1.assign(s.rbegin(), s.rend());
效率也相当理想。
=====================================================
解析文件扩展名
字数多点的写法：
std::string filename("hello.exe");
std::string::size_type pos = filename.rfind('.');
std::string ext = filename.substr(pos == std::string::npos ? filename.length() : pos + 1);
不过两行，合并成一行呢？也不是不可以：
std::string ext = filename.substr(filename.rfind('.') == std::string::npos ? filename.length() : filename.rfind('.') + 1);
与find不同, rfind 成员函数用于查找最后一个指定子串的位置,而且它是由后往前进行搜索的
我知道，rfind 执行了两次。不过第一，你可以希望编译器把它优化掉，其次，扩展名一般都很短，即便多执行一次，区别应该是相当微小。
=====================================================
STL Algorithm distance
很多时候我们希望在一个 vector ，或者 list ，或者什么其他东西里面，找到一个值在哪个位置，这个时候 find 帮不上忙，而有人就转而求助手写循环了，而且是原始的手写循环：
for ( int i = 0; i < vect.size(); ++i)
if ( vect == value ) break;
如果编译器把 i 看作 for scope 的一部分，你还要把 i 的声明拿出去。真的需要这样么？看看这个：
int dist =
distance(col.begin(),
find(col.begin(), col.end(), 5));
其中 col 可以是很多容器，list, vector, deque... 当然这是你确定 5 就在 col 里面的情形，如果你不确定，那就加点判断：
int dist;
list<int>::iterator pos = find(col.begin(), col.end(), 5);
if ( pos != col.end() )
dist = distance(col.begin(), pos);
String::find返回下标,STL算法的find返回迭代器
我想这还是比手写循环来的好些吧。
=====================================================
max, min
这是有直接的算法支持的，当然复杂度是 O(n)，用于未排序容器，如果是排序容器...老兄，那还需要什么算法么？
max_element(col.begin(), col.end());
min_element(col.begin(), col.end());
注意返回的是 iterator ，如果你关心的只是值，那么好：
*max_element(col.begin(), col.end());
*min_element(col.begin(), col.end());
max_element 和 min_element 都默认用 less 来排序，它们也都接受一个 binary predicate ，如果你足够无聊，甚至可以把 max_element 当成 min_element 来用，或者反之：
*max_element(col.begin(), col.end(), greater<int>()); // 返回最小值！
*min_element(col.begin(), col.end(), greater<int>()); // 返回最大值
当然它们的本意不是这个，而是让你能在比较特殊的情况下使用它们，例如，你要比较的是每个元素的某个成员，或者成员函数的返回值。例如：
#include <iostream>
#include <list>
#include <algorithm>
#include <string>
#include <boost/bind.hpp>
using namespace boost;
using namespace std;
struct Person
{
Person(const string& _name, int _age)
: name(_name), age(_age)
{}
int age;
string name;
};
int main()
{
list<Person> col;
list<Person>::iterator pos;
col.push_back(Person("Tom", 10));
col.push_back(Person("Jerry", 12));
col.push_back(Person("Mickey", 9));
Person eldest =
*max_element(col.begin(), col.end(),
bind(&Person::age, _1) < bind(&Person::age, _2));//>=1.33
cout << eldest.name;
}
输出是 Jerry ，这里用了 boost.bind ，原谅我不知道用 bind2nd, mem_fun 怎么写，我也不想知道...
[ 本帖最后由 cckidd 于 2008-8-6 22:19 编辑 ]
