常連

テラテイラー

注目の的

社会貢献

質問力

回答者

ベストアンサー

拍手喝采

プロフェッサー

スピードスナイプ

先生

案内人

自己紹介

有名人

ネイティブアプリ利用者が大半を占めるサービスのWebサイトは必要なのでしょうか。

Instagramを例にあげると、InstagramはDjangoを用いて作られていますが、これはつまり、ブラウザでinstagramを見たときは、Djangoを用いてhttp通信を処理しているということだと思います。一方でネイティブアプリでinstagramを見た場合、この処理においてWebフレームワーク（ここではDjango）、並びにWebサイトは必要なのでしょうか？

ネイティブアプリ利用者が大半を占めるサービスのWebサイトは必要なのでしょうか。

#質問概要

`std::map` のwith hint の insert()である`iterator insert (iterator position, const value_type& val);` はどうやって与えられたヒント(`iterator position`)が適当なヒントかどうかを判断しているんでしょうか？？
各種ライブラリではどのようなロジックでこの関数が実装されているか知りたいです！
自分でライブラリのソースコードを見てみようと思ったのですが、難解でわかりませんでした。。。。。

#質問詳細
[このリファレンス](http://www.cplusplus.com/reference/map/map/insert/)によると、C++98 において上記のinsert()については、
```
Hint for the position where the element can be inserted.
C++98
The function optimizes its insertion time if position points to the element that will precede the inserted element.
Notice that this is just a hint and does not force the new element to be inserted at that position within the map container (the elements in a map always follow a specific order depending on their key).
Member types iterator and const_iterator are defined in map as bidirectional iterator types that point to
```
とあります。

つまり、map の平衡二分木の条件を満たすような挿入なら、新しい要素を挿入位置のヒントを表すイテレータpositionのすぐ前に挿入する。そうじゃなかったらO(log N)で最適な挿入場所を探索して挿入。ってことだと解釈してます。
↑
（そもそもこの理解あってる？？）


とすると、正直にやろうとしたら、ヒントとして与えられたposition の前に新要素を挿入することが適当かどうか判断する作業が毎度必要ですよね

結局、root まで登りながら平衡が保たれているかの判断をしないといけないため、O(log N)の計算量が必要になります。

なので計算量を抑えられるというこの関数の効用がなくなってしまいますよね？

ライブラリでは、与えられたposition が適切なヒントかどうかをどうやって判断しているのでしょうか。

よろしくお願いします！！！！m（＿　＿）m

もし質問がわかりにくかったら修正依頼を出していただけたらもっと詳しく書きます！！

std::map の iterator insert (iterator position, const value_type& val); (with hint) はどうなっているの？？

C++17環境で開発しています。
コードレビューで、自前クラスを参照として返している関数において、戻り値をconst参照にした方がよいのでは？と指摘を受けました。
調査をしたところ、戻り値の内容を修正している箇所があり、単純にconst参照に変更することはできないことがわかりました。

この場合、リファクタリングとしてconst参照で成り立つように設計を変えた方がベターなのでしょうか（変更コストについては考慮しなくてよいです。設計上どちらがよいか伺いたいです）

また、もし、const参照にする場合は、変更したいパラメーターに対して、セッターを新設して修正処理を切り分ける形が思いつきますが、この形でよいのでしょうか。

関数の参照戻り値はconst参照にすべきなのか

下のリファレンス内にある C++ における委譲コンストラクタの「この機能が必要になった背景・経緯」でいくつか分からないことがあったので質問しました．
・[委譲コンストラクタ　cpprefjp - C++日本語リファレンス](https://cpprefjp.github.io/lang/cpp11/delegating_constructors.html)
> 委譲コンストラクタがなかった頃、複数のコンストラクタで共通の処理を行うために、コンストラクタの本体(body)で共通処理の関数を呼び出していた。しかしこれは、コンストラクタでの初期化が完了したあとに行われる共通処理であるために、パフォーマンスを阻害していた。パフォーマンスを維持するためには、コンストラクタごとに同じ処理を書く必要があり、コードの肥大化が問題となった。

#### 質問の背景
次の質問のある解答にコメントしていますが，提案もあり改めて質問を作成しました．いくつか調べて分かった箇所もあるので正しい理解か確認したいです．
・[構造体のメンバ関数のようなもので構造体と同じ名前がついているもの](https://teratail.com/questions/321674)

参考サイトは次の通りです．最後のものは理解できてないのですが初心者が犯しやすい間違いで参考にしています．
・ [コンストラクタとメンバ初期化子リスト cppreference.com](https://ja.cppreference.com/w/cpp/language/initializer_list)
・ [メンバ初期化子リスト　MaryCore](https://marycore.jp/prog/cpp/member-initializer-list/)
・ [N1986 Delegating Constructors (revision 3)](http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n1986.pdf)

#### 具体的な質問内容
**1．**コンストラクタの本体とはどの部分で，どのようなコードでしょうか？
> コンストラクタの本体(body)で共通処理の関数を呼び出していた。

**理解**
コンストラクタの本体は初期化子リストも含めた部分．共通処理の関数は `CommonInit()`．
```C++
class X {...}

class Y {
    X a, b, c, d;
public:
    Y() { CommonInit(); } //「{ CommonInit(); }」がコンストラクタの本体
    Y(X a_, X b_) : a(a_), b(b_) { CommonInit(); }  //「a(a_), b(b_) { CommonInit(); }」がコンストラクタの本体 

    // 共通処理の関数
    void CommonInit() { c = X(...); d = X(...); }
};
```
　
　
**2．** 「パフォーマンスを阻害していた」とはどの部分ですか？

**理解**
初期化の順序としてコンストラクタの本体は非静的データメンバの初期化後に呼ばれるので，`CommonInit()` 内で非静的データメンバの初期化を行うと各データメンバのデフォルトコンストラクタが呼ばれた後に代入などの処理が行われ，デフォルトコンストラクタの呼び出しが冗長となりパフォーマンスを阻害していた．
　

　
**3．**下の箇所のコンストラクタごとに同じ処理を書くとはどのようなものですか？
> パフォーマンスを維持するためには，コンストラクタごとに同じ処理を書く必要があり，コードの肥大化が問題となった

**理解**
メンバ初期化子リストでデータメンバの初期化を書くやり方はデフォルトコンストラクタを呼び出すのでパフォーマンスを維持する．ただ，これは初期化子リストのことで違う気がする．コンストラクタのブロック文に `CommonInit()` をコピペする方法はコードの肥大化には当てはまるがパフォーマンスを維持するかは分からない．
```C++
class X {...}

class Y {
X a, b, c, d;
public:
    Y() : c(X(...)), d(X(...)) {}
    Y(X a_, X b_) : a(a_), b(b_), c(X(...)), d(X(...)) {}
};
```
　
　
**4．** 初心者が犯しやすい間違い次の例で `i = 100` ではなく `i = -1` が出力されるのは何故ですか？
```C++
class X {
int i = -1;
public:
    X() { std::cout << "i = " << i << std::endl; }
    X(int i_) : i(i_) { X(); }
}

int main() {
   X x(100);
   return 0;
}
```

**理解**
分かりませんでした．

C++ の委譲コンストラクタが必要になった理由

# isqrtのアルゴリズムの実装について
[python math.isqrt](https://docs.python.org/ja/3/library/math.html?highlight=math%20log#math.isqrt)
pythonのmath.isqrtは正の数nに対して、a**2がnを超えない最大の整数aを関数です。

この関数の実装が気になったので、bisectを使ったセルフ実装とpythonの実装を比べて遊んでいました。(当然ですが)math.isqrtのほうが速かったので、ソースを眺めてみました。
[cpython/Modules/mathmodule.c](https://github.com/python/cpython/blob/master/Modules/mathmodule.c) (1555行目~)
等価な実装として、以下のurlも貼られています。
[mdickinson/snippets/proofs/isqrt/src/isqrt.lean](https://github.com/mdickinson/snippets/blob/master/proofs/isqrt/src/isqrt.lean#L28)


```python
  def isqrt_aux(c, n):
      if c == 0:
          return 1
      else:
          k = (c - 1) // 2
          a = isqrt_aux(c // 2, n >> 2*k + 2)
          return (a << k) + (n >> k+2) // a # (A)

  def isqrt(n):
      if n == 0:
          return 0
      else:
          a = isqrt_aux((n.bit_length() - 1) // 2, n)
          return a - 1 if n < a * a else a # (B)
```

リンク先に証明は記述されていますが、なかなか理解には至りませんでした。
大枠としてつかんだ理解では、ビット長cの数nに対する問題を、nを(大体)ビット長の半分だけ右シフト(4^kオーダーの数を2^kオーダーに)した数に関する問題として再帰的に解くことができるということです。

ただ、コードの(A)の第一項、第二項が具体的に何を表している数なのか、(B)のチェックがなぜ必要なのかを理解できていません。

アルゴリズムに詳しい方、よろしくお願いします。

isqrtのアルゴリズムについて

よくテストケースをエクセルに書いて、スクリーンショットのエビデンスを貼るという作業に対し「時代遅れだ」という主張を目にします。
では、現代のソフトウェア開発ではどのようにテストが行われているのでしょうか。
テストは単体テスト→結合テスト→システムテストの順で行われるかと思います。
「テストコードを書くべき」との主張も見かけますが、テストコードがかけるのは関数ごとだと考えており、それだと結合テスト、システムテストに対して書くことはできないのでは？と考えています。
現代のソフトウェア開発におけるスタンダードなテストの手法を教えていただきたいです。

追記
打った文章がなぜかおかしくなっているので編集。

アプリケーション開発のテストについて

はじめまして。
質問を見て頂きありがとうございます。
ご指摘があった通り
質問内容が曖昧でした。

エンジニアのアルバイトはいいと思いますか。

作ったアプリに
死ね，終わっていると投稿されて，とても悲しい思いをしました．
身内にしか後悔していなかった時期に投稿されていたので，とても悲しいです．
誰が投稿されたのか特定することはできないでしょうか？
twitterでは，死ねなどを書くと，賠償請求できる話を聞いたので．．．
賠償請求するつもりはないですが，一体誰がこんなことをするのか知りたいです．．

ユーザ登録は，firebase Authenticationの匿名ユーザの登録で行っており，
そのユーザidはわかります．
firebaseに要求すると，登録した端末などの情報開示はしてもらえるのでしょうか？

また，その方は，apple storeの評価も星1にされています．
レビューが投稿されていないので，ユーザ名がわかりません.

復讐するといったことはしませんが，人間不審になりそうなので，誰かはわかっておきたいです．

ご教示いただけましたら幸いです．
よろしくお願いいたします．

作ったアプリに対して，死ね, 終わっていると投稿された．

等号、不等号どちらも制約式に含んでいる、非線形関数の最適化は
どのような手法、パッケージを用いればよいでしょうか。

### 例
f(x,y) = log(x - y^^2)
s.t. g(x,y) = ax - by=0
y < 10

制約付き非線形関数最適化について

C++のコンストラクタに渡す仮引数の命名について教えてください。またがガイドラインがあれば教えて頂きたいです。
教えて頂きたいこと：
1. メンバイニシャライザ(初期化子リスト)だと、コンストラクタの仮引数名がメンバ変数と同一でも問題なく初期化できいる？
2. メンバイニシャライザを使わないと、コンストラクタの仮引数名がメンバ変数と同一だと正常に初期化できない？

3. コンストラクタの仮引数の命名方法について常識やガイドラインはあるでしょうか？
　多くのサイトは同名でなく、プレフィックスやサフィックスとしてアンダーバーを付けたり、文字を短縮したりとしていました。一方で、同名で行けるんだから手間を省くために同名が効率的という意見もありました。

ご教授お願いします。

```ここに言語を入力
class Test
{
        int a;
        int b;
public:
        /* イニシャライザ不使用 */
        //--- Constractor type1--- 初期化問題なし
        Test(int _a, int _b)
        {
              a = _a;
              b = _b;   
        }

        //--- Constractor type2 --- 初期化問題あり★
        Test(int a, int b)
        {
              a = a;
              b = b;
        }

        /* イニシャライザ使用 */
        //--- Constractor type3 --- 初期化問題なし
        Test(int _a, int _b):
              a(_a),
              b(_b)
        {}

        //--- Constractor type4 --- 初期化問題なし(type2では問題あり)
        Test(int a, int b):
                a(a),
                b(b)
        {}
};
```

c++: コンストラクタの仮引数の名前の付け方は？

メソッド名をどのようにするか、少々迷っています。
DBからWordPressの最新バージョンを取得する際に、``get_wp_latest_version``としたのですが、これだと少々長いと感じています。
その為、``get_wp_latest``も良いかと思ったのですが、これだと``version``が抜けていて、少々腑に落ちない部分があります。
他、全てのメソッドを、スネークケースで書いている為、今回のメソッド名もスネークケースにしたいと考えています。
簡潔で、分かりやすい、メソッド名をつける方法などありましたら、ご助言頂けましたら幸いです。

簡潔で分かりやすいメソッド名

以下のように途切れた線と角を表す部分が1となる[100, 100]のバイナリ行列を扱っています。
![画像1](e37c8227070d3e08e3a61eb16abf93fa.png)

この行列から

![](af4cb5cedb0bf317506c2a3a61e679e7.png)または![イメージ説明](e46ca91e2a456f92d6041c8189823b2a.png)

となる行列を作りたいのですが、どのような操作を加えれば実現できるでしょうか。ご教示お願い致します。
途切れている部分の補完には厳密性を求めないので直線で構いません。
OpneCVを使ってできたりするのでしょうか？

途切れた線で囲まれた内側を塗りつぶしたい

計算量（O記法）を求めるツールを探しています。
ソースコードをテキストエリアに入りつけると、
O記法で計算量を求めてくれる様なものをご存知でしたらご教示いただけますでしょうか。

計算量（O記法）を求めるツールについて

```c
char str[] = "abc";

str[0] = 'd';
```

上記のように書くのは可能で、下記のように書くとエラーが出るのはなぜなのか教えていただけないでしょうか？

```c
char *str = "abc";

str[0] = 'd';
```

文字列リテラルについて質問

タイトル通りmalloc()の戻り値をキャストするべきかどうか、皆さんの意見をお伺いしたいです。ANSI-Cでは、malloc()の戻り値の型はvoid*になっており、キャストは不要だとは思うのですが、実際には、キャストが書かれているコードを結構見かけます。不要だから余計なものを書かないほうがよいという意見も見たことがあるのですが、皆さんはどう思いますか？

malloc()の戻り値をキャストするべきか

現在、SEとして働いています。(2年目)
今更ですが、将来を考えるようになり、Pythonエンジニアを目指そうと思いました。

そこで質問です。
現在、働いている方で確実にPythonエンジニアに移行できる可能性が高いものが以下のもので、どれか(①か②)をお答えいただいて、その理由も有れば教えてください。
実際にPythonエンジニアになった方の体験談でも構いません。

※現在の私の簡単なスキルまとめ
開発現場での開発経験(2年)
→現在も開発現場で働いています。
javaでのプログラム実装&改修(1年半)
→環境はeclipseです。
Oracle dbでのsql実装(1年半)

①現在の会社での取引先でPythonの現場案件がある場合、Pythonの資格やポートフォリオを作成し、営業に参加できるように相談する。

②php、rubyまたは、Linuxでの開発現場の案件に参加してある程度経験後、その経験をアピールして転職活動をする。

※phpやruby、LinuxはPythonエンジニアについて調べているとPythonエンジニアになる前はそのような経験を積んでいる方が多いイメージがあり、記載しました。
こちらについても認識合わせや理由について知っている方がいれば教えていただければ幸いです。

お忙しいとは思いますが、どなたか答えていただける方がいらっしゃればよろしくお願い致します。

Pythonエンジニアになるためのロードマップ

以下のコードがmove semanticsを行っているという記事(https://mbevin.wordpress.com/2012/11/20/move-semantics/)を読みました。
```cpp
vector<int> makeBigVector() {
   vector<int> result;
   for(int i=0; i<1024; i++) { 
      result[i] = rand(); 
   }
   return result;
}
:::
auto v = makeBigVector(); // guaranteed not to copy the vector
```

auto v = makeBigVector();
はコピーではないのでしょうか。

move semanticsさせたいときはauto&&で受け取らないといけないと思っていました。

std::moveについて

### 前提・実現したいこと
　Python,OpenCVを用いてアナログメーターのリアルタイム読込を作成しましたが、読み込みの精度が上がらずに困っております。以下に添付されたメータの画像では、「30」となっていますが、以下のコードで読み込んだところ、「35」、「37」などが返却されます。どうにか「30」が返ってくるようにしたいと考えております。
以下のコードは下記URLを参考にしてます。
https://github.com/intel-iot-devkit/python-cv-samples/tree/master/examples/analog-gauge-reader
皆様のお知恵を拝借してよろしいでしょうか。

### 該当のソースコード
プログラミング言語：Python 
コードは以下からダウンロードをお願いいたします。合言葉:abc
http://whitecats.dip.jp/up/download/1598845560/attach/1598845560.py

### 試したこと

パラメータの設定値の変更
読込画像の前処理（調整）

### 補足情報（FW/ツールのバージョンなど）
Python 3.7.6
opencv 4.2.0

以下の画像では30となっているが、35になったり、37になったりと安定しない。
![イメージ説明](9e51c275d6dcff904c1f560d9ff3febc.jpeg)

![イメージ説明](d17771106181149cd57415ae6348f9dd.jpeg)

アナログメーター読み込み精度向上

### 前提・実現したいこと

PythonのFlaskを使って，任意のウェブページごと変換したい。詳細を述べると，任意のウェブページのURLを入力すると，そのページのあらゆる日本語にフリガナがついたページを新しいタブに出力する。(デザインは極力崩したくないです)

### 質問の目的

ヒントになりそうな記事やキーワードを教えていただきたいです。

### アプリの現状

- pythonの日本語形態素解析パッケージjanomeを使って，日本語をフリガナ付きに変換できる。(この機能は任意の日本語の文章を直接formに入力してもらって変換後の文章を出力する)
- FlaskやHerokuを使って実際にインターネットからアクセスできるようになっている

### ひとこと

初めてteratailを使うのでよく使い勝手が分かりません...。抽象的でたくさん説明不足な部分もあると思うのですがどうぞよろしくお願いします。

Flaskを使ってウェブページの変換ができますか？

for(auto& element : container)のスタイルで範囲for文で回すとき、containerの部分に関数の戻り値を書いてもいいのかどうかを知りたいです。

http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2012/n3337.pdf
の6.5.4節（128ページ）、及び
https://cpprefjp.github.io/lang/cpp11/range_based_for.html
を読んだ感じでは、range-initがrvalue referenceで一度受けたコードと同等と説明されているので大丈夫そうな気がしますが、普段は規格を読まないので私の解釈が合っているのか自信がなく...
正確にご存じの方はいらっしゃいますか。

下記コードをVS2017及びgcc10.1.0（Wandbox）でビルド・実行したところは、一応動いてます。
```C++
#include <vector>
#include <string>
#include <iostream>


class Hoge
{
public:
	std::vector<std::string> get()
	{
		return std::vector<std::string>
		{
			"0",
			"1",
			"2",
		};
	}
};


int main()
{
	Hoge h;
	for(auto& str : h.get())
	{
		std::cout << str << "\n";
	}
}
```