C++的list原创测试(push_back////remove),代码通过

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cstring>
#include <list>   //使用list队列添加的头文件
using namespace std;
 struct person{
int age;
char *name;
person(int _age,char *_name):age(_age),name(_name){}
bool operator==(const person&); //用remove要重载==,除非是内置类型
};
 bool person::operator==(const person& person){
    if(!strcmp(name,person.name))//字符串相等判断,不过不如直接用string成员更简单
        if(age==person.age)
return true;
    return false;
}
 void printlist(person p)
 {
cout<<p.age<<" "<<p.name<<endl;
 }
 
void initperson(){
person * p1,*p2,*p3;
p1 = (person*)malloc(sizeof(person));
p2 = (person*)malloc(sizeof(person));
p3 = (person*)malloc(sizeof(person));


p1->age = 100;
p1->name = (char*)malloc(10);
memset(p1->name,0,10);
memcpy(p1->name,"zhang",5);


p2->age = 200;
p2->name = (char*)malloc(10);
memset(p2->name,0,10);
memcpy(p2->name,"zhang",5);


p3->age = 300;
p3->name = (char*)malloc(10);
memset(p3->name,0,10);
memcpy(p3->name,"zhang",5);

list<person>  listTWO;
listTWO.push_back(*p1);
listTWO.push_back(*p2);
listTWO.push_back(*p3);
for_each(listTWO.begin(),listTWO.end(),printlist);
for (list<person>::iterator it = listTWO.begin();it != listTWO.end();it++)
{
if (200 == it->age)
{
listTWO.remove(*it);
break;
}
}
listTWO.remove(person(100,"zhang"));
cout<<"after remove"<<endl;
for_each(listTWO.begin(),listTWO.end(),printlist);
}
void fun_01()
{
person p[] ={
person(10,"zhang"),
person(20,"liu"),
person(30,"han")
};
list<person>  listONE(p,p+3);
// person * temp = (person*)malloc(sizeof(person));
for_each(listONE.begin(),listONE.end(),printlist);
for (list<person>::iterator it = listONE.begin();it != listONE.end();it++)
{
if (10 == it->age)
{
// *temp= *it;
listONE.remove(*it);
break;
}
}

// listONE.remove(person(10,"zhang"));
printf("\nafter  remove\n");
for_each(listONE.begin(),listONE.end(),printlist);
}


struct student11{
    char* name;  //姓名
    int age;     //年龄
    char* city;  //城市
    char* tel;   //电话
    student11(char * name,int age,char * city,char* tel): //<a href="https://www.baidu.com/s?wd=%E6%9E%84%E9%80%A0%E5%87%BD%E6%95%B0&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1YvuW63n1D1mHNWryRkmhPW0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3EPjRYrH0LP1R1rjf1PjTznHcd" target="_blank" class="baidu-highlight">构造函数</a>
        name(name),age(age),city(city),tel(tel){}
    bool operator==(const student11&); //用remove要重载==,除非是内置类型
};
  
bool student11::operator==(const student11& stu){
    if(!strcmp(name,stu.name))//字符串相等判断,不过不如直接用string成员更简单
        if(age==stu.age)
            if(!strcmp(city,stu.city))
                if(!strcmp(tel,stu.tel))
                    return true;
    return false;
}
  
void print(student11 stu){
    cout<<left<<setw(8)<<stu.name;//格式化输出打印的好看点...
    cout<<left<<setw(5)<<stu.age;
    cout<<left<<setw(12)<<stu.city;
    cout<<left<<setw(10)<<stu.tel<<endl;
}




void fun_sut()
{
student11 s[] = {
        student11("Xu",100,"shenzhen","12344"),
        student11("Zhang",200,"chengdu","4555"),
        student11("He",300,"beijing","123232")
    };
    list<student11> stuList(s,s+3);//用数组初始化
cout<<"姓名   年龄     城市       电话"<<endl;
    cout<<"---------------------------------"<<endl;
    for_each(stuList.begin(),stuList.end(),print);//打印
    cout<<"---------------------------------"<<endl;


    stuList.remove(student11("Zhang",200,"chengdu","4555"));
     
    cout<<"姓名   年龄     城市       电话"<<endl;
    cout<<"---------------------------------"<<endl;
    for_each(stuList.begin(),stuList.end(),print);//打印
    cout<<"---------------------------------"<<endl;
}
void main()
{
// fun_01();
// fun_sut();
cout<<"\n"<<endl;
initperson();
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c++编写一个函数基于链表实现一个LinkedList 内部元素的数据型可以用template支持任意数据型T,也可以简单固定为string,即T=string 要求支持: void push_back(const T& x) void push_front(const T& x) T pop_back() T pop_front() const T& peek_back() const T& peek_front() void remove(int i) 删除index为i的元素:front的index为0,back的index为length-1 bool contains(const T& x) bool is_empty() int length() void clear() string toString() ostream& operator<<(ostream& os, const LinkedList& list) istream& operator>>(istream& is, LinkedList& list) int find_first(const T& x) 返回x第一次出现的位置的index(最靠近front,也即index最小的),不存在则返回-1 int find_last(const T& x) 返回x最后一次出现的位置的index(最靠近back,也即index最大的),不存在则返回-1 void remove_first(const T& x) 删除第一次出现的x,如有 void remove_last(const T& x) 删除最后一次出现的x,如有 void remove(int start, int length) 从start开始删除(至多)length个元素 void insert(int i, const LinkedList& list) 将list的元素逐一插入到i,i+1,i+2,...的位置 void replace(int start, int length, const LinkedList& list) 将start开始的(最多)length长的部分,替换成list的元素 void sort() 将内部元素从小到大排序 LinkedList subList(int start, int length) 不要忘记必要的(不写会有问题的): 构造函数 拷贝构造函数 赋值运算符的重载 析构函数
04-19
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值