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

一点工作心得，理解的也未必正确，不对的话大家尽管指出。

 

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

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

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

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

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

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也允许重复添加。

#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; }