code_junkie

Help me write a binary search for boundary values (extracting sub lists)

Nov 12th, 2011
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. vector<double> x(100000);
  2.  
  3. void subarray(const double a, const double b, vector<double> &sub) {
  4. ...
  5. }
  6.  
  7. void subarray(const double a, const double b, vector<double> &sub) {
  8. for (size_t i = 0; i < data.size(); i++) {
  9. if (a <= data[i] && data[i] <= b) {
  10. sub.push_back(data[i]);
  11. }
  12. }
  13. }
  14.  
  15. void subarray(const double a, const double b, vector <double> &sub, vector <int> pn) {
  16. vector <int>::const_iterator begin, end;
  17. begin = lower_bound(pn.begin(), pn.end(), a);
  18. end = upper_bound(pn.begin(), pn.end(), b);
  19. sub.insert(sub.begin(), begin, end);
  20. }
Add Comment
Please, Sign In to add comment