如何在CSTL的queue當中查詢元素

時間 2021-09-04 02:33:22

1樓:匿名使用者

int i;queue裡面沒有find,所以自己寫一個吧,比如可以用下面這種,一個一個查,把查到的值記錄下來。 for(i =0; i < q.size(); i ++)if(i == q.

size())else

2樓:匿名使用者

如果num的範圍已知,且空間足夠,那麼:

bool***[size] = ;

每次元素進隊時多一步操作:(i為即將入隊的值)

q.push(i);

***[i] =true;

查詢的時候只需要參考***[num]就好。

這樣查詢比較快,時間複雜度為o(1)。

如果空間不夠,或者想知道num在隊中的位置,那麼把整個佇列遍歷一遍。

queue<int>tmp;inti=1;

while(!q.empty()){

tmp.push(q.front());

q.pop();

if(tmp.rear==num) cout

while(!tmp.empty()){

q.push(tmp.front());

tmp.pop();

這樣,所有值為num的元素所在的位置都可以知道了。

由於佇列是動態的,所佔用的空間只會多一點點。但時間複雜度為o(n)。

3樓:匿名使用者

#include

#include

#include

#include

#include

#include

#include

using namespace std;

void searchqueue(queueq, int searchvalue)

4樓:程式設計大王

queue是佇列的意思,好像有一個front方法,可以看看

5樓:匿名使用者

//使用algorithm的find函式

#include

#include

using namespace std;

int main()

; //初始化

int num=2; //賦值

auto pos=find(q.cbegin(),q,cend(),num);

if(pos!=q.cend())

{cout<<"找到該元素"<

c++(陣列中查詢指定的一個數)

6樓:

#include

using namespace std;

int search(int list,int x)//n是幹嗎的?

int main()

怎樣用c++找出一個陣列中的相同的數的個數??

7樓:匿名使用者

迴圈就好了,這是最簡單

的演算法。例如陣列a為待處理陣列。

int* b = (int*)malloc(n*sizeof(int));

for(int i = 0;i < n;i++)if(j==m)

b[m] = 1;

m++;

}如果需要知道重複的數字是什麼,則b定義為結構體陣列struct record;

8樓:匿名使用者

一個陣列中可能有多對相同的數,是否應傳入一個數作為要查詢的數

int find(int a ,int num ,int n) //num為陣列元素個數,n為要查詢的數

return count ;}}

c或c++中如何在同一個陣列裡查詢出不同於其他元素的元素?

9樓:匿名使用者

這裡說的是不是元素的值不同於其他的元素值啊?可以選出那個值,然後遍歷整個陣列即可得到答案。

10樓:

問題沒有描述清楚,c&c++同一個陣列只能儲存哪一種資料。。不如整型陣列只能儲存整型的資料。。都是整型的資料,有什麼不同?

如何在wps的裡新增字型,如何在wps的word裡新增字型

wps官方 以wps2019版本為例 總共有以下兩種方法。第二種方法 手動安裝 泡影果果 1 開啟 我的電腦 選擇 控制面板 再選擇 字型 雙擊開啟 字型 將出現許多的字型檔案 2 找到需要的 ttf 格式的字型所在資料夾,單擊需要的 ttf 格式,右擊,在彈出的屬性中選擇 複製 3 切換到剛開啟的...

如何在中的方框插入對勾,如何在word中的方框插入對勾

在word中,選擇 插入 符號 選擇字型為 wingdings 在倒數第二個特殊字元既是方框中有對號的特殊字元。 如果是文字框,可以直接在文字框內輸入 搜狗拼音輸入 dg 如何在word中輸入帶方框對勾 word文件裡的 方框 裡怎麼加入 對勾 祕金生閭春 你好!在word中插入符號,選 對勾 然後...

如何在裡打出極限的符號,如何在WORD裡打出極限的符號

淚迷濛 我用的是word2010,插入 公式 極限 如何在word打出絕對值的符號 愛吃鍋包u的我 在word中打出絕對值符號的 方法如下 以windows10系統的word2019版為例 1 將游標定位到需要打出絕對值符號的地方。2 按下鍵盤鍵 shift 的同時,再按下 鍵,即可輸入絕對值符號的...