笔试数组输入模板

　　IT笔试中算法题属于必备，为了几句输入代码浪费时间实在不应该，大家也都是从一开始就常常使用输入输出写简单的程序。

　　一般情况下笔试中的输入很符合常理，让你接受几个数字或其他变量。但是常常会有让你接受数组的情况。

　　在数组的情况中，一般会事先给你一个数字标示数组大小然后告诉你每个数是多少。在二般的情况下则直接告诉你数组内容是什么。

 

　　众所周知，Java支持动态数组，C++中又可以使用vector容器，Python本人不懂但也可以。C语言这个很尴尬，用指针也是可以变相实现动态数组的，但是本身自带的库函数相对少，用来做笔试题有些尴尬。

1、 一般情况

 

　　给你两行数，或者一行数，前几个数中有数组的大小。形如：

3             //数组大小
4 5 6         //数组内容

1.1 Java

1.1.1 Java动态数组

在Java中因为支持动态数组，所以在一般情况下，先定义一个接受数组大小的变量，而后建立动态数组。

package com.zdt.com;

import java.util.Arrays;
import java.util.Scanner;

public class main {

    public static void main (String args[]){
            Scanner scanner=new Scanner(System.in);
            int m=scanner.nextInt();
            int[] v = new int[m];
            for(int i =0; i<v.length;i++){
                v[i]=scanner.nextInt();
            }
            scanner.close();
        }
}

 

1.2 C++

　　在C++中虽然支持vector容器，但是不支持动态数组的，所以我们有两种思路来解决。

1.2.1 C++动态数组实现

　　利用指针构建动态数组，如果有兴趣看动态数组可以看这篇博客学习下。http://blog.csdn.net/bzhxuexi/article/details/17230073

1.2.2 C++ vector实现

　　利用输入控制接收数组元素进入vector容器。

　　vector容器并不需要事先定义大小，每次新建一个vector时都会先在内存中分配一块内存，在存储元素时，使用push_back即可从最后插入元素，如果这块内存不够时会分配给它新的更大的一块儿内存，将原来的元素复制过去后继续使用。

#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    int num;
    cin >> num;
    vector<int> nums;
    int temp_num;
    for (int i = 0; i < num; i++)
    {
        cin >> temp_num;
        nums.push_back(temp_num);
    }
    return 0;
}

喜欢用vector实现也是因为vector也有好多函数可以用。

 

2、 二般情况

直接是数组的内容。

1 2 3 4 5 6             //数组内容

 

2.1 Java

2.1.1 Java输入控制

　　在二般情况下，我们不知道数组大小是多少，所以我们只能根据行来接收，一行为一个数组内容，一般为空格隔开

2.2 C++

2.2.1 C++输入控制

　　本方法参照的是博客：http://blog.csdn.net/ldz1943/article/details/46311059

#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    int temp_num;
    char temp_ch;
    vector<int> nums;
    while ((temp_ch = cin.get()) != '\n')
    {
        cin.putback(temp_ch);
        cin >> temp_num;
        nums.push_back(temp_num);
    }
    return 0;
}