C++ list基本使用总结

// list 初始化
void InitList()
{
list<int> lst; //初始化一个空的

list<int> lst1(10); // 初始化一个包括10个元素的，且10个元素值都是0

list<int> lst2(10, 55); // 初始化一个包括10个原始，且10个元素值都是55

list<int> lst3(lst1); // 使用一个list来初始化，创建了一个副本

list<int> lst4(++lst2.begin(),--lst2.end()); // 使用一个list的部分元素来初始化
}

// list 插入数据
template <class T>
list<T> InsertList(list<T> lst, T t)
{
lst.push_back(t);  // 插入到列表末端

t = 10;
lst.push_front(t); // 插入到列表的最前端

lst.assign(10, t); // 放入10个相同的元素（会清除掉之前存入的所有数据）

T arr[10] = {1,2,3,4,5,6,7,8,9,0};
lst.assign(arr, arr + 10); // 将数组数据放入list（会清除掉之前存入的数据）

list<T> lst1(10, 15);
lst.insert(lst.begin(), lst1.begin(), lst1.end()); // 在指定位置，插入另一个list的部分元素
lst.insert(lst.end(), 5, 20); // 在指定位置，插入5个元素，值均为20
lst.insert(--lst.end(), 25); // 在指定位置，直接插入值为25的元素

return lst;
}

// list 遍历数据
void IteratorList(list<int> lst)
{
if (lst.empty()) // 判断列表是否为空
return;

list<int>::iterator iter = lst.begin(); // 前向迭代器
for (; iter != lst.end(); iter++)
{
cout << "iter value: " << *iter << endl;
}

list<int>::reverse_iterator revIter = lst.rbegin(); // 方向迭代器
for (; revIter != lst.rend(); revIter++)
{
cout << "revIter value: " << *revIter << endl;
}

list<int>::const_iterator constIter = lst.cbegin();
for (; constIter != lst.cend(); constIter++)
{
cout << "constIter value: " << *constIter << endl;
}
}

// list 删除数据
void DeleteList(list<int>& lst)
{
if (lst.empty())
return;

lst.pop_back(); // 删除末尾的元素

lst.pop_front(); // 删除第一个元素

lst.erase(lst.begin(), ++lst.begin()); // 删除指定范围的元素(使用迭代器来确定需要被删除的元素)，区间[ )

lst.erase(--lst.end()); // 删除指定迭代器指向的元素

lst.remove(20); // 删除指定值的元素,若多个元素值相同，则多个元素均会被删除(通过数值的方式来确定被删除元素,且删除所有与 val 值相等的元素)

lst.unique(); // 删除list中重复的数据，即去重，会保留一个元素

lst.clear(); // 清除掉所有数据
}

int arr[10] = {3,2,1,4,6,5,9,7,8,0};
lst.assign(arr, arr + 10); // 将数组数据放入list（会清除掉之前存入的数据）

lst.sort(); // 按从小到大排序
list<int>::iterator iter = lst.begin();
for (; iter != lst.end(); iter++)
{
cout << "iter value: " << *iter << endl; // 分别输出：0 1 2 3 4 5 6 7 8 9
}

lst.reverse(); // 按从大到小排序，即倒序
iter = lst.begin();
for (; iter != lst.end(); iter++)
{
cout << "iter value: " << *iter << endl; // 分别输出：9 8 7 6 5 4 3 2 1 0
}

list<int> lst1(10, 33); // 10个元素，值均为33
list<int> lst2(10, 44); // 10个元素，值均为44
list<int> lst3(10, 55); // 10个元素，值均为55

// 合并方式一
lst1.merge(lst2); // 合并元素后，lst2被清空，在lst1的末端添加lst2的元素。即将lst2中元素移到lst1中

// 合并方式二
lst1.splice(lst1.begin(), lst3, lst3.begin(), --lst3.end()); // 在指定位置，将lst3中的指定范围元素移到lst1中，lst3中对应元素被清除，区间范围:[ }
lst1.splice(lst1.end(), lst3, lst3.begin()); // 在指定位置，将lst3中指定元素移到lst1中，同时从lst3中清除该元素
lst1.splice(lst1.end(), lst3); // 在指定位置，将lst3中所有元素移至lst1中，并清空lst3

list<int> lst1(10, 33); // 10个元素，值均为33
list<int> lst2(10, 44); // 10个元素，值均为44

lst1.swap(lst2); // 二个list相互交互所有元素

list<int> lst;
int arr[10] = {3,2,1,4,6,5,9,7,8,0};
lst.assign(arr, arr + 10);
// 获取最后一个和第一个元素的值
cout << "back value:" << lst.back() << "front value:" << lst.front() << endl; // 输出 back value:0  front value:3
cout << ++lst.back() << "\t" << ++lst.front() << endl;  // 输出 1    4，同时list中对应元素也变成了1和4