//单项链表
/*
没有push_back函数,只有push_front函数
没有size()函数,有max_size函数
没有back()函数,有front函数
*/
#include<forward_list>
using std::forward_list;
namespace stl_forward_list
{
void test_forward_list(long& value)
{
forward_list<string> c;
char buf[10];
clock_t timeStart = clock();
for (long i = 0; i < value; ++i)
{
try {
sprintf(buf, "%d", rand());
c.push_front(string(buf));
}
catch (exception& p)
{
cout << "i=" << i << " " << p.what() << endl;
abort();
}
}
cout << "mill-seconds:" << clock() - timeStart << endl;
cout << "list.max_size()" << c.max_size() << endl;
cout << "list.fron" << c.front().c_str() << endl;
// cout << "list.back" << c.back().c_str() << endl;
string target = get_a_target_string();
timeStart = clock();
auto pItem = std::find(c.begin(), c.end(), target);
cout << "find(),mill-seconds:" << clock() - timeStart << endl;
if (pItem != c.end())
cout << "found," << (*pItem).c_str() << endl;
else
cout << "not found" << endl;
timeStart = clock();
c.sort();
cout << "c.sort,mill-seconds:" << (clock() - timeStart) << endl;
}
}