forward-list

1熱

2答えて

Heya単体リンクリストで選択ソートアルゴリズムを実装しようとしていますが、コードに問題があると認識していますが、リンクリストには数字が含まれています6実行後の出力は7777です。どんな助けもありがとう。 template<class Type> void UnOrderedLinkedList<Type>::swap(nodeType<Type>* first, nodeType<Type>*

0熱

3答えて

`std :: forward_list`は、iteratorがnullになるまで待機しますか？

std::forward_listを歩くことは可能ですか？イテレーターがゼロになるまでイテレーターをインクリメントしますか？昔ながらの方法。次の例では、print()関数を作成します。我々は歩行を停止したときに知っているように、リストの末尾を指すイテレータを渡す方法 #include <iostream> #include <forward_list> void print(std::fo

0熱

2答えて

ストラクチャフォワードリスト項目が消滅しますか？

このコードはかなり神経質になっています。しばらくの間それをデバッグしていた、私はC++にどのようにしているかを信じていません。私はいくつかの単純なアルゴリズムを実行するためにグラフをモデル化しようとしていますが、うまくいかないようです。すべての頂点には、近隣の要素への順方向リストが含まれていますが、要素を挿入するときは明らかに存在します。その時、フォワードリストは空です。スコープが...ん運のい

3熱

2答えて

Splice_after forwardlistの実装

forward_listには、関数splice_after（for reference）があります。具体的には、リンクに関数＃3があります。 listが単独でリンクされていると考えて、それを実装するにはどうしたらいいでしょうか。練習として私はそれを実装したときに、私は私がfirst前に、ノードに到達するまで（私はlastにfirstを接続できるように）リストを反復しなければならなかったし、再び私

3熱

3答えて

std :: forward_listはマニュアルの再ポインティングをサポートしていますか？

次のような些細な疑問がありますが、これまでに質問されたことがありますが、検索で回答を見つけることができませんでした。私がしようとしているのは、C++の「Coding Interview」の演習のいくつかを実装するためにstd :: forward_listを使うことです。私の理解では、リンクリスト要素にはa）データと、b）次の要素へのポインタが含まれています。解決策のいくつかは、この（擬似コード

1熱

1答えて

サイクルがstd :: forward_listに存在できますか？

フロイドのTortoise and Hare algorithmを勉強していて、std :: forward_listを使って問題をモデル化しようとしています。具体的には、私は意図的にstd::forward_listを使ってサイクルを作り、そのalgoでそれを検出したいと思います。（インターフェイスをハッキングせずに、以下のコメントパー;。それは、サイクルを作成するためにstd::forwar

2熱

2答えて

std :: forward_list :: insert_afterスレッドセーフ

std::forward_list共有では、同じ位置イテレータで決して呼び出さないことが保証されている場合、複数のスレッドが同時にinsert_afterを呼び出すことは安全ですか？挿入が他のイテレータを無効にしないことが保証され、コンテナにはsize()メソッドがありませんが、おそらく私は何かを見逃していることを考えれば、これは安全かもしれないようです。編集：私はロックせずにクランで正常に動