怎么做产品网站,网站域名一年多少钱,深圳华强北附近租房哪里便宜,城乡建设局C STL中的list
list是C标准模板库#xff08;STL#xff09;中的一个序列容器#xff0c;它实现了一个双向链表。与vector和deque相比#xff0c;list支持快速的任意位置插入和删除操作#xff0c;但不支持快速随机访问。
基本操作 创建和初始化 #include list
…C STL中的list
list是C标准模板库STL中的一个序列容器它实现了一个双向链表。与vector和deque相比list支持快速的任意位置插入和删除操作但不支持快速随机访问。
基本操作 创建和初始化 #include list
std::listint l1; // 创建一个空的list
std::listint l2(5, 10); // 创建一个大小为5的list每个元素初始化为10
std::listint l3 {1, 2, 3, 4, 5}; // 初始化列表访问元素 front() 和 back()访问第一个和最后一个元素。list不支持operator[]和at()因为它不提供随机访问。 int first l3.front(); // 1
int last l3.back(); // 5修改元素 push_back(value) 和 push_front(value)在list的末尾或开头添加一个元素。pop_back() 和 pop_front()移除list的最后一个或第一个元素。insert(position, value)在指定位置插入一个元素。erase(position) 或 erase(start, end)删除一个或多个元素。clear()清空所有元素。 l3.push_back(6); // l3: {1, 2, 3, 4, 5, 6}
l3.push_front(0); // l3: {0, 1, 2, 3, 4, 5, 6}
l3.pop_back(); // l3: {0, 1, 2, 3, 4, 5}
l3.pop_front(); // l3: {1, 2, 3, 4, 5}
auto it l3.begin();
std::advance(it, 2); // 移动迭代器到第三个元素
l3.insert(it, 99); // l3: {1, 2, 99, 3, 4, 5}
l3.erase(it); // l3: {1, 2, 3, 4, 5}大小 size()返回当前元素的数量。empty()检查容器是否为空。 size_t num_elements l3.size(); // 5
bool is_empty l3.empty(); // false遍历 使用迭代器进行遍历。 for (int x : l3) std::cout x ;
for (auto it l3.begin(); it ! l3.end(); it) std::cout *it ;相关算法
list可以与STL中的算法库配合使用但由于其内部结构是链表某些基于随机访问的算法如std::sort不适用。不过list提供了自己的成员函数来处理排序和其他操作。 排序 使用list的成员函数sort()因为标准的std::sort要求随机访问迭代器。 l3.sort(); // 对list进行排序反转 使用list的成员函数reverse()来反转元素。 l3.reverse(); // 反转list中的元素查找 auto it std::find(l3.begin(), l3.end(), 3);
if (it ! l3.end()) {std::cout Element found: *it std::endl;
}计数 int count std::count(l3.begin(), l3.end(), 3);删除特定元素 使用remove()成员函数直接删除所有匹配的元素。 l3.remove(3); // 删除所有值为3的元素遍历并执行操作 std::for_each(l3.begin(), l3.end(), [](int x){ x * 2; });list是一个非常有用的容器特别是在需要频繁插入和删除操作时。它的灵活性使得在处理非连续存储的数据结构时非常高效。通过结合STL的算法可以有效地管理和处理存储在list中的数据。
