【C++】实现一个数组均分函数

在这之前我们有了解过make_move_iterator的使用方式，可以帮我们免去拷贝

cpp 复制代码

int main()
{
    std::list<std::string> s{"one", "two", "three"};

    std::vector<std::string> v1(s.begin(), s.end()); // copy

    std::vector<std::string> v2(std::make_move_iterator(s.begin()),
                                std::make_move_iterator(s.end())); // move

    std::cout << "v1 now holds: ";
    for (auto str : v1)
        std::cout << "\"" << str << "\" ";
    std::cout << "\nv2 now holds: ";
    for (auto str : v2)
        std::cout << "\"" << str << "\" ";
    std::cout << "\noriginal list now holds: ";
    for (auto str : s)
        std::cout << "\"" << str << "\" ";
    std::cout << '\n';
}

cpp 复制代码

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
template <typename T>
std::vector<std::vector<T>> splitVector(std::vector<T> &originalVector, size_t subVectorSize) {
    std::vector<std::vector<T>> result;

    if (subVectorSize == 0) {
        // Handle edge case where subVectorSize is 0
        return result;
    }

    size_t numSubVectors = originalVector.size() / subVectorSize;
    typename std::vector<T>::iterator it = originalVector.begin();

    for (size_t i = 0; i < numSubVectors; i++) {
        result.emplace_back(std::vector<T>(std::make_move_iterator(it), std::make_move_iterator(it + subVectorSize)));
        it += subVectorSize;
    }

    // Add the remaining elements as the last sub-vector
    if (it != originalVector.end()) {
        result.emplace_back(std::vector<T>(std::make_move_iterator(it), std::make_move_iterator(originalVector.end())));
    }

    return result;
}
int main() {
    std::vector<std::string> originalVector;
    // 填充原始数据
    for (int i = 0; i < 320; ++i) {
        originalVector.push_back("Data" + std::to_string(i)); // 假设你有一个名为 Data 的前缀并带有数字的字符串
    }
    std::vector<std::vector<std::string>> subVecs = splitVector(originalVector, 100);
    for (auto& val : subVecs)
    {
        std::cout << val.size() << std::endl;
    }
    std::cout << originalVector.empty() << std::endl; // 为false
    std::cout << "origin nums = " << originalVector.size() << ", origin nums not null = " << std::count_if(originalVector.begin(), originalVector.end(), [](const auto& res) {return res.size() > 0;}) << std::endl;
    originalVector.clear(); // 需要手动将原数组大小置为0
    return 0;
}




// 编译选项:g++ -std=c++11 3-3-8.cpp

C++ 复制代码

100                                        
100                                        
100                                        
20                                         
origin nums = 320, origin nums not null = 0

在你的代码中，当你使用 std::make_move_iterator 将原始向量 originalVector 中的元素移动到 new_vec 后，移动并不会改变原始向量的大小。相反，它只是将元素的所有权从一个容器转移到另一个容器，这意味着在移动后原始向量变为空（或者说内部元素被置空），但其大小并不会随之改变。

所以，在你的情况下，originalVector.size() 的结果仍然会显示为原始向量的初始大小，而不是 0，尽管元素已经被移走并且值为空。

如果你想要获取移动后的新向量 new_vec 的大小，可以使用 new_vec.size() 来获取新向量的元素个数。