タグ

algorithmとc++に関するhatz48のブックマーク (2)

  • vectorのソート

    ○vectorのソート sort : クイックソートのため、同じ値同士の順序が維持されません stable_sort : マージソート、同じ値同士の順序が維持されます ■intのソート #include <stdio.h> #include <vector> #include <algorithm> #include <functional> int main(){ std::vector<int> data; data.push_back(5); data.push_back(1); data.push_back(2); data.push_back(3); data.push_back(4); std::sort(data.begin(),data.end());//昇順ソート //std::sort(&data[0],&data[5]);//上と同じ意味 {for(int i=0;i

  • C++ code - 83 lines - codepad

    #include <algorithm> #include <cassert> #include <cctype> #include <climits> #include <complex> #include <cstdio> #include <cstring> #include <iostream> #include <list> #include <map> #include <numeric> #include <queue> #include <set> #include <sstream> #include <stack> #include <vector> #define FOR(i,c) for(__typeof((c).begin())i=(c).begin();i!=(c).end();++i) #define REP(i,n) for(int i=0;i<(int)(

  • 1