C++ vector迭代器构造子容器异常问题及替代方案咨询

问题根源：左闭右开的迭代器范围规则 #

std::vector的迭代器范围构造函数（vector(InputIterator first, InputIterator last)）遵循左闭右开原则：构造出的vector包含first指向的元素，但不包含last指向的元素。也就是说，要包含前k个元素，必须让last = begin() + k。

你的公式begin() + (vec1.size()-1)/2用了整数除法，当vec1.size()=2时，计算结果为(2-1)/2=0，此时last等于begin()，迭代器范围是[begin(), begin())——这是一个空范围，所以构造出的vec2是空的，不符合你想要包含第一个元素的预期。

而其他尺寸的情况：

• 当size为奇数（比如3、5）：(size-1)/2等于size//2（整数除法），此时范围是[begin(), begin()+size//2)，能正确取到前size//2个元素；
• 当size为大于2的偶数（比如4、6）：(size-1)/2等于(size//2)-1，比如size=4时得到1，此时取前1个元素——如果这符合你的递归拆分逻辑，那会表现正常，但本质上这和你对size=2时的预期（取1个元素）逻辑不一致。

替代代码 #

根据你的递归拆分需求，提供几种可行的替代方案：

方式1：取前size/2个元素（均衡拆分） #

如果希望拆分后前后两部分尽量均衡（size=2时取1个，size=4时取2个，size=3时取1个）：

std::vector<int> vec2(vec1.begin(), vec1.begin() + vec1.size() / 2);

方式2：取前(size+1)/2个元素（奇数尺寸前半多一个） #

如果想让奇数尺寸的前半部分比后半多一个元素（比如size=3时取2个，size=2时取1个）：

std::vector<int> vec2(vec1.begin(), vec1.begin() + (vec1.size() + 1) / 2);

方式3：显式修正size=2的特殊情况 #

如果想保留原公式的逻辑，仅修正size=2时的异常：

size_t split_pos = (vec1.size() == 2) ? 1 : (vec1.size() - 1) / 2;
std::vector<int> vec2(vec1.begin(), vec1.begin() + split_pos);

内容的提问来源于stack exchange，提问作者jkang