C++——顺序容器的emplace操作

### LeetCode C++ STL 容器使用教程 #### 常见容器概述 在LeetCode编程挑战中，C++标准模板库(STL)中的容器扮演着至关重要的角色。这些数据结构不仅能够简化代码编写过程，还能提高程序效率。对于求职者而言，在面试撕题阶段掌握STL容器的应用技巧显得尤为重要[^1]。 #### 字符串操作实例 考虑如下一段用于展示`string`类成员函数的简单例子： ```cpp #include <iostream> #include <string> using namespace std; int main(){ string s("hello world"); // 输出字符串长度 cout << "Size of the string is: " << s.size() << endl; // 查找子串位置 size_t found = s.find("world"); if (found != string::npos){ cout << "'world' first occurs at position: " << found << endl; } } ``` 上述代码片段展示了如何获取字符串的实际尺寸以及定位特定模式首次出现的位置[^3]。 #### 向量(Vector)基础用法 向量是最常使用的动态数组形式之一，支持随机访问其内部元素并允许高效地追加新项至末端。下面给出了一段创建、填充并向终端用户打印整型数值序列的方法： ```cpp #include <vector> #include <iostream> using namespace std; void displayVector(const vector<int>& v){ for(auto elem : v){ cout << elem << ' '; } cout << '\n'; } int main(){ vector<int> numbers{1, 2, 3}; displayVector(numbers); // 添加更多元素到现有列表里 numbers.push_back(4); numbers.emplace_back(5); displayVector(numbers); } ``` 这段示范说明了初始化带有初始值集合的方式，并介绍了两种不同的方法来扩展已存在的向量内容——通过调用`push_back()`或者更高效的就地构造版本`emplace_back()`[^2]。 #### 排序与自定义比较器 当涉及到对复杂对象进行排序时，可能需要提供额外的信息给sort算法以便正确处理各个记录之间的相对顺序关系。这里有一个利用lambda表达式实现降序排列整数数组的小案例： ```cpp #include<algorithm> #include<iostream> #include<vector> using namespace std; int main(){ vector<int> nums={6,5,9,1,2,8,7,3,4,0}; // 应用std::sort配合lambda表达式的组合完成逆序整理工作 sort(begin(nums), end(nums), [](const int& a,const int& b){return a>b;}); copy(cbegin(nums), cend(nums), ostream_iterator<int>(cout," ")); } ``` 此部分强调了灵活运用匿名函数定制化逻辑的重要性，使得开发者可以根据实际需求调整默认行为[^4]。