C++求逆序?qū)Φ姆椒?/h1>
更新時(shí)間：2014年09月17日 11:33:24 投稿：shichen2014
這篇文章主要介紹了C++求逆序?qū)Φ姆椒?包含了字符串常見的操作方法,是非常實(shí)用的技巧,需要的朋友可以參考下
本文實(shí)例講述了C++求逆序?qū)Φ姆椒ǎ窒斫o大家供大家參考之用。具體實(shí)現(xiàn)方法如下：
#include <iostream>
#include <vector>
using namespace std;
int array[] = {3, 9, 7, 4, 5, 2};
const int size = sizeof array / sizeof *array;
int temp[size];
//int numbers[size];
int reversePair(int *numbers, int start, int last, int &index, int &count)
{
if(start == last)
return 0;
int mid = (last - start) / 2 + start;
reversePair(numbers, start, mid, index, count);
reversePair(numbers, mid + 1, last, index, count);
for(int i = start; i <= last; i++)
temp[i] = numbers[i];
int index1 = start, index2 = mid + 1;
index = start;
while(index1 <= mid && index2 <= last) {
if(temp[index1] > temp[index2]) {
numbers[index] = temp[index2];
count += mid - index1 + 1;
index++;
index2++;
} else if(temp[index1] == temp[index2]) {
numbers[index] = temp[index1];
index++;
index1++;
index2++;
} else if(temp[index1] < temp[index2]) {
numbers[index] = temp[index1];
index++;
index1++;
}
}
if(index1 <= mid) {
while(index1 <= mid) {
numbers[index] = temp[index1];
index++;
index1++;
}
} else {
while(index2 <= last) {
numbers[index] = temp[index2];
index++;
index2++;
}
}
return count;
}
void main()
{
int count = 0;
int index = 0;
reversePair(array, 0, size - 1, index, count);
cout << "count = " << count << endl;
}
希望本文所述對大家C++算法設(shè)計(jì)的學(xué)習(xí)有所幫助。
相關(guān)文章
-
C 語言的基本符號就有 20 多個(gè)，每個(gè)符號可能同時(shí)具有多重含義，而且這些符號之間相互組合又使得 C 語言中的符號變得更加復(fù)雜起來 2022-08-08
-
本文詳細(xì)介紹了野指針的概念、產(chǎn)生原因及規(guī)避方法,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧 2024-11-11
-
基于C++實(shí)現(xiàn)BMI身體質(zhì)量指數(shù)計(jì)算工具
BMI（Body?Mass?Index,身體質(zhì)量指數(shù)）,也稱為體重指數(shù),是一種常用的衡量成人人體肥胖程度的指標(biāo),本文就來用C++編寫一個(gè)簡單的BMI計(jì)算工具吧 2023-10-10
-
這篇文章主要介紹了關(guān)于C語言位運(yùn)算的簡單示例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧 2020-12-12
-
大家好，本篇文章主要講的是c語言static關(guān)鍵字用法詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下 2022-01-01
-
在日常開發(fā)中，我們經(jīng)常使用變量，常量，變量可以分為：全局變量、局部變量、靜態(tài)全局變量、靜態(tài)局部變量，接下來通過本文給大家介紹C++各種變量及區(qū)別，感興趣的朋友一起看看吧 2022-05-05
-
C語言單鏈表實(shí)現(xiàn)多項(xiàng)式相加
這篇文章主要為大家詳細(xì)介紹了C語言單鏈表實(shí)現(xiàn)多項(xiàng)式相加，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下 2017-10-10
-
C/C++實(shí)現(xiàn)遍歷文件夾最全方法總結(jié)
這篇文章主要為大家介紹了C/C++實(shí)現(xiàn)遍歷文件夾功能的最全方法總結(jié)，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下 2022-09-09
-
編譯錯(cuò)誤error: stray ‘\343’in program的解決方法
以下是對編譯錯(cuò)誤error: stray ‘\343’in program的解決方法進(jìn)行了詳細(xì)的分析介紹，如遇此問題的朋友們可以過來參考下 2013-07-07
-
C和C++如何實(shí)現(xiàn)互相調(diào)用詳解
在學(xué)習(xí)c++中用到一些古老的c語言庫時(shí),在工作中我們經(jīng)常要使用C和C++混合編程,下面這篇文章主要給大家介紹了關(guān)于C和C++如何實(shí)現(xiàn)互相調(diào)用的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下 2023-01-01
最新評論
本文實(shí)例講述了C++求逆序?qū)Φ姆椒ǎ窒斫o大家供大家參考之用。具體實(shí)現(xiàn)方法如下：
#include <iostream>
#include <vector>
using namespace std;
int array[] = {3, 9, 7, 4, 5, 2};
const int size = sizeof array / sizeof *array;
int temp[size];
//int numbers[size];
int reversePair(int *numbers, int start, int last, int &index, int &count)
{
if(start == last)
return 0;
int mid = (last - start) / 2 + start;
reversePair(numbers, start, mid, index, count);
reversePair(numbers, mid + 1, last, index, count);
for(int i = start; i <= last; i++)
temp[i] = numbers[i];
int index1 = start, index2 = mid + 1;
index = start;
while(index1 <= mid && index2 <= last) {
if(temp[index1] > temp[index2]) {
numbers[index] = temp[index2];
count += mid - index1 + 1;
index++;
index2++;
} else if(temp[index1] == temp[index2]) {
numbers[index] = temp[index1];
index++;
index1++;
index2++;
} else if(temp[index1] < temp[index2]) {
numbers[index] = temp[index1];
index++;
index1++;
}
}
if(index1 <= mid) {
while(index1 <= mid) {
numbers[index] = temp[index1];
index++;
index1++;
}
} else {
while(index2 <= last) {
numbers[index] = temp[index2];
index++;
index2++;
}
}
return count;
}
void main()
{
int count = 0;
int index = 0;
reversePair(array, 0, size - 1, index, count);
cout << "count = " << count << endl;
}
希望本文所述對大家C++算法設(shè)計(jì)的學(xué)習(xí)有所幫助。
相關(guān)文章
- C 語言的基本符號就有 20 多個(gè)，每個(gè)符號可能同時(shí)具有多重含義，而且這些符號之間相互組合又使得 C 語言中的符號變得更加復(fù)雜起來2022-08-08
- 本文詳細(xì)介紹了野指針的概念、產(chǎn)生原因及規(guī)避方法,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-11-11
-
基于C++實(shí)現(xiàn)BMI身體質(zhì)量指數(shù)計(jì)算工具
BMI（Body?Mass?Index,身體質(zhì)量指數(shù)）,也稱為體重指數(shù),是一種常用的衡量成人人體肥胖程度的指標(biāo),本文就來用C++編寫一個(gè)簡單的BMI計(jì)算工具吧2023-10-10 - 這篇文章主要介紹了關(guān)于C語言位運(yùn)算的簡單示例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
- 大家好，本篇文章主要講的是c語言static關(guān)鍵字用法詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01
- 在日常開發(fā)中，我們經(jīng)常使用變量，常量，變量可以分為：全局變量、局部變量、靜態(tài)全局變量、靜態(tài)局部變量，接下來通過本文給大家介紹C++各種變量及區(qū)別，感興趣的朋友一起看看吧2022-05-05
-
C語言單鏈表實(shí)現(xiàn)多項(xiàng)式相加
這篇文章主要為大家詳細(xì)介紹了C語言單鏈表實(shí)現(xiàn)多項(xiàng)式相加，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-10-10 -
C/C++實(shí)現(xiàn)遍歷文件夾最全方法總結(jié)
這篇文章主要為大家介紹了C/C++實(shí)現(xiàn)遍歷文件夾功能的最全方法總結(jié)，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2022-09-09 -
編譯錯(cuò)誤error: stray ‘\343’in program的解決方法
以下是對編譯錯(cuò)誤error: stray ‘\343’in program的解決方法進(jìn)行了詳細(xì)的分析介紹，如遇此問題的朋友們可以過來參考下2013-07-07 -
C和C++如何實(shí)現(xiàn)互相調(diào)用詳解
在學(xué)習(xí)c++中用到一些古老的c語言庫時(shí),在工作中我們經(jīng)常要使用C和C++混合編程,下面這篇文章主要給大家介紹了關(guān)于C和C++如何實(shí)現(xiàn)互相調(diào)用的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-01-01