第2周_part2_STL练习.docVIP

目标: 练习掌握STL中的vector,list,set,map容器;掌握sort、find方法。 /lewutian/home /lzjsky/category/267085.html /jinq0123/archive/2008/12/16/usingconstreverseiterator.html /album/view/1d2f720abb68a98271fefad6 1. 编写一个函数模板, 取const vector 参数并根据vector是否正向逆向都一样而返回true和false值；编写main程序来测试该函数。 2. 编写一个函数模板, 取const list 参数并根据list是否正向逆向都一样而返回true和false; 编写main程序来测试该函数。 3. 编写一个main程序, 使用vector存储用户从键盘输入的n个整数, 利用STL中sort算法排序, 并用find方法查找某个数. 4. 使用set容器存储整型元素, 编写函数求两个集合的交集. 5. 使用map来建立英文单词zero, one, two, three… ten 到 0- 10 数字到映射关系; 输入英文数字 one 后输出数字 1. 6．编写main函数,用map来来统计一篇英文文章中单词出现的频率（为简单起见，假定依次从键盘输入该文章; 7. 模拟网上交易系统的中购物车； 本题目用Order模拟用户的订单，用Cart模拟用户的购物车；具体声明如下： class Order//描述订单 { public: Order(int gid, int gnum);//构造函数; void print();//显示订购的商品编号: 数量 bool operator == (int gid);//判断当前商品编号是否与参数gid相同,相同返回true,否则返回false private: int goods_id; //商品编号 int goods_number;//商品数量 }; class Cart//描述购物车, 存储了多了产品的订单 { public: void add(Order* or);//增加一个订单 void print();//显示所有订单信息 bool del(int gid); //如果有商品编号为gid的订单就删除,并返回true,否则返回false private: listOrder* l_goods;//存储了多了产品的订单 }; 请实现上述两个类的成员函数，并且利用下面的main程序进行测试。 void main() { Cart c; int n,i; int gid,gnum; cout 你要订购多少商品 endl; cin n; //测试 Cart::add方法 cout 测试 Cart::add方法--------------- endl; for(i = 0;in;i++) { cout 请输入第 i+1 个订单信息endl; cin gid gnum; c.add(new Order(gid,gnum)); } //测试Cart::print方法 cout 你的订单信息如下endl; c.print(); //测试Cart::del方法 cout 测试Cart::del方法, 请输入要删除的订单的产品编号endl; cin gid; c.del(gid); cout 现在你的订单信息如下endl; c.print(); } 8.模拟网上拍卖系统中的客户分组 客户类 Client 客户类表示拍卖系统的注册用户。这个类封装了以下私有数据成员: firstname，lastname，email,password。封装了以下的公有成员函数： （1）默认构造函数：将数据成员初始化化为默认值。 （2）具有四个参数的构造函数：用参数值为数据成员初始化 （3） 拷贝构造； （4） 访问和存取私有数据成员的方法; （5）验证密码的函数： virtual bool verifyPasswd(string passwd); 如果参数与对象的用户密码相同返回true，否则返回false。 （6）重载输入运算符函数operator ，可以 接受如下格式的客户信息： firstname \n lastname \n email \n password \n Group类 Group类表示用户集合.这个类有一个私有数据成员 vectorClient*, 存储用户的指针。 该类有以下成员函数： （1）virtual void add(Client* ptr); 增加一个用户指针 （2）virtual iterator be