{ }codelper
リストのコピーP0060

コピーだけ直す

一行目に n、二行目に整数 n 個のリスト A が与えられる。
A をコピーしてリスト B を作る。
三行目に修正の回数 m が与えられ、続く m 行に "i v" が一つずつ与えられる。
これは B の i 番目(1 から数える)を v に変えるという意味である。
順にすべて直したあと、一行目に A を、二行目に B を空白一つ区切りで出力せよ。
A は変わってはならない。
同じ位置を何度も直したら最後の値が残る。

入力
1 ≤ n ≤ 1,000、0 ≤ m ≤ 1,000、1 ≤ i ≤ n、すべての数と v は -1,000,000,000 以上 1,000,000,000 以下の整数
出力
二行:元のリスト A、直したリスト B
例 1 · stdin
4
1 2 3 4
2
2 20
4 40
stdout
1 2 3 4
1 20 3 40
main.py
入力(stdin)

実行すると、これらの行が順に input()・標準入力に渡されます(実行中に入力を求めません)。

$ 準備完了

コードを入力して解くにはパソコンで開いてください。モバイルでは問題と解答を見られます。

ほかの言語では?言語別の解答を見る · 8 言語の解答

**b = a はコピーではありません。
** Python のリスト、JavaScript・TypeScript の配列、Java・C# の配列は代入すると同じリストに名前がもう一つ付くだけなので、b を直すと a も変わります。
コピーの仕方:Python a.copy()・a[:]・list(a)、JavaScript・TypeScript [...a]・a.slice()、Java a.clone()・Arrays.copyOf(a, n)、C# (int[])a.Clone()(List なら new List<int>(a))、Craykon a.部分リスト(0, a.個数)。
C++ は逆です。
std::vector<int> b = a; が丸ごとコピーし、同じものを指すには auto& b = a;(参照)と書きます。
C の int *b = a; は同じ配列を指すポインタにすぎないので、別の配列を用意して memcpy(b, a, n * sizeof a[0]) でバイト数を合わせてコピーします。
ポインタに sizeof a を使うと配列の大きさではなくポインタの大きさ(ふつう 8 バイト)しかコピーされません。
これらのコピーはどれも一段だけです。
リストの中にリストがあれば、内側は共有されたままです。

Pythonmain.py · 9 行
n = int(input())a = list(map(int, input().split()))b = a.copy()  # b = a 라면 같은 목록에 이름만 둘m = int(input())for _ in range(m):    i, v = map(int, input().split())    b[i - 1] = vprint(*a)print(*b)
JavaScriptmain.js · 11 行
const nums = require("fs").readFileSync(0, "utf8").trim().split(/\s+/).map(Number);const n = nums[0];const a = nums.slice(1, 1 + n);const b = [...a]; // b = a 라면 같은 배열을 가리킨다const m = nums[1 + n];for (let k = 0; k < m; k++) {  const i = nums[2 + n + 2 * k];  const v = nums[3 + n + 2 * k];  b[i - 1] = v;}console.log(a.join(" ") + "\n" + b.join(" "));
TypeScriptmain.ts · 12 行
import { readFileSync } from "node:fs";const nums: number[] = readFileSync(0, "utf8").trim().split(/\s+/).map(Number);const n: number = nums[0];const a: number[] = nums.slice(1, 1 + n);const b: number[] = [...a]; // b = a 라면 같은 배열을 가리킨다const m: number = nums[1 + n];for (let k = 0; k < m; k++) {  const i: number = nums[2 + n + 2 * k];  const v: number = nums[3 + n + 2 * k];  b[i - 1] = v;}console.log(a.join(" ") + "\n" + b.join(" "));
JavaMain.java · 25 行
import java.util.Scanner;import java.util.StringJoiner; public class Main {    static String join(int[] arr) {        StringJoiner out = new StringJoiner(" ");        for (int v : arr) out.add(String.valueOf(v));        return out.toString();    }     public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int[] a = new int[n];        for (int i = 0; i < n; i++) a[i] = sc.nextInt();        int[] b = a.clone(); // int[] b = a; 라면 같은 배열을 가리킨다        int m = sc.nextInt();        for (int k = 0; k < m; k++) {            int i = sc.nextInt();            b[i - 1] = sc.nextInt();        }        System.out.println(join(a));        System.out.println(join(b));    }}
C#Main.cs · 20 行
using System;using System.Linq; class Program{    static void Main()    {        Console.ReadLine();        int[] a = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();        int[] b = (int[])a.Clone(); // int[] b = a; 라면 같은 배열을 가리킨다        int m = int.Parse(Console.ReadLine());        for (int k = 0; k < m; k++)        {            int[] iv = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries).Select(int.Parse).ToArray();            b[iv[0] - 1] = iv[1];        }        Console.WriteLine(string.Join(" ", a));        Console.WriteLine(string.Join(" ", b));    }}
C++main.cpp · 22 行
#include <iostream>#include <vector> void print_all(const std::vector<int>& v) {    for (size_t i = 0; i < v.size(); i++) std::cout << (i ? " " : "") << v[i];    std::cout << "\n";} int main() {    int n, m, i, v;    std::cin >> n;    std::vector<int> a(n);    for (int& x : a) std::cin >> x;    std::vector<int> b = a;  // vector는 대입하면 통째로 복사된다    std::cin >> m;    for (int k = 0; k < m; k++) {        std::cin >> i >> v;        b[i - 1] = v;    }    print_all(a);    print_all(b);}
Cmain.c · 22 行
#include <stdio.h>#include <string.h> void print_all(const int *arr, int n) {    for (int i = 0; i < n; i++) printf(i ? " %d" : "%d", arr[i]);    putchar('\n');} int main(void) {    int n, m, i, v, a[1000], b[1000];    scanf("%d", &n);    for (int k = 0; k < n; k++) scanf("%d", &a[k]);    memcpy(b, a, n * sizeof a[0]);  /* 바이트 수 = 개수 × 한 칸의 크기 */    scanf("%d", &m);    for (int k = 0; k < m; k++) {        scanf("%d %d", &i, &v);        b[i - 1] = v;    }    print_all(a, n);    print_all(b, n);    return 0;}
Craykonmain.cray · 12 行
n = コンソール.行読み().数に();a = コンソール.数読み();// b = a; 라면 같은 목록에 이름만 둘이다. 부분목록은 새 목록을 만든다b = a.部分リスト(0, a.個数);m = コンソール.行読み().数に();繰り返す (k = 0; k < m; k++){    iv = コンソール.数読み();    b[iv[0] - 1] = iv[1];}コンソール.書く(a);コンソール.書く(b);