基础知识：C++ STL构造函数的左闭右开惯例及其实现原理

C++的标准模板库（Standard Template Library, STL）中，容器如vector、string、deque等的构造函数通常接受两个迭代器作为参数，形成左闭右开区间，即包含起始迭代器指向的元素，但不包含结束迭代器指向的元素。这种左闭右开的惯例并不是构造函数语法的强制要求，而是由迭代器的选择决定的。 本文将深入探讨这一惯例的原因、如何调整迭代器实现其他区间形式，以及这种设计的优势和使用注意事项。

### 文章目录

[基础知识：C++ STL构造函数的左闭右开惯例及其实现原理](#文章目录基础知识：C++ STL构造函数的左闭右开惯例及其实现原理 @[toc] 一、C++ STL构造函数的左闭右开惯例示例代码：创建左闭右开区间解释：二、左闭右开设计的优势三、如何实现其他区间类型四、结论)
[@ $toc$ ](#文章目录基础知识：C++ STL构造函数的左闭右开惯例及其实现原理 @[toc] 一、C++ STL构造函数的左闭右开惯例示例代码：创建左闭右开区间解释：二、左闭右开设计的优势三、如何实现其他区间类型四、结论)
[一、C++ STL构造函数的左闭右开惯例](#文章目录基础知识：C++ STL构造函数的左闭右开惯例及其实现原理 @[toc] 一、C++ STL构造函数的左闭右开惯例示例代码：创建左闭右开区间解释：二、左闭右开设计的优势三、如何实现其他区间类型四、结论)
[示例代码：创建左闭右开区间](#文章目录基础知识：C++ STL构造函数的左闭右开惯例及其实现原理 @[toc] 一、C++ STL构造函数的左闭右开惯例示例代码：创建左闭右开区间解释：二、左闭右开设计的优势三、如何实现其他区间类型四、结论)
[解释：](#文章目录基础知识：C++ STL构造函数的左闭右开惯例及其实现原理 @[toc] 一、C++ STL构造函数的左闭右开惯例示例代码：创建左闭右开区间解释：二、左闭右开设计的优势三、如何实现其他区间类型四、结论)
[二、左闭右开设计的优势](#文章目录基础知识：C++ STL构造函数的左闭右开惯例及其实现原理 @[toc] 一、C++ STL构造函数的左闭右开惯例示例代码：创建左闭右开区间解释：二、左闭右开设计的优势三、如何实现其他区间类型四、结论)
[三、如何实现其他区间类型](#文章目录基础知识：C++ STL构造函数的左闭右开惯例及其实现原理 @[toc] 一、C++ STL构造函数的左闭右开惯例示例代码：创建左闭右开区间解释：二、左闭右开设计的优势三、如何实现其他区间类型四、结论)
[四、结论](#文章目录基础知识：C++ STL构造函数的左闭右开惯例及其实现原理 @[toc] 一、C++ STL构造函数的左闭右开惯例示例代码：创建左闭右开区间解释：二、左闭右开设计的优势三、如何实现其他区间类型四、结论)

一、C++ STL构造函数的左闭右开惯例

1.1 迭代器在构造函数中的作用

在C++中，构造函数的语法如下：

cpp 复制代码

vector<int> newVector(iter_begin, iter_end);

此语法用于创建一个新的vector，包含从iter_begin到iter_end之间的元素。关键在于：

它包含 iter_begin所指向的元素。
它不包含 iter_end所指向的元素。

左闭右开的本质在于迭代器的选择，而非构造函数本身。C++ STL大部分操作遵循左闭右开的惯例，这种设计旨在简化区间操作并提升代码的安全性和一致性。

1.2 左闭右开的常见实现与用法

让我们通过代码示例了解这种惯例是如何运作的。

示例代码：创建左闭右开区间

以下代码展示了如何利用两个迭代器构建一个左闭右开的vector。

cpp 复制代码

#include <iostream>   // 引入输入输出流库
#include <vector>     // 引入vector库

int main() {
    std::vector<int> orig = {1, 2, 3, 4, 5};  // 定义原始vector
    std::vector<int> newVec(orig.begin() + 1, orig.begin() + 4); // 创建左闭右开区间 [1, 4)

    // 输出新vector中的元素
    for (int val : newVec) {
        std::cout << val << " ";  // 依次输出元素
    }
    return 0;  // 程序结束
}

上述代码中，newVec包含元素2, 3, 4，而不包含原始vector的第五个元素5。这是因为起始迭代器orig.begin() + 1指向的元素被包含在内，而结束迭代器orig.begin() + 4指向的元素并不包括在内。

解释：

orig.begin() + 1指向原始vector的第二个元素。
orig.begin() + 4指向原始vector的第五个元素。
区间是左闭右开的，包含起始位置，排除结束位置。

二、左闭右开设计的优势

2.1 简化区间计算

左闭右开区间的优势在于简化了长度计算和区间操作。 对于一个区间[a, b)，其长度计算公式为b - a，这在编写算法时极大简化了代码逻辑。

2.2 保证一致性和安全性

左闭右开的设计可以避免在循环或操作中越界访问的风险，例如：

cpp 复制代码

for (auto it = vec.begin(); it != vec.end(); ++it) {
    // 安全的迭代
}

在这个循环中，不会尝试访问end()迭代器指向的元素，从而防止越界。

2.3 方便处理空区间

左闭右开使得表示空区间变得简单。 当begin和end指向同一位置时，区间自然为空，而不需要额外判断。

三、如何实现其他区间类型

尽管左闭右开是STL的惯用设计，开发者可以通过调整迭代器来实现其他区间类型，例如左闭右闭区间。以下是一些示例：

3.1 实现左闭右闭区间

若需要包含区间的结束位置，可以将结束迭代器后移一位：

cpp 复制代码

#include <iostream>
#include <vector>

int main() {
    std::vector<int> orig = {1, 2, 3, 4, 5};
    std::vector<int> newVec(orig.begin() + 1, orig.begin() + 4 + 1); // 创建左闭右闭区间 [1, 4]

    for (int val : newVec) {
        std::cout << val << " ";
    }
    return 0;
}

在此代码中，我们创建了一个左闭右闭区间，包含了起始和结束迭代器指向的所有元素。这种灵活性说明迭代器的选择决定了区间的形式。

3.2 使用自定义迭代器实现不同区间

表格总结了不同区间的实现方式：

区间类型	起始迭代器	结束迭代器	示例代码
左闭右开	`orig.begin() + a`	`orig.begin() + b`	`[a, b)`
左闭右闭	`orig.begin() + a`	`orig.begin() + b + 1`	`[a, b]`
右闭左开	`orig.begin() - 1`	`orig.begin() + b`	`(a, b]`
自定义区间	通过迭代器调整	灵活决定	需根据需求调整

四、结论

左闭右开是C++ STL中构造函数的惯用设计，由传入的迭代器决定，而非语法强制。 这种设计提升了代码的安全性、一致性和易用性，并允许开发者通过调整迭代器实现其他区间类型。理解这一惯例不仅有助于编写更健壮的代码，还能灵活应对不同的区间需求。

✨ 我是专业牛，一个渴望成为大牛🏆的985硕士🎓，热衷于分享知识📚，帮助他人解决问题💡，为大家提供科研、竞赛等方面的建议和指导🎯。无论是科研项目🛠️、竞赛🏅，还是图像🖼️、通信📡、计算机💻领域的论文辅导📑，我都以诚信为本🛡️，质量为先！🤝

如果你觉得这篇文章对你有所帮助，别忘了点赞👍、收藏📌和关注🔔！你的支持是我继续分享知识的动力🚀！✨ 如果你有任何问题或需要帮助，随时留言📬或私信📲，我都会乐意解答！😊