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

发布时间:2023年12月18日

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

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';
}
#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
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() 来获取新向量的元素个数。

文章来源:https://blog.csdn.net/qq_42604176/article/details/135006883
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。