查找数组的大小

Question

程序的想法是在数组中输入元素。然后给整数“x”一个值。如果 'x' 为 3 并且数组 a[] 包含元素 {1,2,3,4,5,6}，我们必须将 a[] “拆分”为另外两个数组。让我们说b []和c []。 在 b[] 中我们必须输入所有小于或等于 3 的值，在 c[] 中输入所有大于 3 的值。

我的问题是 - 我如何表达 b[i] 中的 3 个元素？

#include <iostream>
using namespace std;

int main()
{
    int a[6];
    int b[6];
    int c[6];
    int d;


    for (int i = 0; i < 6; i++) {
        cin >> a[i];

    }
    cin >> d;

    for (int i = 0; i < 6; i++) {

        if (d >= a[i]) {
            b[i] = a[i]; // if d is 3, then i have 3 elements. How can i express them?
        }
    }

    for (int i = 0; i < 6; i++) {
        if (d< a[i]) {
            c[i] = a[i];
        }
    }

    for (int i = 0; i < 3; i++) {
        cout << b[i];
    }

    cout << endl;

    for (int i = 3; i < 6; i++) {
        cout << c[i];
    }


    return 0;
}

Answer 1

我认为您要做的就是确定您将多少个int 值从a[] 复制到b[] 或c[]。为此，请引入另外两个计数器，它们从零开始并随着复制到关联数组的每个项目而递增：

类似这样的：

#include <iostream>

using namespace std;

int main()
{
    int a[6];
    int b[6], b_count=0; // see here
    int c[6], c_count=0; // see here
    int d;


    for (int i = 0; i < 6; i++) {
        cin >> a[i];

    }
    cin >> d;

    for (int i = 0; i < 6; i++) {

        if (d >= a[i]) {
            b[b_count++] = a[i]; // see here
        }
    }

    for (int i = 0; i < 6; i++) {
        if (d< a[i]) {
            c[c_count++] = a[i]; // see here
        }
    }

    for (int i = 0; i < b_count; i++) { // see here
        cout << b[i];
    }

    cout << endl;

    for (int i = 3; i < c_count; i++) { // and finally here
        cout << c[i];
    }


    return 0;
}

现在，如果您希望 b[] 或 c[] 在其空间分配中动态，那么像 st::vector<> 这样的动态管理容器会很有用，但我不认为那此特定任务需要。您的b[] 和c[] 已经足够大，可以容纳a[] 中的所有 元素（如果需要）。

Answer 2

WhozCraigs 的回答很好地展示了根据您的任务要求使用传统数组解决此问题所需的内容。

我只是想向您展示如果允许您使用标准库的完整库，如何做到这一点。这就是人们呼吁您使用 std::vector 的原因。这样事情就变得简单了。

#include <algorithm>
#include <iostream>

int main()
{
    int a[6] = {1, 2, 3, 4, 5, 6 }; // Not using input for brevity.
    int x = 3; // No input, for brevity

    // Lets use the std:: instead of primitives
    auto first_part = std::begin(a);
    auto last = std::end(a);

    auto comparison = [x](int e){ return e <= x; };
    auto second_part = std::partition(first_part, last, comparison);

    // Print the second part. 
    std::for_each(second_part, last, [](int e){ std::cout << e; });

    // The first part is first_part -> second_part
}

分区函数完全按照您的问题要求您解决，但它是在数组a 内完成的。返回值是第二部分的第一个元素。

Answer 3

使用std::vectors。不要使用int[]s。

使用int[]s（c++11 之前的版本），您可以通过一些繁重的假设，使用sizeof(X)/sizeof(X[0]) 找到数组长度；然而，这从来都不是一个好的做法。

在您提供的示例中，您可能想要：

    #define MAX_LEN 100
    ...
    int main() {
       int a[MAX_LEN];
       int b[MAX_LEN];
       int c[MAX_LEN];
       int n;
       std::cout << "how many elements do you want to read?" << std::endl;
       std::cin >> n;

从那里开始使用n（这些是编程学校的常见做法）

考虑一个读取整数向量的函数：

std::vector<int> readVector() {
    int n;
    std::cout << "how many elements do you want to read?" << std::endl;
    std::cin >> n;

    std::vector<int> ret;

    for (int i=0; i<n; i++) {
        std::cout << "please enter element " << (i+1) << std::endl;
        int el;
        std::cin >> el;
        ret.push_back(el);
    }

    return ret;
}

您可以主要使用 auto a = readVector(); auto b = readVector(); a.size() 作为长度，并允许保留任意数量的整数

Answer 4

这里有一个示例，说明您在获得更多经验后将如何处理它。

这里有不懂的都值得学习here：

#include <iostream>
#include <vector>
#include <utility>

std::vector<int> get_inputs(std::istream& is)
{
    std::vector<int> result;
    int i;
    while(result.size() < 6 && is >> i) {
        result.push_back(i);
    }
    return result;
}

std::pair<std::vector<int>, std::vector<int>>
split_vector(const std::vector<int>& src, int target)
{
    auto it = std::find(src.begin(), src.end(), target);
    if (it != src.end()) {
        std::advance(it, 1);
    }
    return std::make_pair(std::vector<int>(src.begin(), it),
                          std::vector<int>(it, src.end()));
}

void print_vector(const std::vector<int>& vec)
{
    auto sep = " ";
    std::cout << "[";
    for (auto i : vec) {
        std::cout << sep << i;
        sep = ", ";
    }
    std::cout << " ]" << std::endl;
}

int main()
{
    auto initial_vector = get_inputs(std::cin);
    int pivot;
    if(std::cin >> pivot)
    {
        auto results = split_vector(initial_vector, pivot);
        print_vector(results.first);
        print_vector(results.second);
    }
    else
    {
        std::cerr << "not enough data";
        return 1;
    }


    return 0;
}

示例输入： 1 2 3 4 5 6 3

预期输出：

[ 1, 2, 3 ]
[ 4, 5, 6 ]