質問は表題のとおりです。
単純な方法では以下の通りになると思いますが、
(C言語文字列から string への変換のように)
一括変換の仕組みは vector にないのでしょうか?
static const int n=5;
int a[n]={0,1,2,3,4};
std::vector<int> v(n);
std::vector<int>::iterator vit=v.begin();
for(int i=0; i<n; i++){
*vit++ = a[i];
}
上記の例では n=5 ですが、nがとても大きな場合に適用したいと考えています。
ちなみに、gcc 3.4.3 を使っています。
No.4ベストアンサー
- 回答日時:
> C言語の配列に関して、STL のアルゴリズム(binary_searchなど)を
> 使いたいと考えているのですが、
それなら素直にこうすればよいのではないの?
--------------------
#include <algorithm>
#include <iostream>
int main(){
using namespace std;
static const int n=5;
int a[n]={0,1,2,3,4};
cout << binary_search(a, a+n, 3) << endl;
cout << binary_search(a, a+n, 6) << endl;
return 0;
}
C言語の配列に関して、STL のアルゴリズムって
使えるんですね!! 目から鱗です。
ずーっと、使えないと思い込んでいて、
自分で実装しようかとか
いろいろ考えていました。
ありがとうございました。
No.3
- 回答日時:
static const int n=5;
int a[n]={0,1,2,3,4};
std::vector<int> v(n);
v.assign(a,a+n);
ご回答、ありがとうございました。
実際に試してみたのですが、
元の私の例と速度的には
全く変わりませんでした。
でも、No.4 さんのご回答でそもそも変換しなくても
良いとわかったので、問題は解決しました。
ありがとうございました。
No.2
- 回答日時:
うーん。
何とどう比べて早くしたいのでしょうか?この回答への補足
少し言葉足らずでした。すみません。
C言語の配列に関して、STL のアルゴリズム(binary_searchなど)を
使いたいと考えているのですが、
そのために、配列からベクトルにデータコピーする
オーバーヘッドを気にしています。
もちろん、そのままでは使えないと思いますので vector に
うまく変換できたらいいかな?と思いまして質問しました。
vector<int> のメモリアロケーションが、C言語の配列+アルファ
だとしたら、コンストラクトする際に、うまくポインターを渡せば
最適化してくれないのかなと考えが及んでいます。
(もちろんコンパイラの実装によると思いますが)
No.1 の方が書かれた方法が私のイメージに近いので、実際に
処理が早くなるか試してみようと考えています。
No.1
- 回答日時:
実行が高速な訳ではありませんが...
static const int n=5;
int a[n]={0,1,2,3,4};
std::vector<int> v(&a[0], &a[n]);
とすれば、少なくともコーディングは高速化できます。
ご回答、ありがとうございました。
実際に試したところ、コーディングだけでなく、
処理速度も30%ほど改善しました!!
(-O3 オプションを付けています。)
でも、No.4 さんの回答により、
そもそも変換の必要ないことがわかりました。
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Java javaでのプログラム(配列)について質問です. 2 2022/10/14 22:27
- C言語・C++・C# C++プログラミングコードにポリモーフィズムを取り入れ方を教えてください。 2 2023/06/09 11:17
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- C言語・C++・C# このプログラミング誰か教えてくれませんか 1 2022/06/02 15:27
- Java java 入力 3 4 3 出力 ABC DEFG HIJ このようなプログラムの書き方を教えてくだ 2 2022/07/15 14:18
- C言語・C++・C# ポインタの型変換、どうやるんでしたっけ? 2 2022/03/28 11:00
- C言語・C++・C# プログラミング c言語 4 2023/03/07 01:05
- C言語・C++・C# c言語配列の結合についてです。 なぜうまくいかないのでしょうか。 #include <stdio.h 4 2022/05/30 22:42
このQ&Aを見た人はこんなQ&Aも見ています
-
外出時に「待たせる妻」vs イライラする「待つ夫」は日本だけ?見習いたい海外事情
夫の家事参加に積極的なイメージのある海外でも、同様の事例はあるのか。結婚カウンセラーの佐竹悦子さんに伺ってみた。
-
C++ vectorに配列をプッシュしたい
C言語・C++・C#
-
std::stringからLPCWSTR型への変換
C言語・C++・C#
-
C言語での引数の省略方法
C言語・C++・C#
-
-
4
0除算して、落ちるプログラムと落ちないプログラム
C言語・C++・C#
-
5
<unistd.h>をVisualStudioでつかえるようにする
C言語・C++・C#
-
6
構造体配列のvectorへの変換とアルゴリズムでの検索方法
C言語・C++・C#
-
7
char*を初期化したいのですが
C言語・C++・C#
-
8
ヘッダファイルにおける文字列リソース定義
C言語・C++・C#
-
9
VC++にてボタン等のサイズ取得
C言語・C++・C#
-
10
既定のコンストラクタがない?
C言語・C++・C#
-
11
C++にてtemplateで受け取った任意の型の変数が何型であるかを判定したい
C言語・C++・C#
-
12
ダイアログの上のテキストボックスの、初期値を設定する方法が分かりません・・・・
C言語・C++・C#
-
13
C言語で構造体のメンバを簡単に出力する方法ありますか?
C言語・C++・C#
-
14
newしないオブジェクトについて
C言語・C++・C#
-
15
string型のフォーマット書式指定の文字列
C言語・C++・C#
-
16
c++でmatからvectorへの変換の部分でうまくいきません
C言語・C++・C#
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
「指定されたキャストは有効で...
-
if と配列の組み合わせ
-
(int *)の意味
-
複数桁10進数の*桁目だけを抽出...
-
足して100になるような乱数のア...
-
ラップ関数とはどんなものですか?
-
エラー 添字が付けられた値が、...
-
C言語で三目並べをするプログラ...
-
円周率
-
return 1L
-
ポインタを使って関数の値の...
-
商と剰余を同時に求める(C言語)
-
PowerShellがうまくいかない
-
C言語 エラーの原因がわからな...
-
数字列を3桁ごとにカンマで区切...
-
質問です 下記のコードを分かり...
-
アスタリスクで正方形
-
systemの戻り値を取得する方法
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「指定されたキャストは有効で...
-
C言語での引数の省略方法
-
複数桁10進数の*桁目だけを抽出...
-
#define _CRT_SECURE_NO_WARNIN...
-
ラップ関数とはどんなものですか?
-
卒業研究でよく分からないとこ...
-
【C++】関数ポインタの使い方
-
実数の整数部,小数部の取得
-
std::set<int> で、ある値が何...
-
C言語 エラーの原因がわからな...
-
c言語
-
system関数がうまくいかない
-
C++でvectorにテキストファイル...
-
acceptをalarmでタイムアウトさ...
-
if と配列の組み合わせ
-
return 1L
-
「{ } で囲むだけ」は正しい?
-
(マルチスレッド)_beginthrea...
-
PowerShellがうまくいかない
-
このプログラミング誰か教えて...
おすすめ情報