邯郸h5开发,百度seo新算法,成都网站外包优化公司,培训机构整顿目录
容器特性
list
容器特性
使用场景
构造函数
默认构造函数
填充构造函数
范围构造函数
复制构造函数
大小函数
函数#xff1a;size
函数#xff1a;empty
函数#xff1a;max_size
增加函数
函数#xff1a;push_back
函数#xff1a;push_f…目录
容器特性
list
容器特性
使用场景
构造函数
默认构造函数
填充构造函数
范围构造函数
复制构造函数
大小函数
函数size
函数empty
函数max_size
增加函数
函数push_back
函数push_front
函数insert
函数emplace_back
函数emplace_front
函数emplace
删除函数
函数erase
函数remove
函数remove_if
函数clear()
修改函数
使用迭代器 容器特性 list C中的list容器是一个序列容器它允许在任何位置进行快速的插入和删除操作。list容器底层实现为一个双向链表因此它可以高效地进行双向遍历。 容器特性 双向链表实现list的双向链表结构使得它可以从两个方向遍历。数据非连续存储由于是链表实现list容器中的元素在内存中是非连续存储的。动态大小与数组相比list的大小可以根据需要动态增长或缩减。快速插入和删除可以在任何位置快速插入或删除元素。不支持随机访问与向量(vector)不同list不支持随机访问即不能使用下标访问元素。 使用场景 需要频繁插入和删除元素的场景当应用需要在数据的任何位置频繁添加或删除元素时list容器提供了高效的支持。不需要随机访问元素的场景如果不需要通过下标直接访问元素而是通过遍历来处理元素list是一个好选择。需要双向遍历的场景由于list支持双向遍历它适合于那些需要从两个方向遍历数据的应用。性能敏感的插入删除操作在性能要求特别高的情况下插入和删除操作的开销比连续内存的数据结构如vector或array小得多。
构造函数 默认构造函数 函数默认构造函数 用途创建一个空的 std::list 容器。 语法std::listT obj; 返回值无
#include list
#include iostreamint main() {std::listint myList;std::cout Size of the list: myList.size() std::endl;return 0;
}填充构造函数 函数填充构造函数 用途创建一个含有n个相同元素的 std::list 容器。 语法std::listT obj(n, value); 返回值无
#include list
#include iostreamint main() {std::listint myList(4, 100);for (int val : myList) std::cout val ;return 0;
}范围构造函数 函数范围构造函数 用途根据给定范围创建一个新的 std::list 容器。 语法std::listT obj(first, last); 返回值无
#include list
#include iostream
#include vectorint main() {std::vectorint vec {1, 2, 3, 4};std::listint myList(vec.begin(), vec.end());for (int val : myList) std::cout val ;return 0;
}复制构造函数 函数复制构造函数 用途创建一个新的 std::list 容器它是现有同类型 std::list 容器的副本。 语法std::listT obj(anotherList); 返回值无
#include list
#include iostreamint main() {std::listint originalList {1, 2, 3, 4};std::listint myList(originalList);for (int val : myList) std::cout val ;return 0;
}移动构造函数 (C11及之后) 函数移动构造函数 用途将一个现有的 std::list 容器的内容移动到新的容器中。 语法std::listT obj(std::move(anotherList)); 返回值无
#include list
#include iostream
#include utility // For std::moveint main() {std::listint originalList {1, 2, 3, 4};std::listint myList(std::move(originalList));for (int val : myList) std::cout val ;std::cout Original list size: originalList.size() std::endl;return 0;
}内存布局
大小函数 函数size 用途返回std::list容器中元素的数量。语法size_type size() const noexcept;返回值容器中的元素数量类型为size_type。 函数empty 用途检查std::list容器是否为空即是否包含元素。语法bool empty() const noexcept;返回值如果容器为空则返回true否则返回false。 函数max_size 用途返回容器可能包含的最大元素数量。语法size_type max_size() const noexcept;返回值容器可容纳的最大元素数量类型为size_type。
增加函数 函数push_back 用途在list的末尾添加一个元素。语法void push_back(const T value);返回值无。 函数push_front 用途在list的开头添加一个元素。语法void push_front(const T value);返回值无。 函数insert 用途在list中的指定位置前插入一个或多个元素。 语法 插入单个元素iterator insert(iterator pos, const T value);插入多个相同元素void insert(iterator pos, size_t count, const T value);插入另一个容器中的元素范围template class InputIt void insert(iterator pos, InputIt first, InputIt last); 返回值插入单个元素时返回新元素的迭代器。插入多个元素时无返回值。 函数emplace_back 用途在list的末尾直接构造一个新元素避免额外的复制或移动操作。语法template class... Args void emplace_back(Args... args);返回值无。 函数emplace_front 用途在list的开头直接构造一个新元素避免额外的复制或移动操作。语法template 返回值无。 函数emplace 用途在list中的指定位置直接构造一个新元素避免额外的复制或移动操作。语法template 返回值指向新插入元素的迭代器。 示例代码 #include iostream
#include listclass Person
{
public:Person(int age): Age(age){std::cout 构造函数 std::endl;}Person(const Person ref):Age(ref.Age){std::cout 拷贝函数 std::endl;}Person(Person other):Age(other.Age){std::cout 移动函数 std::endl;}int Age;
};int main()
{std::listPerson mlist1;mlist1.push_back(1);std::listPerson mlist2;mlist2.emplace_back(1);return 0;
}删除函数 函数erase 用途删除 list 容器中指定位置或范围内的元素。 语法 单个元素iterator erase(iterator position); 范围内元素iterator erase(iterator first, iterator last); 返回值返回一个指向被删除元素之后元素的迭代器。 #include iostream
#include list
using namespace std;int main() {listint myList {1, 2, 3, 4, 5};// 删除单个元素auto it myList.begin();advance(it, 2); // 移动到第3个元素myList.erase(it);// 删除范围内的元素auto start myList.begin();auto end myList.end();advance(start, 1); // 起始位置advance(end, -1); // 结束位置myList.erase(start, end);// 打印剩余元素for (int x : myList) {cout x ;}return 0;
}函数remove 用途按值删除 list 容器中所有匹配的元素。 语法void remove(const T val); 返回值无返回值。 #include iostream
#include list
using namespace std;int main() {listint myList {1, 2, 3, 4, 5, 3};// 按值删除所有3myList.remove(3);// 打印剩余元素for (int x : myList) {cout x ;}return 0;
}函数remove_if 用途根据条件删除 list 容器中的元素。 语法template class Predicate void remove_if(Predicate pred); 返回值无返回值。 #include iostream
#include list
using namespace std;bool isOdd(int n)
{return (n % 2) 1;
}int main()
{listint myList {1, 2, 3, 4, 5};// 删除所有奇数myList.remove_if(isOdd);// 打印剩余元素for (int x : myList) {cout x ;}return 0;
}函数clear() 用途删除 list 容器中的所有元素容器大小变为 0。 语法void clear(); 返回值无返回值。 #include iostream
#include list
using namespace std;int main() {listint myList {1, 2, 3, 4, 5};// 删除所有元素myList.clear();// 容器现在应该是空的if (myList.empty()) {cout List is now empty.;}return 0;
}修改函数 使用迭代器 #include iostream
#include listclass Person
{
public:Person(int nage, int nscore) : m_Age(nage), m_Score(nscore) {}bool operator(const Person ref){return this-m_Age ref.m_Age;}
public:int m_Age;int m_Score;
};bool CmpPerson(const Person ref)
{return ref.m_Age 30;
}int main()
{std::listPerson mlist;mlist.emplace_back(18, 90);mlist.emplace_back(30, 80);mlist.emplace_back(25, 95);//修改auto iter mlist.begin();(*iter).m_Age 1;(*iter).m_Score 1;//查找Person p1(30, 80);auto i std::find(mlist.begin(), mlist.end(), p1);auto j std::find_if(mlist.begin(), mlist.end(), CmpPerson);(*i).m_Age 2;(*j).m_Age 3;return 0;
}
