C＋＋　配列の要素を後ろから消したい

配列の要素を後ろから消したいのですがやり方が思いつきません。

仕様はどういうものかというとクラスの配列で、
関数を呼ぶとまず一番後ろを消す、2回目に呼ぶと後ろから2番目の要素を消す、
みたいな感じでやりたいです。
何かいい案はありますか？

fana

2021/05/18 07:01

> 消すとは？具体的に何がどうなればよい？ int A[] = { 1,2,3,4,5 }; とかいう配列があったときに， > 関数を呼ぶと結果はどうなるべき？

UE4benkyo-

2021/05/18 07:03

ありがとうございます。 1回目は5, 2回目は4, 3回目は3, みたいに後ろから要素の中身を消したいです。

fana

2021/05/18 07:09

えっと， int A[] = { 1,2,3,4,5 }; は要素数５個の配列なんだけども，「要素の中身を消す」ことを行った結果として，配列Aの状態はどうなって欲しいのですか？ { 1,2,3,4, 0 } みたいに，要素の値を何かしらの「消えた」ことを示す値みたいなのにすればそれで良い？それとも，どうにかして要素数4個の配列に変化するべき？

UE4benkyo-

2021/05/18 07:11

すみません。０でいいですよ。

行動規範の内容に同意します

回答2件

ベストアンサー

「質問への追記・修正、ベストアンサー選択の依頼」での質疑応答より…
何かこんな関数で良いんじゃないですかね？

C++
1//要素数がArraySizeの配列について，要素値を後ろ側から見ていって，
2//最初に見つけた0でない要素の値を0にする
3void ChangeLastNonZeroElem_to_Zero( int *pArray, size_t ArraySize )
4{
5    for( size_t i=0; i<ArraySize; ++i )
6    {
7        size_t index = ArraySize - (i+1);
8        if( pArray[ index ] != 0 )
9        {   pArray[ index ] = 0;    break;  }
10    }
11}

呼ぶ方は，こんな感じで．

C++
1const size_t N = 5;
2int A[N] = { 1,2,3,4,5 };
3ChangeLastNonZeroElem_to_Zero( A, N );

質問には，

クラスの配列で…

と書いてあるけども，その場合は（このintの例における0に相当するような）「無効な状態を示す何かしらの状態」に変えてやればよいかと．

投稿2021/05/18 07:26

編集2021/05/18 07:36

fana

総合スコア11996

episteme

2021/05/18 12:19

const size_t N = 5; int A[N] = { 1,2,3,4,5 }; size_t size = N; // A[0]～A[size-1] が有効な要素から始めて、削除のたびに --size すれば削除したことになるんちゃうの?

fana

2021/05/19 00:11

> 「質問への追記・修正、ベストアンサー選択の依頼」での質疑応答より… ということで，この回答は，「0(みたいなの)で埋める」という方向の話に沿っての物になっております．「現在有効な要素の個数」を管理，は簡便な別の方法，ということになりますね．（「 "無効/消えた/無い" を示す状態に本当にデータを変更してやる処理」が必要かどうか，で選べばよいのかな？）

行動規範の内容に同意します

フツーに vector でよいのでは?

C++
1#include <iostream>
2#include <vector>
3
4void print_vec(const std::vector<int>& vec) {
5  std::cout << "[ ";
6  for ( int item : vec ) std::cout << item << ' ';
7  std::cout << "]\n";
8}
9
10int main() {
11    std::vector<int> v;
12    for ( int i = 0; i < 5; ++i ) v.push_back(i);
13
14    print_vec(v);
15    v.pop_back();
16    print_vec(v);
17    v.pop_back();
18    print_vec(v);
19    v.pop_back();
20    print_vec(v);
21
22}