Java的List模板类型与C++的list模板类型的比较

来源：互联网发布：c语言创建线程编辑：程序博客网时间：2024/06/01 19:12

http://blog.csdn.net/leopardaa521/article/details/5736825

Java的List只是一个容器接口，定义List必须用一些实现类如ArrayList来实现。

对List使用需要理解几个关键点：

①List的add()方法只能添加对象，无法添加基本数据类型！

②List不会自己去开辟空间来复制add()添加进来的对象，只是存这个对象的地址，用的时候再去查找对象取需要的值。所以将一个对象添加进List，这个对象在外部被修改后，List取值也会跟着变化。

③List允许重复添加对象，并且也为重复对象也开辟一个变量保存地址。

[java] view plaincopy
import java.util.ArrayList;  
import java.util.Iterator;  
import java.util.List;  
public class Demo {  
    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
        List<int[]> list = new ArrayList<int[]>();  
        for (int i = 0; i < 3; i++) {  
            int[] value = new int[3];  
            for (int j = 0; j < 2; j++) {  
                value[j] = j;  
            }  
            value[2] = i;  
            list.add(value);  
        }  
        // 遍历List成员的成员  
        Iterator<int[]> itr = list.iterator();  
        while (itr.hasNext()) {  
            int[] object = itr.next();  
            for (int i = 0; i < object.length; i++) {  
                System.out.print(object[i]);  
                System.out.print(", ");  
            }  
            System.out.print("/n");  
        }  
    }  
}  

我们可以拿Java的List与C++标准模板库的list做一下对比。

①下面是我从别处找来的一段代码，有兴趣的读者可以把添加对象的代码提出来，专门做成一个变量添加，然后再修改这个变量，最后打印输出，会发现C++的list是保存了push进去的对象，而不是像Java一样存的是地址。

②C++的list也允许重复添加。

[cpp] view plaincopy
#include <iostream>  
#include <list>  
#include <string>  
#include <algorithm>  
using namespace std;  
class employee {  
private:  
    long ID; //雇员编号  
    string name; //雇员名称  
    float salary; //雇员薪水  
public:  
    // 构造函数  
    employee(long ID, string name, float salary) :ID(ID), name(name), salary(salary) {}  
    // 成员变量的set(),get()方法  
    long getID() const {  
        return ID;  
    }  
    string getName() const {  
        return name;  
    }  
    float getSalary() const {  
        return salary;  
    }  
    void setID(long id) {  
        (*this).ID = id;  
    }  
    void setName(string name){  
        (*this).name = name;  
    }  
};  
// 薪水比较  
bool lessThan(const employee &a) {  
    return (a.getSalary() <= 8000);  
}  
bool greaterThan(const employee &a) {  
    return (a.getSalary() > 8000);  
}  
typedef list<employee> EMPLOYEE_LIST;  
typedef list<employee>::iterator EMPLOYEE_IT;  
typedef list<employee>::reverse_iterator REVERSE_EMPLOYEE_IT;  
//output_list函数正向输出list容器对象内的所有元素  
void output_list(EMPLOYEE_LIST employ) {  
    EMPLOYEE_IT employit;  
    for (employit = employ.begin(); employit != employ.end(); employit++) {  
        cout << (*employit).getID() << '/t' << (*employit).getName() << '/t'  
                << (*employit).getSalary() << endl;  
    }  
}  
//reverse_output_list函数逆向输出list 容器对象内的所有元素  
void reverse_output_list(EMPLOYEE_LIST employ) {  
    REVERSE_EMPLOYEE_IT employit;  
    for (employit = employ.rbegin(); employit != employ.rend(); employit++) {  
        cout << (*employit).getID() << '/t' << (*employit).getName() << '/t'  
                << (*employit).getSalary() << endl;  
    }  
}  
int main(int argc, char* argv[]) {  
    EMPLOYEE_LIST employ; //Create A Empty Queue  
    EMPLOYEE_IT employit; //Create A Random Access Iterator  
    //下面的四条语句分别构造一个employee对象，并插入到list容器对象  
    employ.push_back(employee(100, "张三", 10000));  
    employ.push_back(employee(101, "李四", 8000));  
    employ.push_back(employee(102, "王五", 8800));  
    employ.push_front(employee(108, "大郎", 5000));  
    //正向输出list容器对象的所有元素  
    output_list(employ);  
    cout << "-----------------------------------------" << endl;  
    //按compare谓词删除容器中的元素  
    employ.remove_if(lessThan);  
    output_list(employ);  
    cout << "-----------------------------------------" << endl;  
    //逆向输出list容器对象的所有元素  
    reverse_output_list(employ);  
    //统计并输出工资高于8000的员工人数  
    int i = count_if(employ.begin(), employ.end(), greaterThan);  
    cout << "工资高于8000元的有" << i << "位!" << endl;  
    return 0;  
}  

0 0